{"entities":{"Q1361421":{"pageid":1372160,"ns":120,"title":"Item:Q1361421","lastrevid":70238754,"modified":"2026-04-13T13:24:54Z","type":"item","id":"Q1361421","labels":{"en":{"language":"en","value":"A general class of heuristics for minimum weight perfect matching and fast special cases with doubly and triply logarithmic errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038931"}},"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":"Q1361421$DFA3931A-F932-40A5-AC66-8B69693B83BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08048c7ed87c87068ee03c9d615e97a705a23c16","datavalue":{"value":{"text":"A general class of heuristics for minimum weight perfect matching and fast special cases with doubly and triply logarithmic errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1361421$7DFBFC01-59D1-47B4-B61C-19D0DE26200C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27594b188d4d0b3df481215fd51ec73a268854ed","datavalue":{"value":"0887.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361421$E173E4EF-E7F6-40AB-9164-A5A0C98AB19D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec54759cacf2c9d5dff2db8bf0f27a60aa156b88","datavalue":{"value":"10.1007/PL00009172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361421$45F0993B-9ED3-4AEE-82E3-9C837941C53D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38684b7b29cf95e44150fe068164461e3ab55058","datavalue":{"value":{"entity-type":"item","numeric-id":167858,"id":"Q167858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361421$044BCF2E-E379-4EB1-B07A-B89A04BE21CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17bca481add274b6f33cca632a4c4b4a54417801","datavalue":{"value":{"entity-type":"item","numeric-id":688622,"id":"Q688622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361421$58608428-BBA3-4519-A90D-CC080006DDCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361421$7A919610-E846-484D-9676-14DF1C8E6501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b20201112b09c30defda20b84548a0f285ecc20","datavalue":{"value":{"time":"+1997-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1361421$287B931E-CA25-42BE-A27F-724E1F2288F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361421$B29DE96E-DD87-4059-87A0-3B2BA00C972E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93590129714140814bd363b3862028a5270c6241","datavalue":{"value":"1038931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361421$29E440EF-BB75-4A82-A749-AF5CB8DC58B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361421$9571CDE8-9781-4E0E-AC0A-353CF8A8A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361421$3C404C6A-CC4B-44FD-BCC6-7D6713E10511","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":"Q1361421$4AF60435-4687-4D9F-B8D7-B9E14001D1C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8fa6000c52ad503e3c318db1a7b1747d6e4659e","datavalue":{"value":"https://doi.org/10.1007/pl00009172","type":"string"},"datatype":"url"},"type":"statement","id":"Q1361421$44DC14E6-77BC-4DF8-BBAD-EABA7452C6F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63b3204c71acdbf353c9ecd62632999f876c516d","datavalue":{"value":"W2139491049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361421$0EDE6CF5-C0FF-4BBD-A83A-D320D9BFF2D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fdcbacd538c6f97fde957b9544d94e1bba595e","datavalue":{"value":{"entity-type":"item","numeric-id":3813310,"id":"Q3813310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761dbdd01ae7cab69ec9647b1957e23b66ce633f","datavalue":{"value":{"amount":"+0.9050206","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":"Q1361421$7E10B819-AC87-420B-8019-7E90ADAA3409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c0e82a1195ccd98cf0cecd8f68b63f12d7066d","datavalue":{"value":{"entity-type":"item","numeric-id":3315292,"id":"Q3315292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2520270a9ce8e466aed792441ae284fd4205ed7f","datavalue":{"value":{"amount":"+0.8736803","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":"Q1361421$B57704EE-9316-4EC6-A1D9-5EF48513BB85","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":"887663ae23fd1bc70ea69431917802b60ed0decb","datavalue":{"value":{"amount":"+0.86563927","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":"Q1361421$3EB962D8-8A89-4748-A84B-CB6C589925D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc54f6904c8afd7c41221941727ec3668bc200d","datavalue":{"value":{"entity-type":"item","numeric-id":5716992,"id":"Q5716992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffedd469436e3d31705ff38a91ba83e6e4e13e5","datavalue":{"value":{"amount":"+0.86190397","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":"Q1361421$BF9FE9D2-2D77-4A9C-A4C1-6B7C22C7E3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc26488e591aa1a0d1ef03d6bc336775bb09be0","datavalue":{"value":{"entity-type":"item","numeric-id":3602847,"id":"Q3602847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7da195fe686c1acce8d3367cbb71394b161727c","datavalue":{"value":{"amount":"+0.8615284","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":"Q1361421$4B0EE458-C109-41DC-A7E6-FB0459E59540","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":"bd0db94c281f66583b8db4e9edf07e2a8c219b00","datavalue":{"value":{"amount":"+0.8601363","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":"Q1361421$42667783-1829-4F4A-AB0F-AECB61B7A056","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":"9d9a1d7df33973e1f28065ebb05b7a89e98e25db","datavalue":{"value":{"amount":"+0.8596236","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":"Q1361421$420ABC9C-AC1C-4392-BD63-983AF2623476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc30677f75e623e94a5cf05ce83058410e7642d","datavalue":{"value":{"entity-type":"item","numeric-id":3718168,"id":"Q3718168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1540225a458e94c9fc4807d70281a2215ed2212c","datavalue":{"value":{"amount":"+0.8574121","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":"Q1361421$239EC89E-61D3-41CB-8E6A-78CFE88CA65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e34d6510eb65a4b2b953f7b4100ae393b83ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4335204,"id":"Q4335204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4458326435208cf798ec808f0831c739af21e5a","datavalue":{"value":{"amount":"+0.8551657","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":"Q1361421$578CAA9E-78F6-46B8-A76A-0BEEE7297D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2dc2f8a5391b689ff9fedcbaca6bd5901e20b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1080871,"id":"Q1080871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95a3ff2bc18245bf6a292cecc47deedec57f5a1","datavalue":{"value":{"amount":"+0.8549349","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":"Q1361421$9C52A320-0383-40D0-A977-2786F297DA43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general class of heuristics for minimum weight perfect matching and fast special cases with doubly and triply logarithmic errors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_class_of_heuristics_for_minimum_weight_perfect_matching_and_fast_special_cases_with_doubly_and_triply_logarithmic_errors"}}}}}