{"entities":{"Q1758060":{"pageid":1768802,"ns":120,"title":"Item:Q1758060","lastrevid":69009120,"modified":"2026-04-13T03:42:15Z","type":"item","id":"Q1758060","labels":{"en":{"language":"en","value":"Integer programming formulations for the minimum weighted maximal matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6102949"}},"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":"Q1758060$6769AE0D-FA7E-488C-A962-06CB88DDD592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"701f55cc75255b1b306b3fa4620b08140034bbc1","datavalue":{"value":{"text":"Integer programming formulations for the minimum weighted maximal matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758060$DF2B46D9-63EA-4FC1-8252-7129736AAAD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85b6b75e4b93143787bf8fd8da5d08840e0de90a","datavalue":{"value":"1254.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758060$B9A7B3F5-CEF7-47E2-A80B-53B815AA8F69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66cd9b872b51f6e0ee250ae7bd92ac6d138706a2","datavalue":{"value":{"entity-type":"item","numeric-id":336466,"id":"Q336466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$29FDBF56-2FF1-452B-8BBE-A4C1873EBBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$2E3B0C03-1CF3-4E6C-B8C8-3E2992DF45E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$CCEF18C0-05F6-4BDB-B7DE-1E38DB3795AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2a2244c816bddda58a85d6ad91b1bba2c7a7cf2","datavalue":{"value":{"time":"+2012-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758060$3B838B40-F42B-4F52-91C0-A811FB782A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758060$14715683-AC40-47CF-8C7A-5460349F663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758060$89B686E7-A893-45AA-BDCF-07B00775BE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758060$E0FBB896-3D4E-410C-8526-27B3AD8757E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7846adc774f87de3c0783d59ff443071d5ab3ffd","datavalue":{"value":"6102949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758060$FDE56647-E843-4F41-942D-ECDADB09EABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166a1dac4c2bc74a0700a6d39452e5e1b77f3ea0","datavalue":{"value":"minimum maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758060$2C4112B9-6A56-4441-ACBE-9BA4C59AD82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758060$01EE9510-2205-4CD6-9AB8-84F5D1221105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758060$64230AA7-7D67-47AF-9E82-4BCBC4A665D5","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":"Q1758060$78C83FFC-C5E4-44AC-82E2-D88A745F6479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87edfd78d14cbc7e5a86131b917cd0cee8e16ffd","datavalue":{"value":"https://doi.org/10.1007/s11590-011-0351-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758060$9E85167A-344D-4546-B1D0-4B31A5D94E35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8abc18689f27cc361a7157a72cd178a1d103461","datavalue":{"value":"W2075081186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758060$6FAD6DAF-D198-4EFB-B56A-7128EC699D38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82a097a3bfaa0f1728990c03b62d8253d286a92","datavalue":{"value":{"entity-type":"item","numeric-id":2456372,"id":"Q2456372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$F9E07A08-D27A-4A07-89BD-892A7BE39E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$589687F6-19AD-41B9-9AE2-AD11AD7E3D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec23cec7d4fb2bdefd94885d6399382438c3baa","datavalue":{"value":{"entity-type":"item","numeric-id":5716992,"id":"Q5716992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$E1EE4BC9-CCBF-4774-BE0A-16BF36F3DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9602ec214d26aca542bff235baf3786c47232b","datavalue":{"value":{"entity-type":"item","numeric-id":1006077,"id":"Q1006077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$D1CBA246-24C1-409A-B758-946EAE53F675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484179a0d3b22eb79095faec16372e294e108cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$EDEFEEB4-11D9-417A-AFC3-2F7D8DA8521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60dfec7a0c9a7e4113f44ccb20ab3f69d72456fb","datavalue":{"value":{"entity-type":"item","numeric-id":3502661,"id":"Q3502661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$5B3736FE-75B0-490D-83D6-FA4724FB181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$76DB5C59-5153-48B2-99A7-C76E12AFAA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$8D302CE7-4673-4D46-A784-54C95DB7567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$7D13A52A-914A-4BF8-8104-519F1ED3FBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e3d94a98638212ac7818407ed67acd338f0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4846685,"id":"Q4846685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$AB0AEEAE-C8DD-401B-91AD-B502EAE55299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$246CB817-D8B3-46E5-A5D2-06367CAFCD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797abf7ce9abf730e8b935345e6de22189f11e8b","datavalue":{"value":{"entity-type":"item","numeric-id":1099085,"id":"Q1099085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$38416118-C05D-49EC-9CC3-D8C186E2570B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"913f95c7392c052f422623c7d623f2d0a1cd9886","datavalue":{"value":{"entity-type":"item","numeric-id":3114738,"id":"Q3114738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$A4248BBA-B50C-4476-9940-C522756AD85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821ac6db43e00862692ebf8a62e7da74cfc0f8ed","datavalue":{"value":{"entity-type":"item","numeric-id":1384438,"id":"Q1384438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$D7056394-30CE-4151-9679-62298E85F6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$C77E7E7F-E1DC-4667-A02F-C1066334160D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758060$4AFA6FD8-30F5-4D21-A190-A974AB7D845D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13c99678636052a47be5441a99e830d05b1f5ea3","datavalue":{"value":"10.1007/S11590-011-0351-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758060$3685D071-5A0A-4DBE-89D7-C0A6D53522A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82d83c3e5801a95d88231c87d2cbd806d5e7512","datavalue":{"value":{"entity-type":"item","numeric-id":2811314,"id":"Q2811314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cf45322e9a67502f962723d8dbbf7cc174fcf2","datavalue":{"value":{"amount":"+0.8597702980041504","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":"Q1758060$1A165355-ABC1-4EFB-A03A-FE6F7CB5E16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdc47c6c9d9907bb16483a555dd8df9262e67a5","datavalue":{"value":{"entity-type":"item","numeric-id":2815540,"id":"Q2815540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5087ff344ca5f3db905bde400e919e2cdae22d74","datavalue":{"value":{"amount":"+0.8060948848724365","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":"Q1758060$27B052C6-C3C1-49C4-9D63-F8FE229302D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287a16ee01a62b2d24899b413bcd0b59c32f958e","datavalue":{"value":{"entity-type":"item","numeric-id":1099085,"id":"Q1099085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c681d017091f2def709d5e384e1c5988b4a0373","datavalue":{"value":{"amount":"+0.7892033457756042","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":"Q1758060$BB458082-0654-492D-AD52-51D9DA8D26B7","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":"6cb3fb1cb0fb56f194f5a764284f8a40d269334d","datavalue":{"value":{"amount":"+0.780237078666687","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":"Q1758060$BB242B58-AF17-4B78-84A5-59FDFE4629F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffc95b10372970124a1ee1b9a3ea0282abd4d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5432319,"id":"Q5432319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296330da7bb5f8755aaa22ad1355b575c0d4a602","datavalue":{"value":{"amount":"+0.7696740627288818","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":"Q1758060$943F910B-B9D0-4D89-9BE9-165B86CDFB50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integer programming formulations for the minimum weighted maximal matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integer_programming_formulations_for_the_minimum_weighted_maximal_matching_problem"}}}}}