{"entities":{"Q3527240":{"pageid":5557144,"ns":120,"title":"Item:Q3527240","lastrevid":50463791,"modified":"2026-01-14T03:00:57Z","type":"item","id":"Q3527240","labels":{"en":{"language":"en","value":"An O(log2 k)-Competitive Algorithm for Metric Bipartite Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347476"}},"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":"Q3527240$D13C02E7-D23D-44CF-A32B-96F910FA161E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fbc0b812de58ebfa7c4e5337cf4cca4765721b0","datavalue":{"value":{"text":"An O(log2 k)-Competitive Algorithm for Metric Bipartite Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3527240$583EF9C8-B7A2-4662-8CFB-9DA10413DE45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"249e7e0216888d4deff26774ec369f0eaf331f1b","datavalue":{"value":"1151.68742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527240$0D1969C2-5AEC-48A1-AC57-C1A199663C5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea0bfbc4a4553918307c301a43bb60b5866b6b81","datavalue":{"value":"10.1007/978-3-540-75520-3_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527240$672FDF77-49C0-412F-B908-61AD1AE8DA48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527240$5BB317A8-90D6-40F5-BCE0-ED7354DA7609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527240$EF67A5E5-C8ED-434A-8603-10EF8DEA62EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527240$62D35714-A3F1-4EC4-A791-A91A249AF1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527240$9E83C51C-0B81-404E-BDF8-70CE16CA0594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ac4d5f542c746c66ce9e1e11fcc0eb02a89d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3527193,"id":"Q3527193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527240$F133A3D5-8103-4337-9742-E506CE48AD6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3527240$DB0648BF-A5E9-4970-95B4-D5E34D92C437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527240$734F8E38-E243-4EB1-A4AA-04118225392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527240$2869DBAB-7BA0-49D3-85D9-2B8DA2BF33AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527240$8B9F65B8-5B38-445C-8B92-C5F86854862E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29b44a96634c3238f369a576fc4b36532ca8a548","datavalue":{"value":"5347476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527240$F1585CDE-A597-4D81-B9C7-0121C57423D3","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":"Q3527240$B3068DED-19A4-4587-A8FE-7ACBE15A09A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8bafb7df8ecc36ee6d167f74b5cd348e725fc63","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75520-3_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q3527240$48BF3EFB-1B68-4739-8DD0-E7D6729DE435","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"315a2341ba99642f1b62ab0cbdc713e5f1201219","datavalue":{"value":"W1525987715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527240$42FFE1AF-D3F1-411E-B877-0843C0783E49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8c539e49a5e4d69ddaf04ebffc3c70505b15de","datavalue":{"value":{"entity-type":"item","numeric-id":476428,"id":"Q476428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cd9a64139050fe1b4551ddceb20b21bb3a857b","datavalue":{"value":{"amount":"+0.972747802734375","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":"Q3527240$03E784A9-D1AD-4FC8-821D-58E3B5AC36B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4938f9cd84172646c0d44fab8d1e9580fbc6bf21","datavalue":{"value":{"entity-type":"item","numeric-id":4636450,"id":"Q4636450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2da90d3045fdc0e9e6b33337ea2e2d640444b9f","datavalue":{"value":{"amount":"+0.915440022945404","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":"Q3527240$C68739EF-E399-4C6A-8C99-24A7EDC6F423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b7da3d0ec9b83aaef4bb9d35f8c27aa13385a2","datavalue":{"value":{"entity-type":"item","numeric-id":835627,"id":"Q835627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3afb76066880a463b5ca55ac50f321290f1f80b","datavalue":{"value":{"amount":"+0.8859276175498962","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":"Q3527240$996144FA-D6FD-48D4-B0F0-B3F695E6ACF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e032140c16e19c57a79d345eb03673f61f16e27","datavalue":{"value":{"entity-type":"item","numeric-id":2843268,"id":"Q2843268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a33061b53dad4fdcf63b97860f5b335a93618bd","datavalue":{"value":{"amount":"+0.8724554777145386","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":"Q3527240$24F6EF59-9D7A-41FE-B46C-C1BB57B0B929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6996d8bb151fecfee0ff1df24c978a9b5a0d1f62","datavalue":{"value":{"entity-type":"item","numeric-id":5116527,"id":"Q5116527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dad868878d2e3a402ae0041cf345d3e62ceaa5","datavalue":{"value":{"amount":"+0.8642922043800354","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":"Q3527240$D907729A-C478-4634-8640-82CF3C592836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3527240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3527240"}}}}}