{"entities":{"Q2864855":{"pageid":2875575,"ns":120,"title":"Item:Q2864855","lastrevid":79491827,"modified":"2026-05-06T14:02:08Z","type":"item","id":"Q2864855","labels":{"en":{"language":"en","value":"An efficient NC algorithm for approximate maximum weight matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6233204"}},"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":"Q2864855$4FD490FC-8E34-473F-9651-ADDF80BFF095","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26756d5c869ff3b4bf9d61e6efd05a37fac0e710","datavalue":{"value":"1276.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864855$2AA2ADC8-642E-4CD8-9200-A1C2D65D3DE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62dd326a1231014cec88353fbceffe9b58fc4355","datavalue":{"value":"10.1142/S1793830913500134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864855$32CD272A-38CB-4BB0-B5CB-5B96CB630083","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3f9d605f4fdde7c5f78400f1df2e2f0e5f14793","datavalue":{"value":{"entity-type":"item","numeric-id":942997,"id":"Q942997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864855$60917E18-8F12-4FA1-9161-1C5AB1F5D891","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864855$49378524-82C3-4A8C-AE80-0D955B3344E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88928c17fadcfc4c4e165345ca8ccf5e078f7614","datavalue":{"value":{"time":"+2013-11-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":"Q2864855$DC575E0E-B96E-43CA-BF9A-AA9A31224555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864855$2F52E10A-648F-4C35-8082-A25FB38B5120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864855$C4B57035-1CAB-4E8B-8BD2-ECB83946ED91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864855$FE00FD14-ED24-4C14-9221-EAFDE53451A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88f5cd67c36f7d41383bcecf7083d513dc0fd559","datavalue":{"value":"6233204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864855$8BFECF2F-8E09-4149-950F-AD57AE687DBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864855$43240450-044A-4C8B-80A5-EF632AEA7FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864855$8D0C5363-88EC-4473-A125-24F3E84D3DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864855$A548F520-55F9-443F-A9FE-FB1FC700F348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864855$5F7F8B32-BACB-4FFB-A710-A3F531659F84","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":"Q2864855$0034E291-82ED-4F7F-98EA-BB575D720920","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2255282c9a590a533bb5885157b42f10b4334e4b","datavalue":{"value":{"entity-type":"item","numeric-id":845697,"id":"Q845697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864855$16BC1434-6566-45A5-B1E1-747EC7AC9DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e5eba2d610f762908b8bb62e26dde08b4baf68","datavalue":{"value":{"entity-type":"item","numeric-id":294847,"id":"Q294847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864855$75AB7DDE-6F0A-499B-A19C-622466EA215B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68168df6a65c7efc0077cf652fddf619a3b3d3fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864855$D0CF4069-FD08-4804-8D43-46514CB23BD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4f3806020c59229df666c3aa96e920369c12a8d","datavalue":{"value":"https://doi.org/10.1142/s1793830913500134","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864855$3D45498B-7DB2-4EF7-883A-C342FB303B9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c0fe56fe54a07382eaa32211c1999cb0ee23bb6","datavalue":{"value":"W2143780628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864855$8F1321D1-1ADE-4060-86EB-269FEEAF18D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d9a0289a755c4270288c0a69bdf1bbea7e5aa1","datavalue":{"value":{"entity-type":"item","numeric-id":1352118,"id":"Q1352118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faafe69e1de0e16786b1b4c06470820f6b783b8a","datavalue":{"value":{"amount":"+0.9380517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$F29B5511-6971-4FFA-AF52-C940724DAEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbcc0a2554837e792494ed689577bec375184654","datavalue":{"value":{"entity-type":"item","numeric-id":3010385,"id":"Q3010385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6669c947d57c2263cfadb7d2b2ecf1f2fa3d172d","datavalue":{"value":{"amount":"+0.89868546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$E30477BA-C692-43FA-8580-DAA8A79228E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde590994926336977f80865749cc218b15c1c79","datavalue":{"value":{"entity-type":"item","numeric-id":5002779,"id":"Q5002779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5ea9edc9d29f12c5af1033a2357c03787e4829","datavalue":{"value":{"amount":"+0.8983088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$FC5BAAB0-46DB-4537-A340-1EA3B5B7B882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0460eb85c907b82b2473ccd5c4cb42d7b78b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5a74122314ffe563d891234841c03e11b7d993","datavalue":{"value":{"amount":"+0.8947368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$3D709273-FDDE-4CDA-B59D-E54F471B3135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490b4bbeddb79c10bd8b60bd6adeee2ad16bec8d","datavalue":{"value":{"entity-type":"item","numeric-id":3487421,"id":"Q3487421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f74185f02cdfa7c94be067918926361d19e172","datavalue":{"value":{"amount":"+0.88714105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$3B8DD12F-3F47-4739-A4CA-DCAE00481747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f7375efda0fca2b160d38f3011aa03929433ae","datavalue":{"value":{"entity-type":"item","numeric-id":1102118,"id":"Q1102118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4f932dc8fe6a4ade41a320dc21057f36651aa1","datavalue":{"value":{"amount":"+0.8849294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$65D865CC-6009-4767-A38A-A3AB1833D6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82df61bb75ae6a11fce91bc302d4b474cb5cd99e","datavalue":{"value":{"entity-type":"item","numeric-id":1007528,"id":"Q1007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284dae3a1cee4c9532741b9027e4fc340a2c30ae","datavalue":{"value":{"amount":"+0.8749595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$329EF193-8E14-4B78-A6C2-2516FF8BB4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669566563ba728a146d24efc493c0dc8f42af0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5739147,"id":"Q5739147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee5c645dadf24aa06c258c04e5e15ec62b3622e","datavalue":{"value":{"amount":"+0.87408525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$F021BC16-F97C-4DD1-B66E-A05852766FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d614310b50a7bdd981b8ba1555acdd7ccb6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2830632,"id":"Q2830632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865308ea64cfb1c832ca4a497ba9c0608eb9ae40","datavalue":{"value":{"amount":"+0.87351036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2864855$B73C3C20-226A-49DA-8C03-2A19CFBE9375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5be9ea16fa28bfdba37b837e241cef8212b52df9","datavalue":{"value":{"text":"An efficient NC algorithm for approximate maximum weight matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864855$A9E858AF-22F5-4268-B65E-878C23E40B51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient NC algorithm for approximate maximum weight matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_NC_algorithm_for_approximate_maximum_weight_matching"}}}}}