{"entities":{"Q3990106":{"pageid":6019960,"ns":120,"title":"Item:Q3990106","lastrevid":81337682,"modified":"2026-05-06T18:16:58Z","type":"item","id":"Q3990106","labels":{"en":{"language":"en","value":"Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37667"}},"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":"Q3990106$E137870F-82C9-4F55-B862-B09B5D4AEA1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0697676378ddadbb287bd449469f1270431d1eb9","datavalue":{"value":{"text":"Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990106$84CA2C00-B9FE-4285-82D7-5FC2C02D6551","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"030777df6825d770eb6ecc40e7d57d95f880c68f","datavalue":{"value":"0743.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990106$7227D59D-B686-490B-ADF1-4B04E5FAECED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec77c2d255c4346ba8a70e51a5b1cea22e32bfa6","datavalue":{"value":"10.1137/0221011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990106$2F066470-DB14-45B6-B1BD-19AB083CC0DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990106$6F3264F6-5746-4A08-83E9-DBD05A6A9B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990106$A3A4EADC-8070-4E56-9B86-29BEC2892FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990106$A8B1EF40-E309-4251-9858-368FDABC0882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990106$4124E805-8051-4CF4-953C-7631659411BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990106$D6F10608-1EDC-46A0-9861-7354BA150E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q3990106$DAEE4819-7E0C-43EC-B946-4D095D72BB84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eb2776d0672d026e131fce59b0e2b27ce5ff907","datavalue":{"value":"https://semanticscholar.org/paper/5246083cd4f32d88f526efdad84d1408251d4921","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990106$B2C19305-8A2C-4128-BF15-4B6863069547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990106$ECC77D4A-E5D4-421C-98E9-1C26C9892F5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adfafd6c75af1f105a7e16ce99ddb2a71ec56569","datavalue":{"value":"37667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990106$56DD529B-4E21-4DD9-A013-3C5BBAC5878C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990106$19EE2145-B6FD-41C9-B357-E3E4C96A6093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990106$8B49EBC6-4A3D-4281-B180-588D756E91B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990106$44BD02FD-5D1A-4D46-AA01-FCA8252A93A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990106$9D57BCA2-7E49-4372-B427-55F3E5A41212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990106$B08E5A90-8D71-4495-961E-10A192E11835","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":"Q3990106$44311BEF-BEAC-4C58-BC9D-15C7274CA51A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e8f86e94bcb87e46de79272e31d1448e89f641e","datavalue":{"value":"W1977741646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990106$9D82D9C1-94FC-4D04-B81A-CBD49B99BD82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e34df7684b3600d8b02f2e86d5479214849f7d","datavalue":{"value":{"entity-type":"item","numeric-id":4862781,"id":"Q4862781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f95ea85ed80fe2d4e2fb9b3eb4fa06e158dc9b","datavalue":{"value":{"amount":"+0.8837686777114868","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":"Q3990106$4558F19A-AF16-414B-A5F4-23A347136529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b177d33a0608fdca47dcf6baa8d45367ebc3c4f4","datavalue":{"value":{"amount":"+0.883493185043335","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":"Q3990106$6579924D-999A-4D55-A5F8-C68ADDFE40F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c229cb51a307a659cc6272c850fdd5f2bac15fb","datavalue":{"value":{"entity-type":"item","numeric-id":4033764,"id":"Q4033764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef3d0bf024612ac5f4c5220b2b9d875dd229e25","datavalue":{"value":{"amount":"+0.8427742123603821","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":"Q3990106$242E3F65-D765-43DB-826C-46772559507D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cd81b477f0212097b90627be466f77195c01ad","datavalue":{"value":{"entity-type":"item","numeric-id":712711,"id":"Q712711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9788b2142d70a5662147acc8580c3541e9def4ba","datavalue":{"value":{"amount":"+0.8383405208587646","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":"Q3990106$1FE81B40-5731-4751-BE90-409D381BF2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90940da011309e806a59d8ebbaeffca4b78e9ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1342094,"id":"Q1342094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4ee8d0573d1aa9db157e51efd4ad06fb0ec178","datavalue":{"value":{"amount":"+0.8322167992591858","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":"Q3990106$CE68A36A-2210-4442-9213-0EE91885FD9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems","badges":[]}}}}}