{"entities":{"Q5361677":{"pageid":7391251,"ns":120,"title":"Item:Q5361677","lastrevid":52914506,"modified":"2026-01-23T19:23:56Z","type":"item","id":"Q5361677","labels":{"en":{"language":"en","value":"A near-linear constant-factor approximation for Euclidean bipartite matching?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783900"}},"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":"Q5361677$C1D62B38-4BAC-4655-AA54-85FE3E1D0012","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b673e573ef083ef09ffa6bfc4869304f4e324ba","datavalue":{"value":{"text":"A near-linear constant-factor approximation for euclidean bipartite matching?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361677$7AE9AF11-EBCC-4081-9DB8-4A0F2C24193D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2706e1833007733678ff5db09f99fc7bbb64ea7","datavalue":{"value":"1374.68628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361677$7FF123F5-4C14-400A-A7FD-34F421447D0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0e1b05725377e53e620fea75654523ce257ff34","datavalue":{"value":"10.1145/997817.997856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361677$457312A1-5A89-4DC0-8361-19FDC626BE2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f24d97bf4a2b0da9087ae75015e030ead8f628a","datavalue":{"value":{"entity-type":"item","numeric-id":5361647,"id":"Q5361647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361677$1385BB3F-68D1-4812-B1F9-950A5E533BFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361677$604AE4D5-AEC2-4BA8-BADC-3E68A478EB54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361677$92CCAD79-9D12-4BFB-AE98-1BA95D51CE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361677$5DCC7C72-90BE-4DDA-BBFB-9698808F6750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361677$CFCBBCBD-E2F8-4022-93C5-28DD46C655FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361677$26F52159-987A-4131-8EAF-3B0DD129BDA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c385170dcef12862d620083987b6e38f9977fd11","datavalue":{"value":"6783900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361677$90F734E4-09A8-4D22-AA15-82F16986688F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361677$B647C896-88E8-473F-8383-5C611B97930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361677$04F02D3B-55F9-4432-8E39-04FC4945FE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361677$C2867D9D-70B5-4260-A71F-F59BE9D6811F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361677$5ED52000-EF9D-49E6-948C-BFA0E423B4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361677$13325432-0960-4363-9A96-00512C3975BE","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":"Q5361677$10272B06-F08C-42E3-AA1F-3C3644E124EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36a84a1902808e70a726d9e4397860b433a9e145","datavalue":{"value":"https://doi.org/10.1145/997817.997856","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361677$0106D9A7-50EF-4D9A-92D5-7036EC22E108","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc7035a48063d3253603f0cd79447e9c586bc86e","datavalue":{"value":"W2110940003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361677$9E616BB6-3F7D-42BE-8F70-C08B850B17E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfc1066c5a584db473948840c6d501c1cb53c53","datavalue":{"value":{"entity-type":"item","numeric-id":4252363,"id":"Q4252363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9cc9c3e33a0415a363b465d0961d352f9bb574","datavalue":{"value":{"amount":"+0.881964385509491","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":"Q5361677$5DD2A19F-793E-46E2-A0D3-BFD68CAD3994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db70e249eda2c283d7f66604596e1888eb6debe8","datavalue":{"value":{"entity-type":"item","numeric-id":4209365,"id":"Q4209365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9cc9c3e33a0415a363b465d0961d352f9bb574","datavalue":{"value":{"amount":"+0.881964385509491","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":"Q5361677$7E01ED3D-2A0B-4BC8-AB46-1012B0E2FF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f25bb2fa2550763cac2e623c2108cca565843c9","datavalue":{"value":{"entity-type":"item","numeric-id":5415489,"id":"Q5415489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6909ab73257521e94f8388824f8cc5cea20582","datavalue":{"value":{"amount":"+0.8444272875785828","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":"Q5361677$A6DE0A37-38E1-40E2-9C1E-AD9191C7EE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1c700477cded437a13945dd850b46f7ee6ce95","datavalue":{"value":{"entity-type":"item","numeric-id":5133973,"id":"Q5133973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d26aeb04dcfafe5df2e0fe6e11ce8838725f88","datavalue":{"value":{"amount":"+0.836090087890625","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":"Q5361677$C5173409-651F-42C4-9C50-98D6341125CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711fe30010ab94c91df95d21568b3b0a4ff48f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5259591,"id":"Q5259591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d984125c0ddc1eff013eb0c89037a644e1c0d1e9","datavalue":{"value":{"amount":"+0.8320832848548889","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":"Q5361677$D94B37A4-01E1-494F-B9D8-F9CA52855D9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361677"}}}}}