{"id":"https://openalex.org/W1527507983","doi":"https://doi.org/10.1007/3-540-45028-9_3","title":"Constructing Stochastic Pyramids by MIDES \u2014 Maximal Independent Directed Edge Set","display_name":"Constructing Stochastic Pyramids by MIDES \u2014 Maximal Independent Directed Edge Set","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1527507983","doi":"https://doi.org/10.1007/3-540-45028-9_3","mag":"1527507983"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-45028-9_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45028-9_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113780620","display_name":"Yll Haxhimusa","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Yll Haxhimusa","raw_affiliation_strings":["Pattern Recognition and Image Processing Group 183/2 Institute for Computer Aided Automation, Vienna University of Technology, Favoritenstrasse 9, A-1040, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition and Image Processing Group 183/2 Institute for Computer Aided Automation, Vienna University of Technology, Favoritenstrasse 9, A-1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081623810","display_name":"Roland Glantz","orcid":null},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roland Glantz","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Ca\u2019 Foscari di Venezia, Via Torino 155, 30172, Mestre (VE), Italy","Dipartimento di Informatica, Universit\u00e0 di Ca' Foscari di Venezia, Via Torino 155, 30172, Mestre (VE), Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Ca\u2019 Foscari di Venezia, Via Torino 155, 30172, Mestre (VE), Italy","institution_ids":["https://openalex.org/I149461666"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Ca' Foscari di Venezia, Via Torino 155, 30172, Mestre (VE), Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081777844","display_name":"Walter G. Kropatsch","orcid":"https://orcid.org/0000-0003-4915-4118"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Walter G. Kropatsch","raw_affiliation_strings":["Pattern Recognition and Image Processing Group 183/2 Institute for Computer Aided Automation, Vienna University of Technology, Favoritenstrasse 9, A-1040, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition and Image Processing Group 183/2 Institute for Computer Aided Automation, Vienna University of Technology, Favoritenstrasse 9, A-1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113780620"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":6.9607,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.96656535,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"24","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/edge-contraction","display_name":"Edge contraction","score":0.6994168758392334},{"id":"https://openalex.org/keywords/decimation","display_name":"Decimation","score":0.6831197738647461},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5600188374519348},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5104595422744751},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4986453056335449},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4918227195739746},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47694888710975647},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.44166314601898193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4401487112045288},{"id":"https://openalex.org/keywords/contraction","display_name":"Contraction (grammar)","score":0.43299269676208496},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.4267911911010742},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42469555139541626},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4033517837524414},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.188716858625412},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13078635931015015},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.08054780960083008},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.06606593728065491},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.06342878937721252}],"concepts":[{"id":"https://openalex.org/C204562854","wikidata":"https://www.wikidata.org/wiki/Q1397646","display_name":"Edge contraction","level":5,"score":0.6994168758392334},{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.6831197738647461},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5600188374519348},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5104595422744751},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4986453056335449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4918227195739746},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47694888710975647},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.44166314601898193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4401487112045288},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.43299269676208496},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.4267911911010742},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42469555139541626},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4033517837524414},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.188716858625412},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13078635931015015},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.08054780960083008},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.06606593728065491},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.06342878937721252},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-45028-9_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45028-9_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.3.6239","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.6239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.prip.tuwien.ac.at/~yll/Publication/2003/paper/constructing_stochastic_pyramid_mides.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W21553565","https://openalex.org/W180452353","https://openalex.org/W628139972","https://openalex.org/W1526978035","https://openalex.org/W1595049743","https://openalex.org/W1994825637","https://openalex.org/W2007708823","https://openalex.org/W2011725600","https://openalex.org/W2051977891","https://openalex.org/W2057640687","https://openalex.org/W2073899708","https://openalex.org/W2106092551","https://openalex.org/W2114748206","https://openalex.org/W2147224278","https://openalex.org/W2279353332","https://openalex.org/W3130044242","https://openalex.org/W4302399279","https://openalex.org/W6681874595","https://openalex.org/W7028799193"],"related_works":["https://openalex.org/W2340678901","https://openalex.org/W3029686646","https://openalex.org/W1513711368","https://openalex.org/W1526941731","https://openalex.org/W2081696344","https://openalex.org/W1524890377","https://openalex.org/W2355495591","https://openalex.org/W2946972079","https://openalex.org/W3105424255","https://openalex.org/W4288345683"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}