{"entities":{"Q3453279":{"pageid":5232679,"ns":120,"title":"Item:Q3453279","lastrevid":52400648,"modified":"2026-01-22T13:48:54Z","type":"item","id":"Q3453279","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 6512651"}},"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":"Q3453279$8239ACB2-1F61-4325-B26E-D772E5C34937","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"703b14546dbfc42360ddf6d439bcc7c8438f50bb","datavalue":{"value":{"text":"A $$o(n)$$-Competitive Deterministic Algorithm for Online Matching on a Line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453279$2C65040D-0679-4047-9D1F-0C343E918077","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35777d7474b0cd5b7e297c0c2a3653b81b6425ba","datavalue":{"value":"1421.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453279$B6F45418-4A6F-4272-BC73-4DE730921534","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"523040048069fd5b65699e767dfa0b03cef8d4a8","datavalue":{"value":"10.1007/978-3-319-18263-6_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453279$1A64E886-6CBE-4107-9A71-93639EC9C784","rank":"normal"}],"P16":[{"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":"Q3453279$9FBC074A-DF15-473B-A89A-D4AE25E58734","rank":"normal"},{"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":"Q3453279$EF673D39-7956-43CE-A546-CFE7D77A5151","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":"Q3453279$1FD16AA5-E44E-484F-BC57-773D2F749517","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":"Q3453279$24493DCE-E108-4E7B-89F2-40A66F16228F","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":"Q3453279$B82FC466-50AE-4D23-A21A-7922CB9FD9EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453279$B861DBCB-C6F5-4750-85A1-E7A742415692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453279$93A95E79-0332-447B-903B-A9FE1FDC9FC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453279$29C93369-380F-431F-B52D-06F9897D5515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"134b594aaf28f70311d881bdc7660cb448fdd948","datavalue":{"value":"6512651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453279$EFD78481-1780-4D22-8392-4D82F62B72F9","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":"Q3453279$4125C17A-C6EE-441E-B0EC-92894A2E5A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ebd9bdbac984e3cc1fb5800a52debbfe3eaafb4","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18263-6_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453279$2C7A7C89-3B45-4F5D-AA4F-19470EA7F812","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"122a958d0e796466fc5804d84c4411341dff4205","datavalue":{"value":"W2225844283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453279$9C97AD65-B94F-452D-95CA-29FB14C43231","rank":"normal"}],"P223":[{"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":"Q3453279$F4FA5AAA-8BF1-44BE-A845-CAA21670C06D","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":"Q3453279$F2E0AF95-D953-4B29-BB50-D5B15B1EA9DD","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":"Q3453279$6BFA5529-74D8-4210-9630-D19CCED5ACDE","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":"Q3453279$379A6E79-08EF-4A73-B6AB-B548B39DE1C0","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":"Q3453279$5F92F78F-C97D-459C-BC23-BE1DB01E5FE0","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":"Q3453279$88EFE316-8849-47C5-A8A5-6E69E738BCD3","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":"Q3453279$E1FCB4AF-CDC1-4C32-9298-6E5C27ADA812","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":"Q3453279$A510DC0A-EA49-4F3F-BF9F-B6F550435315","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":"Q3453279$CBA32A99-F8A8-4799-8611-787D71DDF23C","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":"Q3453279$470A4F49-6FE4-4EE9-995A-3C4CF153E584","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":"Q3453279$10D55AA4-46F8-4443-BAF7-C5396A4C1145","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":"Q3453279$DE8EC3FA-2673-4186-9309-770D813138FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6870782eeb30a07f59bd5f1c1ac5ecd80a3680","datavalue":{"value":{"entity-type":"item","numeric-id":2415368,"id":"Q2415368"},"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":"Q3453279$FC5831C7-585E-4C79-B36D-80AB51BE31F8","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":"4c958b3ba00b57b3838275049f65512b779d2b1d","datavalue":{"value":{"amount":"+0.876191258430481","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":"Q3453279$46ADB5D5-2DE4-41DB-A59F-C875B5F46DDD","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":"8f0aa48b92baa595436a4300e9fad9ff03e1cfa2","datavalue":{"value":{"amount":"+0.8669470548629761","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":"Q3453279$D4104A9D-388F-4A0A-BE7B-0797B4506E1C","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":"3e03b3b6f3103423a8167dc95929f8687bd84491","datavalue":{"value":{"amount":"+0.846403181552887","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":"Q3453279$30B2A573-D87E-4B8A-9167-95B71BF8A62D","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":"4a24481344197f29cdf5b24f624e5fe0fa74b3c4","datavalue":{"value":{"amount":"+0.8170105814933777","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":"Q3453279$4C700246-BC04-46DD-9190-8EE9F26A3F5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453279"}}}}}