{"entities":{"Q2942437":{"pageid":2953157,"ns":120,"title":"Item:Q2942437","lastrevid":85267805,"modified":"2026-06-03T06:33:38Z","type":"item","id":"Q2942437","labels":{"en":{"language":"en","value":"Integer programming formulations for minimum spanning forests and connected components in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480675"}},"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":"Q2942437$E596B5F5-41DA-42A4-9D51-E2188B883EC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c8ab9cc4bb46e77afe1d6ff3e1ceaa34164a6ed","datavalue":{"value":{"text":"Integer Programming Formulations for Minimum Spanning Forests and Connected Components in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942437$8B9212F5-A474-4C69-B01B-1C1FA484120B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d7d9d11b04b8103e1e0660f28f417d05fddd86d","datavalue":{"value":"1433.05298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942437$E1E07735-FAE8-44AE-88BC-BFA8685361CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aab3ca6ff9516b7557cfa0560c906b872be853e5","datavalue":{"value":"10.1007/978-3-319-12691-3_46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942437$755E62FF-B38F-46BB-BBF2-7178F0823CD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3df6a622e8bbaf9171b25e5a04bac89ec8d7dfea","datavalue":{"value":{"entity-type":"item","numeric-id":411235,"id":"Q411235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942437$16D9EBEF-7C61-4D48-9C1B-EA1F26AD4B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414012bf996f4f5f08e8b8a9720b6094d919e586","datavalue":{"value":{"entity-type":"item","numeric-id":2942436,"id":"Q2942436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942437$E9C14D6A-05C9-43A7-BEFB-ACFE9AE9A5B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942437$87D51174-3DE2-4639-A964-DE6BBD1E49FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942437$1EE817C4-38D5-48BD-84F6-8EA2002E676A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942437$8B52785E-C84F-4226-971B-F4A762AEC176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942437$555ACAFD-59D9-414B-BF36-1FF666BB1386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942437$EFC559DF-E50D-41A9-9D37-BCF7B6E84A25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24ae988886b82690c5211097b5cbef5fb311c4d7","datavalue":{"value":"6480675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942437$ED0E4789-F429-483A-8B8C-2A68669D87A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9508c7da7dce48f95aa0d46a39ec8746f08cbb0d","datavalue":{"value":"minimum spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942437$C15CE79A-9430-480A-9824-CF6F78A37ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942437$0589B4B9-5BC4-48B2-89A3-CE35B395F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942437$82567D08-E1A6-426D-BB53-3C2A3664294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8e6ee8ddb4c84980c4bae4c5dfd8e501b6bfea","datavalue":{"value":"network vulnerability analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942437$37DE1085-E8ED-4BAE-A7D8-C3919BDF3506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942437$25DBEA45-78A9-49F6-BDA5-3A03160F210D","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":"Q2942437$2D8C175E-716C-42E8-871B-61815492C7B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc8c6b8e7e7ee9942cd256b5445016fde877f29e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12691-3_46","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942437$E1C395FE-C7FC-410B-B06B-FA03DF349BDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9583523133c51f67742cd2502946878cb2bc589","datavalue":{"value":"W587362032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942437$E9385B92-8222-4231-A811-FCE9CC676478","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c096a3cc0a00a589bdf1130442d96f44efc12e85","datavalue":{"value":{"entity-type":"item","numeric-id":3091481,"id":"Q3091481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb74faf9592f1a114206c75209b1dce54dc3052","datavalue":{"value":{"amount":"+0.7864225506782532","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":"Q2942437$DC9FD713-77E0-41CC-9363-EC67717816D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f5b9dd7753d11505e7236ae9b06c9d4d21169b","datavalue":{"value":{"entity-type":"item","numeric-id":2840708,"id":"Q2840708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e0df82598f71aa6ffe555e694a3e3dd68adbc8","datavalue":{"value":{"amount":"+0.7790178060531616","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":"Q2942437$310F5352-B4EA-4147-B037-B9284E738057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4da2c81689ebeacea58dce67cca2774eeeb1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3638643,"id":"Q3638643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90226b1b1833e0f443ba8608b795cea049ced7b1","datavalue":{"value":{"amount":"+0.7755672931671143","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":"Q2942437$70DF4F36-A118-4CF0-B3F7-C99D252579EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e0a97628f49b3a51ff86e94ea5bb6761efc39a","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998c6cb1bf13e063b7005089e1b2a8d4b2619cfc","datavalue":{"value":{"amount":"+0.7595400214195251","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":"Q2942437$F56275F3-7BF8-460C-9AC1-FAC28727FD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbb6b90b7d7a1c93bc420d91dc731c0561b45db","datavalue":{"value":{"entity-type":"item","numeric-id":6162004,"id":"Q6162004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dfdfc74c2a9a36e033b946b5a3d0097aa8fa8e3","datavalue":{"value":{"amount":"+0.7567183971405029","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":"Q2942437$CB720EF4-5063-4169-9A62-EB6115F514AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integer programming formulations for minimum spanning forests and connected components in sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integer_programming_formulations_for_minimum_spanning_forests_and_connected_components_in_sparse_graphs"}}}}}