{"entities":{"Q4888174":{"pageid":6917753,"ns":120,"title":"Item:Q4888174","lastrevid":90924395,"modified":"2026-06-04T21:47:44Z","type":"item","id":"Q4888174","labels":{"en":{"language":"en","value":"Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 909745"}},"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":"Q4888174$439D674E-FBD2-482D-BCF1-BDF492904B92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2afda9c11eb102981bba98f6c00d3e20b531baef","datavalue":{"value":{"text":"Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4888174$0A92A9FC-3396-4AEE-902F-CDE1622B0485","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"418bbdc4b230f7124d2b0abc1c46fcbd9c692647","datavalue":{"value":"0855.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$D9E0177F-6A35-4C00-87C1-1AEE08BFAF3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888174$F7BDB7A0-0A96-43FE-88B8-0C93CB02E47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888174$C3202BFF-AE96-4F68-8322-B874B52DFD88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888174$A68DCCAC-11FD-465F-B33B-0BAF8A76D106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a84f04e4f8be60b757ec22b6381c46df11b7f97b","datavalue":{"value":{"time":"+1996-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4888174$A4CA7C05-A715-449B-B34D-A4EF83D61D38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$B2D5EF75-3305-46BD-BB4C-2A4A41D7715A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$25D33CE3-AF97-4BAE-A14D-801626E8FEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$A5A196B1-1133-44F1-874E-84F0A68E3DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$EB4CAB39-1BEE-4BCF-84A7-3AD24E6A52E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$F24AF06D-13F6-4DC9-89B1-B1A3F821F90C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4ea40016ff99a0de38394bf7677137ef88b3146","datavalue":{"value":"909745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$30F53678-517B-4F10-AAA2-59467F5CC71E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed55525f86fc168246a921cdf0c83391f9e788b","datavalue":{"value":"2-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888174$F8BE4F1E-5773-4132-AA87-3E1A3EA403F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f4dbc45edd4c3addeda47fea45cf70ef37cad4f","datavalue":{"value":"Euclidean minimum-cost perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888174$85D91D63-A48F-4C53-B8F8-2C653BD5229E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888174$FA6CD576-B0F6-4C0F-9BC4-8FC1A913550B","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":"Q4888174$234EA76A-666D-46C1-8C58-8C90FBB0BB27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24cc5d18f9ddc4f9cc781f4365aa448ca2468fcf","datavalue":{"value":"https://doi.org/10.1287/ijoc.8.1.29","type":"string"},"datatype":"url"},"type":"statement","id":"Q4888174$8B943A33-E187-4008-ABB8-642C38066E78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ba049ed0bb662e7a2bc06d307dc771b37bfb651","datavalue":{"value":"W2057656719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$B10BFD94-7188-405E-BEDF-4685391A947C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebd28632d817ab402292c22591dbbfa7f4f3e177","datavalue":{"value":"10.1287/IJOC.8.1.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888174$EB1C7ACE-BD7C-429D-BBD5-1925DF185E87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a31116092b017f4c934e17d654382c98aaa8ab3","datavalue":{"value":{"entity-type":"item","numeric-id":3128895,"id":"Q3128895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b99caf022e814e8fb0782915b622fe4ef7ab31d","datavalue":{"value":{"amount":"+0.9958778619766236","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":"Q4888174$FDDAD341-0292-4DF9-B1A4-165800397DB9","rank":"normal"},{"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":"3ad547ac82cfd1861c2ed780cf7acbbd4b28f38b","datavalue":{"value":{"amount":"+0.838549017906189","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":"Q4888174$0A32AB4D-B761-4C30-9640-5641E9AB9DA3","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":"3ad547ac82cfd1861c2ed780cf7acbbd4b28f38b","datavalue":{"value":{"amount":"+0.838549017906189","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":"Q4888174$F3922EAA-D128-477A-8D01-D12C3101FF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6915f3b149aafebbad3c2d18f5359411950ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3633517,"id":"Q3633517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a8c9353404ab4aeeee78c6b8bc592907a571cd","datavalue":{"value":{"amount":"+0.8354551196098328","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":"Q4888174$C8006EEC-3B5F-4A1B-A66F-6747628C5A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fd2cded37d69eae6d401dae48644617451061d","datavalue":{"value":{"entity-type":"item","numeric-id":1891231,"id":"Q1891231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f773c990c84d2ae34e5bb636e9f6d560323c6a","datavalue":{"value":{"amount":"+0.8166084885597229","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":"Q4888174$ADD730DD-E98A-49EC-8777-673FF65C8024","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances","badges":[]}}}}}