{"entities":{"Q2415368":{"pageid":2426111,"ns":120,"title":"Item:Q2415368","lastrevid":73771473,"modified":"2026-04-14T17:12:47Z","type":"item","id":"Q2415368","labels":{"en":{"language":"en","value":"A \\(o(n)\\)-competitive deterministic algorithm for online matching on a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7057344"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$A072B619-153E-418E-A714-91D2AFC79306","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de1346dd748b59c1934a41e25a1aeabc1515bbc4","datavalue":{"value":{"text":"A \\(o(n)\\)-competitive deterministic algorithm for online matching on a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415368$213A3459-74F1-4247-974D-11DC10E7DFED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eac8b153aec9dea4aab0b1a98480ebb1bf856e9","datavalue":{"value":"1421.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415368$7A1FFC64-4BBA-47C3-8863-173CBE358751","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54a440b88965774686f41e0608f627cced40fc43","datavalue":{"value":{"entity-type":"item","numeric-id":2408926,"id":"Q2408926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$1C4B8459-DBAF-4E3D-A59D-0516DB23A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88bf10833677e8d271f3db64739fe87a65a29b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2408928,"id":"Q2408928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$73E01B7B-0F62-4C8F-A762-193A83993867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2448ac20aef5f8c6c01ba7f712c5b1e256702c39","datavalue":{"value":{"entity-type":"item","numeric-id":2121066,"id":"Q2121066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$59217BC4-A7C2-49B5-9415-65D2821DE438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf88d5ee05232b44ad66f154dcdbc668a583836","datavalue":{"value":{"entity-type":"item","numeric-id":348325,"id":"Q348325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$73158482-F5E4-40B1-8213-1478991F477F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ba3f65b076f1dfb7427245b212b381e9009ce9","datavalue":{"value":{"entity-type":"item","numeric-id":818659,"id":"Q818659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$5D201A1A-9A91-466F-9619-17172B72F1B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$C5BF17CB-A148-4D0F-B7B2-72CC7D42975A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47172647f90a50182889a072cc3f660611377e0d","datavalue":{"value":{"time":"+2019-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415368$0EBBE994-BD51-4029-9E78-1993AA26DABF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415368$9A3D66DD-8FFA-4D0A-8DF2-73E641F1F79B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e578fe3c48facb4454a572f3b41e3c219040662","datavalue":{"value":"7057344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415368$FBF8D89C-72F9-435B-8AD8-C2AF9ED439DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415368$772DB40B-39FD-4473-969E-AE5344E16414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415368$F76BCD96-DB2B-41F9-88BB-30E533D6FE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f97b87980be230d728323fbfeadd37fe8cb7fd1","datavalue":{"value":"metric matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415368$976FDC0C-803E-45A6-A949-32E80B806000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece2bdad6a4be7cfe5b845bf79a689249216a8f0","datavalue":{"value":"search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415368$57B24F46-191A-4B8C-85B3-623E3D85194B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$03F8639E-F927-46E7-9314-00812451AB4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61b56c57b478e2cd41900f54e260a9bf5f998779","datavalue":{"value":"https://doi.org/10.1007/s00453-019-00565-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415368$63B54330-6E45-43E6-BE7C-9533264033D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74917fa36e2f48a1b351df0e7bb79a70ecc21fcc","datavalue":{"value":"W2922865928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415368$F68203B5-37D8-4501-951B-C29AAEC70830","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2f5570150b29310e12fe6d08c71707528fca89","datavalue":{"value":{"entity-type":"item","numeric-id":3453279,"id":"Q3453279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$3EB260E1-F0A6-43FA-843F-7C232B69DE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde257ec8005c4917aeb84b55e6170f3bf312b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2294680,"id":"Q2294680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$61F181D8-19AE-4230-AF6D-E9DEC42B531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e8cbeb81faea26ad2d449c0a95ba5a34ce7853","datavalue":{"value":{"entity-type":"item","numeric-id":690242,"id":"Q690242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$0A8CA0C4-5DA1-4969-AA1A-43C8484FFE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a95aa2df31f76df6c78776e31ef928126f5608","datavalue":{"value":{"entity-type":"item","numeric-id":476428,"id":"Q476428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$743C48F9-5FFA-46DF-8055-A9D7A877E598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3976216a7cac7332249df60a722a9ce32287e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":5458531,"id":"Q5458531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$F9949AA9-52E3-4306-B073-AEC68A6047BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$676A516B-1230-4FA2-BCDF-CE2F2B7720AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1091c83ccfa94cc552bef02f17513eacb1242955","datavalue":{"value":{"entity-type":"item","numeric-id":1770389,"id":"Q1770389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$E569F047-406F-473C-A391-E011787709F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b24f5970a42836daafb8a9db1ca851b39c09c5","datavalue":{"value":{"entity-type":"item","numeric-id":2843268,"id":"Q2843268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$B0324255-65F7-4160-89BB-6FB0D4A81FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2137a63dbcbdec8d21b810e6ab5ed56474b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$FDD5B3E3-90FF-4737-A0DD-8D8AB909661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db84cbdf7788a39414ff963a7a8566fbcb583a","datavalue":{"value":{"entity-type":"item","numeric-id":4490792,"id":"Q4490792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$989C92D2-676B-44CB-AB7D-74CE33D87FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a45f4534074fc49b52fd43dc0ce311be9d144","datavalue":{"value":{"entity-type":"item","numeric-id":675058,"id":"Q675058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$F62FD354-8523-4F41-BB18-F899B2C01893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04011fafa81d1c93f45261c3ffdb717908af2843","datavalue":{"value":{"entity-type":"item","numeric-id":1342235,"id":"Q1342235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$67D4CFA8-CFB7-41B7-92AE-BFA6C2663AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e280ed48fcb56f6244821279250d466e78a053a","datavalue":{"value":{"entity-type":"item","numeric-id":5896931,"id":"Q5896931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$C8EF3E15-027B-4552-9645-81B3023D6689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e994e8679b1e5606233470c8a98c44a56a9c5669","datavalue":{"value":{"entity-type":"item","numeric-id":4369887,"id":"Q4369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$E91730D8-925D-4294-8814-6DEFFECB1D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c42a88d6ebb8a63a82709bd8401d0eaee0ecdb0","datavalue":{"value":{"entity-type":"item","numeric-id":3581513,"id":"Q3581513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$DEF9A983-8D9E-4B7B-9C08-02AD3105778C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18a9f3211009efd3463ce723be3fa1cfa3ed004","datavalue":{"value":{"entity-type":"item","numeric-id":4636450,"id":"Q4636450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$B887D471-1944-4E87-89E6-BDB3C25C996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f289b4ba2087541dbe849fe9e8953f6e96d914c","datavalue":{"value":{"entity-type":"item","numeric-id":5116527,"id":"Q5116527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$1700FFE9-149A-4F41-A595-8CCDB72A952E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a69a60844867c3ca63f6c08fb5c1f7735796c34","datavalue":{"value":{"entity-type":"item","numeric-id":3922185,"id":"Q3922185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415368$D31D35CE-C035-495C-B199-217B98203887","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2858c84df1d1f7bb731f8317dec4e362e53a4149","datavalue":{"value":"10.1007/S00453-019-00565-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415368$116EAD35-5B24-4BC4-889F-61CF4E6916BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbab89762c206e1dfcbf103ca1cee170be7cf38","datavalue":{"value":{"entity-type":"item","numeric-id":3453279,"id":"Q3453279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5f6548e9368daa8e02f35a1594696501fd0498","datavalue":{"value":{"amount":"+0.9630878567695618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415368$4F292D09-5C96-4339-A97D-2A3715806A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec9a637187b55bfca79195ddf702afa001857df","datavalue":{"value":{"entity-type":"item","numeric-id":1770389,"id":"Q1770389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894457426131e13a5bd676e13875e04378229fd6","datavalue":{"value":{"amount":"+0.9035958647727966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415368$1ACA1671-F808-4DB1-AC2B-0C01C1611530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa51e867649896edd0fe4f089fba259b32488c8","datavalue":{"value":{"entity-type":"item","numeric-id":5896931,"id":"Q5896931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957c5cd8c0f6fbdebf15903ae66f69a349dfba5c","datavalue":{"value":{"amount":"+0.8877215385437012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415368$5DE80360-B447-4E6A-98C5-35F61090BD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62634c98442e104cfcb08640d6886128bc39f924","datavalue":{"value":{"entity-type":"item","numeric-id":2294680,"id":"Q2294680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f06fa6269ca60d2077a8b8bc4f090fd8b974849","datavalue":{"value":{"amount":"+0.8791720867156982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415368$3CEB60EE-FE4C-40D6-8120-2F3D105FDEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ed1d510e77614f484d0fad51f65ae7526d40b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575950,"id":"Q1575950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d20d253d8bf562c9837ed4e530713fc6acc6ecc","datavalue":{"value":{"amount":"+0.8365065455436707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415368$1C190993-5979-4E23-8B05-2911CF0D842B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(o(n)\\)-competitive deterministic algorithm for online matching on a line","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(o(n)%5C)-competitive_deterministic_algorithm_for_online_matching_on_a_line"}}}}}