{"entities":{"Q4427370":{"pageid":6456969,"ns":120,"title":"Item:Q4427370","lastrevid":97123289,"modified":"2026-06-05T13:22:12Z","type":"item","id":"Q4427370","labels":{"en":{"language":"en","value":"Computing Minimum-Weight Perfect Matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1983396"}},"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":"Q4427370$10E050D2-91EB-4FF2-AF92-FCB87DA52029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a3570d509242dc05f43b210d322bf9803b4b808","datavalue":{"value":{"text":"Computing Minimum-Weight Perfect Matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4427370$33BFF9AA-3056-4159-81F4-DC62F5BDD32C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aee698e9a1840d31de60270c44580c7a37d06110","datavalue":{"value":"1040.90539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427370$7CE877CF-47A6-42DC-9FFE-751370A96D2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c6537af93c0b177c355b3b1a2f6885ccb3fcbd9","datavalue":{"value":{"entity-type":"item","numeric-id":1411624,"id":"Q1411624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427370$7F97146B-FA91-44F8-B550-44944939B40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427370$911062BD-0CF3-48B0-A16D-301F0E1F8B7B","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":"Q4427370$C9C4C684-5604-431B-8F63-1CE945157588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4807edd6e640ad656e01e00a44b61d620e873df6","datavalue":{"value":{"time":"+1999-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4427370$0658E191-6300-4176-82E2-8C3AAB0B586F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6636a9ca2180596be5bdac86beb5f94f2c22638c","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.9983","type":"string"},"datatype":"url"},"type":"statement","id":"Q4427370$1DCC2B85-156A-4FB1-AE1A-9947A561639E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427370$EC720051-87D8-4139-9789-CE8565357E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427370$6679C9A3-525E-4236-820E-833B62412D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427370$91DF6C1A-066A-4EF6-B12E-8BC79D27006E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05bb2f4ec39e925f522fe37ddee9efee2a89c2a9","datavalue":{"value":"1983396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427370$09BDE175-624D-4EC1-96FB-B88388AA803C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d3d205f92ce23857267c93e45880504454900c1","datavalue":{"value":"Edmonds blossom algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4427370$77B9B9DC-9C9B-490F-81B0-E3EDD25101DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25315fa56440367720df882f8c8b2b9ced9746fe","datavalue":{"value":"computational algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4427370$320D620E-8C16-4F95-9FA0-B3F62E0A965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4427370$B4DE8A14-341B-4F9A-8D9C-4558F257AAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59640d533d290decbdbd20364e1426ad7f1f07ca","datavalue":{"value":"networks/graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4427370$8C20F9FF-0D5C-473D-9BF4-EC3B3C853000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a00ed4da911e90d88c3b74160da4416364cca777","datavalue":{"value":"minimum-weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4427370$B5381E72-5EE9-4743-9133-5606D750C613","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"861b6656f2af5b4e36266a088688f5b50caee033","datavalue":{"value":{"entity-type":"item","numeric-id":16943,"id":"Q16943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427370$82E23EED-6B1E-487D-9880-03ABB55F61A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d634835cc0a80456ea2a2ff7a7157174d037b19b","datavalue":{"value":{"entity-type":"item","numeric-id":16944,"id":"Q16944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427370$FE7A9AD4-8845-4827-8713-FAAA4C3DBF3C","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":"Q4427370$C082F2B5-F893-4D4D-B838-1020E674E85B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a91a1528120d0523ff41727e1407a163ccf69f27","datavalue":{"value":"W2134779330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427370$A9D634DD-C21D-41B1-A2D0-C8F60CE27D70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32bb8000ea154f2df75cda9c39dad2e17ad3d57f","datavalue":{"value":"10.1287/IJOC.11.2.138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427370$128D42CE-EBE0-41F0-8A86-C6E327FD7E60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dc3bdc8a898e607a974d7f8eafbb74f1d748ed","datavalue":{"value":{"entity-type":"item","numeric-id":4283461,"id":"Q4283461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cddcb60de284dd547824500060b08b97ecfc13b","datavalue":{"value":{"amount":"+0.897731363773346","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":"Q4427370$CD34D49B-A6E3-4A01-BD5E-FE7D7445CC11","rank":"normal"},{"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":"c6e6465bb20bf71ad070977a2648f51455428fab","datavalue":{"value":{"amount":"+0.895513117313385","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":"Q4427370$BC827E97-8E83-4AD2-A57F-1509A9713BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79be3035ef230c4075b902176fdcb1d58ecf16e4","datavalue":{"value":{"entity-type":"item","numeric-id":734352,"id":"Q734352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6590a70ad081ef91c881b63dc0cf506cf851bbf2","datavalue":{"value":{"amount":"+0.8663046956062317","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":"Q4427370$22005A96-DEE3-45B6-9CB9-E7B036F22AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0432beab4d10f5a5b72733655c715d373728ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3439168,"id":"Q3439168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb43422f3941c661affc309a0ec26317587a4383","datavalue":{"value":{"amount":"+0.8443191647529602","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":"Q4427370$D3DFA701-CB91-4DB2-861A-543E49E2A17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b513f034a44769bd366934548157303a295e6c5","datavalue":{"value":{"entity-type":"item","numeric-id":5463431,"id":"Q5463431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6be6873acb5ae4b343041fffd33cf8f0ceb426","datavalue":{"value":{"amount":"+0.8388931751251221","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":"Q4427370$5A916FAC-F3F6-4924-B39D-B82927D34D38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Minimum-Weight Perfect Matchings","badges":[]}}}}}