{"entities":{"Q3415878":{"pageid":3426581,"ns":120,"title":"Item:Q3415878","lastrevid":50002165,"modified":"2026-01-12T14:05:28Z","type":"item","id":"Q3415878","labels":{"en":{"language":"en","value":"Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5116890"}},"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":"Q3415878$711B7808-86B3-4408-A2DF-CBCBCF7C7A6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f2bcc64d526664643e629c1e26a909de81a46a","datavalue":{"value":{"text":"Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3415878$8E29C2F0-3030-4A4A-8AE4-14608E191A6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"545e7fcf4f379da1a98299271bbf068f37515ddd","datavalue":{"value":"1134.90468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3415878$310097E1-F9D4-4EEF-A22C-DF88BA7C0CB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65199e91c4820ebd603fd943f8ee7e53b1438eb3","datavalue":{"value":"10.1017/S0269964800000711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3415878$86BA1E31-24A4-490D-9394-2922FEE24553","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$D6360202-D047-4037-A170-C21900E607EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f99c834058b0468bc46d00f05561363186986a8","datavalue":{"value":{"entity-type":"item","numeric-id":674514,"id":"Q674514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$6AB1B8FD-BF51-4B5A-A877-A260E503F7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$4768A931-E8CD-4100-9B65-E88155DDB7AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c6f2d67ee4e005036b68423270bd3eb51d5390d","datavalue":{"value":{"entity-type":"item","numeric-id":2709773,"id":"Q2709773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$DEF88960-B9DB-4CFA-91DE-211BE32ED56C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccfbcab9dc0e00345be770d3637c6c67cbc30af7","datavalue":{"value":{"time":"+2007-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3415878$B3972ECF-929D-450D-86F6-CF66F426BAD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3415878$4D1DFAA2-FECF-46DE-B527-32DDB6D3C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3415878$02878A6B-338C-43CB-8706-C448F88D4472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f4904d39cbdff5b664bff970de46f7e13504d1d","datavalue":{"value":"5116890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3415878$999A971F-F81B-48F5-B524-464BC6D191A9","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":"Q3415878$69DD9267-4B28-4503-BF16-149D21CF2E1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$583EBF97-DE3D-48B1-9423-EA29C3A47D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$A9DC779B-1485-4E0D-B2B1-8BFB09BE1D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d99b6b1510cc48c01add15e4d9b0ddec53d7dad","datavalue":{"value":{"entity-type":"item","numeric-id":3315292,"id":"Q3315292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$B45CF25F-5B2E-4912-AD9A-533F77BC0505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575c1ca78e17ba091b35694ba17530e4c427ffea","datavalue":{"value":{"entity-type":"item","numeric-id":1149255,"id":"Q1149255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$6C683F6F-0B0A-4FA1-A962-6B95F8286C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a27bfb755a2ef73a5f819b79d137a663d877acd","datavalue":{"value":{"entity-type":"item","numeric-id":5508002,"id":"Q5508002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$AA5D13D7-2CF7-4CCE-B72A-CF0A838C406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492183e452564b99ead8e053e7007443c7a16bc5","datavalue":{"value":{"entity-type":"item","numeric-id":1164906,"id":"Q1164906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$DD4C5D16-CC9C-4779-AB97-794C4F14DB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$ADCB7557-1DA4-427E-9CC7-09CA29CA7B74","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":"Q3415878$5E32FD04-F64D-4C07-86B5-BF228B1B7136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de047d2c791521fddc7ec2e80fbf90e0ef963378","datavalue":{"value":{"entity-type":"item","numeric-id":3969884,"id":"Q3969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$66A82E9F-F4D6-4805-94E5-D329C3BDCE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$93D3261C-3B50-4019-90D7-926A484A8A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3bc2760abaf4a42d49a62872626594d9d5ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":1152226,"id":"Q1152226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415878$3B2087A1-B213-471D-A7AB-B8A51D15CA25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd91d5b4d785d4ba26ce4344f24d389047cc48f","datavalue":{"value":{"entity-type":"item","numeric-id":3474883,"id":"Q3474883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac4836be3c81f21cd6ed001afab41c534d56e2f","datavalue":{"value":{"amount":"+0.8476768732070923","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":"Q3415878$8773F232-ED35-48B6-9868-74C0C12E2548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d2b1f73d02e1640b4749b789dd33fe42b8e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":794175,"id":"Q794175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9593c4368986b702c31e213404ab10aa5fdac925","datavalue":{"value":{"amount":"+0.8144515752792358","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":"Q3415878$BD7EF8CD-E9B2-4F4D-9C90-921C0D9C2C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a80a26e03095a8d7d7c7180aa8b5dda823fbe33","datavalue":{"value":{"entity-type":"item","numeric-id":1184341,"id":"Q1184341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254feb64414c66ee5b7e197c93d0ebee8dcae8c6","datavalue":{"value":{"amount":"+0.8076687455177307","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":"Q3415878$CEC47639-2485-4EF5-BD64-89C1879E5B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4dedd8dc8dc6da77a5a28d3b3cd0920ecc91eb","datavalue":{"value":{"entity-type":"item","numeric-id":800827,"id":"Q800827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4761487525eac39057220ef78623e4da97ab30e2","datavalue":{"value":{"amount":"+0.8054807186126709","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":"Q3415878$FE575ACD-70FB-471F-B355-B31007F1988B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444cc5df2fbb4ba4fe5782cc1301fc156106a0c6","datavalue":{"value":{"entity-type":"item","numeric-id":3782810,"id":"Q3782810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54ad8663c7970a313a25dc12a7949d26d62b0a9","datavalue":{"value":{"amount":"+0.7945045828819275","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":"Q3415878$6288BCFB-425E-4F44-A5BC-32D1D356B721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3415878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3415878"}}}}}