{"entities":{"Q5900924":{"pageid":8007695,"ns":120,"title":"Item:Q5900924","lastrevid":50994236,"modified":"2026-01-16T03:17:05Z","type":"item","id":"Q5900924","labels":{"en":{"language":"en","value":"On the complexity of approximating \\(k\\)-dimensional matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712655"}},"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":"Q5900924$14670E11-17C7-46EC-A102-E9EFD5053750","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"009ce70514da2d61e649bb51bdd199fc8f98f158","datavalue":{"value":{"text":"Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900924$77F87909-B16A-4FA4-B67E-53D52DC36C4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"178bad61a5e6b4779769b0955e5ffde5d6468aeb","datavalue":{"value":"1279.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$4FCA2733-A491-494C-819F-3C8085F20005","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11634f81649135e9b4758fbbf94b85ba9d546570","datavalue":{"value":{"entity-type":"item","numeric-id":304245,"id":"Q304245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900924$0FBBA0BC-CB75-4016-BFE5-164617149E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14ec0d2c25271c51dc324d4a7cd01ba1a383ba","datavalue":{"value":{"entity-type":"item","numeric-id":178481,"id":"Q178481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900924$F06C13B4-9A2E-48D5-A704-FFA870F719A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec982676063fe71be02380658102c22a66250cd","datavalue":{"value":{"entity-type":"item","numeric-id":659706,"id":"Q659706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900924$83F120E3-EDC0-475F-B3C4-4470C147145A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900924$EEDB715F-9E5C-43E1-81D9-760AC538DE9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900924$929BDF31-7B7B-45E9-B45B-5E2086FBB651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$EE79B2B0-AA93-417F-BFE3-EB706D828214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$D4554D73-2E57-40B0-8977-09DB6AE880AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$15EB39C1-97CF-4897-B090-EE671ABAD54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$64A2A5EF-6D18-4FED-867C-C99979E8241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$211AC163-C32F-44E8-A6DC-52B75358667F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b4acc1138e0c807320b0ac48db099c25ff39f3e","datavalue":{"value":"5712655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$F07B8767-17FC-45FC-AD37-3654408F6D13","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":"Q5900924$FB715817-5283-4754-8527-31CF781BD3EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"220395dbd73c3e693202f210034b2ad653a5b537","datavalue":{"value":"https://doi.org/10.1007/b11961","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900924$0BFDB5C4-728E-463D-BA82-3C656DA02F9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c5d65ee77639b0c6d18139216ad9fffd709160d","datavalue":{"value":"W4298253479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$5D83FDCE-0B3B-40C1-8406-6C95E0B1A26A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c154e976e4f36c50b9d5e791c427c476bfd527d1","datavalue":{"value":"10.1007/B11961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900924$227FBE1F-560C-4F8B-970C-FBF5B1487CC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d634e6b8874964e6104ce84a5c0de7c791f1a15e","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479eefa9da67e3ac9374ce984ceea93a4c480320","datavalue":{"value":{"amount":"+0.8892213702201843","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":"Q5900924$39ADD8B1-387C-482C-8278-73A7F2316BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8fb578919511d826c0ea3e5b850e61da4e9538","datavalue":{"value":{"amount":"+0.830674946308136","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":"Q5900924$F919F904-B703-47B0-8AD0-811485D8B47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d92b0895f98053b08e59d3d4b204530545328a","datavalue":{"value":{"entity-type":"item","numeric-id":3078381,"id":"Q3078381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deec085be12c16b91f85ff3cd68f303469714391","datavalue":{"value":{"amount":"+0.830017626285553","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":"Q5900924$8EC12518-99C3-460A-9D5F-D46D47AFC216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a984c191946cdb38ed399f029c3c2dd521aefe0","datavalue":{"value":{"entity-type":"item","numeric-id":5900783,"id":"Q5900783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dd4b46fc91569cf124eb731d75520922220c2f","datavalue":{"value":{"amount":"+0.8169639110565186","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":"Q5900924$60F50234-545A-4F32-A3D9-43FC94CE0B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5430532b4dcc203369336e553ebc483162c33a","datavalue":{"value":{"entity-type":"item","numeric-id":3167362,"id":"Q3167362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439ee8dc4d69a3c6e050a78f8e309a4e8819209f","datavalue":{"value":{"amount":"+0.8165597915649414","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":"Q5900924$E4E612D5-AC4E-4822-95DD-0FC1F4368179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900924"}}}}}