{"id":"https://openalex.org/W2283513386","doi":"https://doi.org/10.17877/de290r-23","title":"Zur Analyse von randomisierten Suchheuristiken und Online-Heuristiken","display_name":"Zur Analyse von randomisierten Suchheuristiken und Online-Heuristiken","publication_year":2005,"publication_date":"2005-09-19","ids":{"openalex":"https://openalex.org/W2283513386","doi":"https://doi.org/10.17877/de290r-23","mag":"2283513386"},"language":"de","primary_location":{"id":"pmh:oai:eldorado.tu-dortmund.de:2003/21603","is_oa":false,"landing_page_url":"http://hdl.handle.net/2003/21603","pdf_url":null,"source":{"id":"https://openalex.org/S4306400811","display_name":"Technische Universit\u00e4t Dortmund Eldorado (Technische Universit\u00e4t Dortmund)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148506","host_organization_name":"Erich-Brost-Institut","host_organization_lineage":["https://openalex.org/I4210148506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.17877/de290r-23","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033114072","display_name":"Oliver Giel","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Giel, Oliver","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033114072"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7917,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84639849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9785000085830688,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.9294999837875366,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4220525920391083}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4220525920391083}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:eldorado.tu-dortmund.de:2003/21603","is_oa":false,"landing_page_url":"http://hdl.handle.net/2003/21603","pdf_url":null,"source":{"id":"https://openalex.org/S4306400811","display_name":"Technische Universit\u00e4t Dortmund Eldorado (Technische Universit\u00e4t Dortmund)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148506","host_organization_name":"Erich-Brost-Institut","host_organization_lineage":["https://openalex.org/I4210148506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:Text"},{"id":"doi:10.17877/de290r-23","is_oa":true,"landing_page_url":"https://doi.org/10.17877/de290r-23","pdf_url":null,"source":{"id":"https://openalex.org/S4306400811","display_name":"Technische Universit\u00e4t Dortmund Eldorado (Technische Universit\u00e4t Dortmund)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148506","host_organization_name":"Erich-Brost-Institut","host_organization_lineage":["https://openalex.org/I4210148506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2283513386","is_oa":false,"landing_page_url":"https://eldorado.tu-dortmund.de/bitstream/2003/21603/1/DissOliverGiel.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.17877/de290r-23","is_oa":true,"landing_page_url":"https://doi.org/10.17877/de290r-23","pdf_url":null,"source":{"id":"https://openalex.org/S4306400811","display_name":"Technische Universit\u00e4t Dortmund Eldorado (Technische Universit\u00e4t Dortmund)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148506","host_organization_name":"Erich-Brost-Institut","host_organization_lineage":["https://openalex.org/I4210148506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W173807375","https://openalex.org/W1123713868","https://openalex.org/W1514875444","https://openalex.org/W1522890465","https://openalex.org/W1537382387","https://openalex.org/W1552383524","https://openalex.org/W1552828154","https://openalex.org/W1553373771","https://openalex.org/W1554385073","https://openalex.org/W1566822127","https://openalex.org/W1573534773","https://openalex.org/W1573730023","https://openalex.org/W1581232621","https://openalex.org/W1595498733","https://openalex.org/W1636202028","https://openalex.org/W1637451315","https://openalex.org/W1934915232","https://openalex.org/W1963770385","https://openalex.org/W1964535518","https://openalex.org/W1976513030","https://openalex.org/W1981482533","https://openalex.org/W1983804795","https://openalex.org/W1985260677","https://openalex.org/W1985318592","https://openalex.org/W1987225815","https://openalex.org/W1995038282","https://openalex.org/W1995375333","https://openalex.org/W2001659245","https://openalex.org/W2003813631","https://openalex.org/W2010601719","https://openalex.org/W2021315586","https://openalex.org/W2024060531","https://openalex.org/W2024281442","https://openalex.org/W2041645394","https://openalex.org/W2047034252","https://openalex.org/W2048652909","https://openalex.org/W2048720850","https://openalex.org/W2056760934","https://openalex.org/W2059608229","https://openalex.org/W2063375245","https://openalex.org/W2073713788","https://openalex.org/W2075706745","https://openalex.org/W2084149434","https://openalex.org/W2090726598","https://openalex.org/W2097724176","https://openalex.org/W2105781771","https://openalex.org/W2106285343","https://openalex.org/W2142098074","https://openalex.org/W2144636407","https://openalex.org/W2147968712","https://openalex.org/W2150881546","https://openalex.org/W2152150600","https://openalex.org/W2152688255","https://openalex.org/W2157529519","https://openalex.org/W2159112912","https://openalex.org/W2165220807","https://openalex.org/W2168196445","https://openalex.org/W2281261834","https://openalex.org/W2295428206","https://openalex.org/W2515609868","https://openalex.org/W2585305412","https://openalex.org/W2751601659","https://openalex.org/W2751862591","https://openalex.org/W2799004609","https://openalex.org/W2914415689","https://openalex.org/W2916412652","https://openalex.org/W3023540311","https://openalex.org/W3152703111","https://openalex.org/W3197565351"],"related_works":[],"abstract_inverted_index":{"Die":[0],"Dissertation":[1],"besch\u00e4ftigt":[2],"sich":[3,27,163],"mit":[4,28,123,164],"der":[5,34,56,79,165,181,186],"theoretischen":[6],"Analyse":[7,166,180],"von":[8,167],"Heuristiken.":[9],"Im":[10,66],"ersten":[11,67],"und":[12,43,78,100,151],"zweiten":[13],"Teil":[14,25,68,131,161],"werden":[15,173,192],"randomisierte":[16],"Heuristiken":[17,95,122,168],"zur":[18],"Optimierung":[19],"im":[20,36,54,87,140,147],"Black-Box-Szenario":[21,88],"untersucht.":[22,89],"Der":[23,129,159],"dritte":[24,160],"befasst":[26,162],"dem":[29,184],"Seitenwechselproblem":[30],"(Pagingproblem),":[31],"das":[32,44,170],"in":[33,107],"Regel":[35],"Online-Szenario":[37,45],"zu":[38,50],"l\u00f6sen":[39],"ist.":[40,128],"Das":[41],"Black-Box-":[42],"haben":[46],"gemeinsam,":[47],"dass":[48,93,101],"die":[49,70,118,119,144,152,177,179,195],"bearbeitende":[51],"Probleminstanz":[52],"erst":[53],"Laufe":[55],"Zeit":[57,110],"bekannt":[58],"wird,":[59],"sodass":[60],"Algorithmen":[61],"nur":[62],"heuristisch":[63],"vorgehen":[64],"k\u00f6nnen.":[65],"wird":[69,91,143],"Laufzeit":[71,120,146,153],"zweier":[72],"einfacher":[73],"evolution\u00e4rer":[74],"Algorithmen,":[75],"des":[76,85],"(1+1)-EAs":[77],"randomisierten":[80],"lokalen":[81],"Suche,":[82],"am":[83],"Beispiel":[84],"Matchingproblems":[86],"Es":[90,172],"gezeigt,":[92],"beide":[94],"effizient":[96],"Maximummatchings":[97,111],"approximieren":[98],"k\u00f6nnen":[99],"sie":[102],"zumindest":[103],"f\u00fcr":[104,117,137,154,169,194],"einfache":[105],"Graphklassen":[106],"polynomieller":[108],"erwarteter":[109],"finden.":[112],"Andererseits":[113],"gibt":[114],"es":[115],"Graphen,":[116],"beider":[121],"einer":[124],"\u00fcberw\u00e4ltigenden":[125],"Wahrscheinlichkeit":[126],"exponentiell":[127],"zweite":[130],"untersucht":[132],"einen":[133],"grundlegenden":[134],"evolution\u00e4ren":[135],"Algorithmus":[136],"mehrkriterielle":[138],"Optimierungsprobleme":[139],"Black-Box-Szenario.":[141],"Insbesondere":[142],"erwartete":[145],"Worst":[148],"Case":[149],"ermittelt":[150],"verschiedene":[155],"zweikriterielle":[156],"Probleme":[157],"analysiert.":[158],"Seitenwechselproblem.":[171],"zwei":[174],"Modelle":[175],"eingef\u00fchrt,":[176],"unmittelbar":[178],"Fehlerrate":[182],"unter":[183],"Aspekt":[185],"Anfragelokalit\u00e4t":[187],"erm\u00f6glichen.":[188],"In":[189],"diesen":[190],"Modellen":[191],"Schranken":[193],"Fehlerraten":[196],"verschiedener":[197],"deterministischer":[198],"Seitenwechselstrategien":[199],"bewiesen.":[200]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}