ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
New polynomial delay bounds for maximal subgraph enumeration by proximity search
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019
◽
10.1145/3313276.3316402
◽
2019
◽
Cited By ~ 2
Author(s):
Alessio Conte
◽
Takeaki Uno
Keyword(s):
Delay Bounds
◽
Proximity Search
◽
Polynomial Delay
Download Full-text
Related Documents
Cited By
References
Performance analysis of video storage server under initial delay bounds
Journal of Systems Architecture
◽
10.1016/s1383-7621(98)00065-4
◽
2000
◽
Vol 46
(2)
◽
pp. 163-179
◽
Cited By ~ 4
Author(s):
Shiao-Li Tsao
◽
Yueh-Min Huang
◽
Jen-Wen Ding
Keyword(s):
Performance Analysis
◽
Storage Server
◽
Delay Bounds
◽
Video Storage
◽
Initial Delay
Download Full-text
Determining end-to-end delay bounds in heterogeneous networks
Multimedia Systems
◽
10.1007/s005300050052
◽
1997
◽
Vol 5
(3)
◽
pp. 157-163
◽
Cited By ~ 31
Author(s):
Pawan Goyal
◽
Simon S. Lam
◽
Harrick M. Vin
Keyword(s):
Heterogeneous Networks
◽
Delay Bounds
◽
End To End Delay
◽
End To End
Download Full-text
A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs
Frontiers in Algorithmics - Lecture Notes in Computer Science
◽
10.1007/978-3-030-59901-0_2
◽
2020
◽
pp. 13-24
Author(s):
Yusuke Sano
◽
Katsuhisa Yamanaka
◽
Takashi Hirayama
Keyword(s):
Induced Subgraphs
◽
Polynomial Delay
Download Full-text
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs
Lecture Notes in Computer Science - Algorithms and Data Structures
◽
10.1007/978-3-319-21840-3_37
◽
2015
◽
pp. 446-457
◽
Cited By ~ 8
Author(s):
Mamadou Moustapha Kanté
◽
Vincent Limouzy
◽
Arnaud Mary
◽
Lhouari Nourine
◽
Takeaki Uno
Keyword(s):
Dominating Sets
◽
Polynomial Delay
Download Full-text
End-to-End Delay Bounds for Variable Length Packet Transmissions under Flow Transformations
Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools
◽
10.4108/icst.valuetools.2014.258194
◽
2015
◽
Cited By ~ 1
Author(s):
Hao Wang
◽
Jens Schmitt
Keyword(s):
Variable Length
◽
Delay Bounds
◽
End To End Delay
◽
End To End
Download Full-text
Optimizing scoring functions and indexes for proximity search in type-annotated corpora
Proceedings of the 15th international conference on World Wide Web - WWW '06
◽
10.1145/1135777.1135882
◽
2006
◽
Cited By ~ 19
Author(s):
Soumen Chakrabarti
◽
Kriti Puniyani
◽
Sujatha Das
Keyword(s):
Scoring Functions
◽
Proximity Search
◽
Annotated Corpora
Download Full-text
On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02
◽
10.1145/633025.633052
◽
2002
◽
Cited By ~ 23
Author(s):
Jun Xu
◽
Richard J. Lipton
Keyword(s):
Computational Complexity
◽
Packet Scheduling
◽
Scheduling Algorithms
◽
Delay Bounds
Download Full-text
Deterministic Edge-to-Edge Delay Bounds for a Flow in a DiffServ Network Domain
Lecture Notes in Computer Science - Information Networking. Networking Technologies for Broadband and Mobile Networks
◽
10.1007/978-3-540-25978-7_38
◽
2004
◽
pp. 370-379
Author(s):
Geunhyung Kim
◽
Cheeha Kim
Keyword(s):
Delay Bounds
Download Full-text
Polynomial Delay and Space Discovery of Connected and Acyclic Sub-hypergraphs in a Hypergraph
Discovery Science - Lecture Notes in Computer Science
◽
10.1007/978-3-642-40897-7_21
◽
2013
◽
pp. 308-323
◽
Cited By ~ 1
Author(s):
Kunihiro Wasa
◽
Takeaki Uno
◽
Kouichi Hirata
◽
Hiroki Arimura
Keyword(s):
Polynomial Delay
Download Full-text
Worst-case delay bounds with fixed priorities using network calculus
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
◽
10.4108/icst.valuetools.2011.245603
◽
2011
◽
Cited By ~ 1
Author(s):
Aurore Junier
◽
Anne Bouillard
Keyword(s):
Network Calculus
◽
Worst Case
◽
Delay Bounds
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close