{"entities":{"Q3813310":{"pageid":5843216,"ns":120,"title":"Item:Q3813310","lastrevid":88816523,"modified":"2026-06-04T15:33:03Z","type":"item","id":"Q3813310","labels":{"en":{"language":"en","value":"A new class of heuristic algorithms for weighted perfect matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4082999"}},"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":"Q3813310$CE516D87-64F2-4AB5-9DC5-6CC6FB799C5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3947166c01272820aca9f984bfae76c55380d7c8","datavalue":{"value":{"text":"A new class of heuristic algorithms for weighted perfect matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813310$7EC2B1B8-E657-43BE-976E-015E6E138D27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98d6b7364c811630d66a3f319a68f3ae720f1523","datavalue":{"value":"0662.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813310$89B18DD8-11FB-4ABA-AE04-57944C1C4EF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5938a7ad53c27de619067d36803eb6f28d8fc4b9","datavalue":{"value":"10.1145/48014.48015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813310$C474B048-AF7B-4F48-A0F9-A977FA2C2695","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":"Q3813310$095D4D4F-5D22-4E47-8D48-9FE7879F4057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63dfa0f979b3f809a3b2568c32cb67f3ccb92ac","datavalue":{"value":{"entity-type":"item","numeric-id":1176565,"id":"Q1176565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813310$5C6CDC24-F193-40BC-B2E7-E01D1D1B8A0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813310$64FB798F-B0F3-4C7F-8DF2-C9651731ECBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3813310$8E059F99-5883-441A-9063-407DBF38FE3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813310$532E3621-A0BA-4DDD-A184-33C4E36582EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813310$A36DE8DF-EFDE-479C-A5F0-A3F7AA7A9B6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36f8f672dfdb18bae510494ec6b49453b7cca4a0","datavalue":{"value":"4082999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813310$8D6D2CB8-0B48-48CF-8681-9FE357CF74AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813310$6C3768BA-ABEB-4FFF-A215-6652212E9599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813310$B7D2DB05-18B5-4ECE-BBD3-DEC8E36365D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813310$B211A1F6-D8EF-4B19-A3A1-75E8F113519D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00ca1e6f3d9951ac2f994a0334a4cff217349a2","datavalue":{"value":"Euler torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813310$23026107-967A-49C2-A1DA-C76DA32576A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689c6679b07f96a84b9a49fe23d381a347dafae2","datavalue":{"value":"Hamiltonians","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813310$F36B0929-24A8-440B-A37A-96D814D267A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78fb0a402bb3d9d44aedde3d17ba87f179f5cc55","datavalue":{"value":"minimum-weight perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813310$52F8270E-45CD-4B4E-B4BF-DEF8B3D03D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813310$DF2A863A-F9D3-4393-90AB-1BFE3CD8F4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813310$519CEA12-38DB-48C6-8528-D74D7A7FE2CB","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":"Q3813310$65E3C69D-9C1A-4939-BE22-41A1FEF71854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c29434445ab79870fe4a6dc7240f1970769e630","datavalue":{"value":"https://doi.org/10.1145/48014.48015","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813310$41411D2D-88C2-4349-9781-A9AC2F44C8AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cff6de29acf9609e879a52409ed867f7f98ff7e4","datavalue":{"value":"W1996358566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813310$B9414917-7DB4-485B-826E-0F2666AFB622","rank":"normal"}],"P1643":[{"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":"3427206ff02da1b83ca360ce26edf806d302a29e","datavalue":{"value":{"amount":"+0.9300827","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":"Q3813310$9A4B3675-188A-401F-84BB-E228624B02C6","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":"1457fab8b427ff1d9dad1f4139fdc731f02b085c","datavalue":{"value":{"amount":"+0.92803055","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":"Q3813310$38997151-B6A9-43AF-B5F4-17351D8CCFFA","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":"796206b0e8a22ee3f78260d994dbb7de4b68bfdd","datavalue":{"value":{"amount":"+0.918463","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":"Q3813310$D2B12681-42E1-4867-BB68-675A4FCA5247","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":"c680929700a9dc77ee6835d24536ad78ee9c2d6e","datavalue":{"value":{"amount":"+0.91586816","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":"Q3813310$29BE2978-57D4-44A5-922D-C000746A809D","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":"beae6518116aa36e2e10155189b95e866e2bd653","datavalue":{"value":{"amount":"+0.91337234","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":"Q3813310$7EED74C3-08AA-4FA9-94F9-8F4E178A4A52","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":"6a48a95f9fe19a7a5fd1e57fd42ae6e59734b769","datavalue":{"value":{"amount":"+0.9089931","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":"Q3813310$C55CF402-AC3B-4CA0-B4D6-95CBF84497F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47cf76907fd9604e9bd8a05070ef962e8f4d0dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1361421,"id":"Q1361421"},"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":"Q3813310$4CCA3D8D-6F36-464E-98BC-EF51EC32B356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558765ec829db45c20f5e6c8b0cd022c0e7dd4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900918,"id":"Q5900918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9046c0f60737ce1e8620b9e0e35509ebd19d4c2a","datavalue":{"value":{"amount":"+0.9037516","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":"Q3813310$49B7E2AF-9BC1-42A9-9735-3C2DA1E4F3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7113dd8adc725c73fa428c9aef856bec4d1b72d","datavalue":{"value":{"entity-type":"item","numeric-id":942999,"id":"Q942999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee10fd311852197be6c1510eb9fb49f2bfa33111","datavalue":{"value":{"amount":"+0.9025814","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":"Q3813310$10A4CEB9-E7D6-4554-91D4-88F3ACF3BC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10813dc1fafd2ca8978e56a14c52fe1148ffb7de","datavalue":{"value":{"entity-type":"item","numeric-id":5459111,"id":"Q5459111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f9b8cd474ee374dc63ead549e80b5da617ef1b","datavalue":{"value":{"amount":"+0.8971522","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":"Q3813310$0C2AE82C-B7BF-4B96-A65D-D2A75775F414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new class of heuristic algorithms for weighted perfect matching","badges":[]}}}}}