{"entities":{"Q4319328":{"pageid":6348929,"ns":120,"title":"Item:Q4319328","lastrevid":47291161,"modified":"2026-01-01T06:21:53Z","type":"item","id":"Q4319328","labels":{"en":{"language":"en","value":"An <i>EP</i> Algorithm for Computing a Minimum Weight Perfect Matching for a Set of Points on the Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 709997"}},"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":"Q4319328$4D18AAFB-ACA7-415F-94B1-44179A66F3C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a47b543560247d2bf4045028ae5c42c6d992417","datavalue":{"value":{"text":"An <i>EP</i> Algorithm for Computing a Minimum Weight Perfect Matching for a Set of Points on the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4319328$55B18A46-4449-4555-BE9B-F8FF50E88F7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6951e1021be2c1a5a5525003ca98475447c2c19d","datavalue":{"value":"0814.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319328$26288CAC-1B43-4D9F-B18B-862B3D95BB92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d71a438746eeb318433fbfd54b435dc2208a3bf","datavalue":{"value":{"entity-type":"item","numeric-id":1179212,"id":"Q1179212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319328$831F9582-BD38-4019-BFFD-3E7E24DD437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319328$06ED5633-1F4F-41D2-B2A7-DDFC4C78643D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319328$E658B2C9-E447-4BC1-B6F1-0DAF0FC077A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f882de9608e30070f91d42bc6a66e92192de6e","datavalue":{"value":{"time":"+1995-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4319328$7D820B26-2D12-4AEA-91E5-B5D6232237C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319328$46AD51DD-9B3D-4E3E-A12F-6E1FF964F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319328$0202F7EA-D2F5-4C1C-99E8-9AE845B0C892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319328$99DCB908-148D-4CC5-9245-7DCCB97FEF3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fbebeb5a58925b60ddc13ff4c5738ceee52b6ed","datavalue":{"value":"709997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319328$6C0635BE-44A8-4A08-B27D-FABEA1D3DDDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e5e1b88ddbd6d299fcaeabf5d5990009bd507b","datavalue":{"value":"minimum weight matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319328$F7240CC1-6B75-456A-B687-096B98DA6C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319328$9C2E94F2-704D-4BC5-9141-E0928C7910B6","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":"Q4319328$C23A5284-3037-494E-9A1E-DEF82FA3CA82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64eb6ba643af3e1ea9fa53ca612bb7a375c664bf","datavalue":{"value":"https://doi.org/10.1287/ijoc.6.4.436","type":"string"},"datatype":"url"},"type":"statement","id":"Q4319328$7A34C5C9-3A76-4B1D-AA47-A61C42384F55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d12356c47392c2d590d349847beaa45eb1490062","datavalue":{"value":"W2085059707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319328$8D920345-B8CB-4F8A-99F4-C0AAA53E4DB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36cf9c7297e3d623e5db60865a10f1f4a34a0e28","datavalue":{"value":"10.1287/IJOC.6.4.436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319328$8DEEA253-1159-4BC8-907E-652FE3DB0D88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc86162c371459a8f9f0b1b9b0656ed03225f0ba","datavalue":{"value":{"entity-type":"item","numeric-id":750155,"id":"Q750155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf175eead2f6f4d06d21415d89f73ce9538ed9e4","datavalue":{"value":{"amount":"+0.8875669836997986","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":"Q4319328$900B5E71-50EE-4950-ADD8-EC65BC9A494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb41a3fe1d3197f8a7454346e0a272f1b4eee51f","datavalue":{"value":{"entity-type":"item","numeric-id":3034826,"id":"Q3034826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33c062d8ec8957f27749944fd0fc79f8fa4673b","datavalue":{"value":{"amount":"+0.827711284160614","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":"Q4319328$2C58BCC2-3D3B-4024-BA52-3C0541F80DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab67fb12279e48697ed0ff2d77dbe3f31a97d29b","datavalue":{"value":{"entity-type":"item","numeric-id":4427370,"id":"Q4427370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8779e90f0efc9dc0814d3c7f45ee7d576fc6633","datavalue":{"value":{"amount":"+0.8240677118301392","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":"Q4319328$D1ED3647-4D13-4346-87D2-A0E35243D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9190ff9ea6ce8f07da70f1be191eadb9d777f3","datavalue":{"value":{"entity-type":"item","numeric-id":3978776,"id":"Q3978776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9f321f41399f4cae8b61fe99d241f3ab7490b4","datavalue":{"value":{"amount":"+0.8221746683120728","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":"Q4319328$C99E2311-9689-412C-AEC2-449AFD08A698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c91d40900bc22ce4b36cafeebbf648b11930f9c","datavalue":{"value":{"entity-type":"item","numeric-id":688623,"id":"Q688623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296c11782728497345422e11aa34caa3ee00b338","datavalue":{"value":{"amount":"+0.8189499974250793","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":"Q4319328$7C3A42CB-0038-4F57-9CF6-807463B20108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4319328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4319328"}}}}}