{"entities":{"Q1789587":{"pageid":1800329,"ns":120,"title":"Item:Q1789587","lastrevid":70886880,"modified":"2026-04-13T17:55:36Z","type":"item","id":"Q1789587","labels":{"en":{"language":"en","value":"On the minimum-cost \\(\\lambda\\)-edge-connected \\(k\\)-subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950362"}},"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":"Q1789587$3F84B92F-7FEC-41C9-9C09-3B61AC7220DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96560dffeb361629b5c37a033d9dce2ab49d9e1b","datavalue":{"value":{"text":"On the minimum-cost \\(\\lambda\\)-edge-connected \\(k\\)-subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1789587$C287BE80-6F7E-4734-815D-7035462D7860","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aa48fbcd9603c25ce72a1bdf6193ea66e55967f","datavalue":{"value":"1407.90241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789587$3C5E5CC1-52AD-43DB-9C68-F14BFCEBD541","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"998d0fce2c9699155e06a1c73fb982e5c8a4a582","datavalue":{"value":{"entity-type":"item","numeric-id":1789586,"id":"Q1789586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$A716344C-5A1F-4739-9A7C-2674C38054A9","rank":"normal"},{"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":"Q1789587$5ECF382E-A781-4EFD-BA12-F147087BE4B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7998437ef7c9d13a4f09f2926f09bc6ca30fb88e","datavalue":{"value":{"entity-type":"item","numeric-id":70778,"id":"Q70778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$E0ACF686-82AB-4029-BE29-00AD7C4280AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1789587$B9F7F31C-89B2-4DED-A2E8-787ACD0A22C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789587$ABDD23A4-6CCD-40C8-B2C1-85989AB44F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789587$CCA9786B-31A5-45CC-A66A-1A176AD2E39D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b39d201aed81b94f12a33a926fa5f264f9f976","datavalue":{"value":"6950362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789587$02F7BD8C-FBBB-484B-829F-487FCB5C6509","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7dc9e8a9f84b73622ca680c54ca904c8298feb","datavalue":{"value":"edge-connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789587$2CCB166D-E921-487D-B248-9D9682253090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789587$BEA9F7AB-8F8F-481C-8711-D642C9AFED7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789587$4F8D7233-02B2-48CB-BDEA-CD5C13B6755A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789587$28FA6A24-DD8C-463C-BE54-B4CF831C8A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789587$5523AA68-72F3-419C-9A43-84CBA0723687","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":"Q1789587$A96E6DA5-A398-498D-8AA1-8AEBE363CE21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec1403521e5b944462d1b11f4b7cf1d89723fec4","datavalue":{"value":"https://doi.org/10.1007/s10287-016-0260-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1789587$2A68FC6B-169B-45A6-BFB6-BE812CD26AAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fbabde7eafcc41e9c3c147cc0a2bcaa90145234","datavalue":{"value":"W2463317516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789587$8F4C0C77-35C9-4BB7-AF03-4223BD081209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46a5e19592f1116b615048371b7db4dc665ef54","datavalue":{"value":{"entity-type":"item","numeric-id":3057129,"id":"Q3057129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$75CA26DE-7F5D-4C62-A83B-A5E6A565A8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80148647c7cf2bea1af6e5db6b8dec45f9a0e457","datavalue":{"value":{"entity-type":"item","numeric-id":3490035,"id":"Q3490035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$BF0D096A-19E2-454A-818A-3159E2E7C99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b67fe127ea64dfc69c3ace11f8c7804c6928784","datavalue":{"value":{"entity-type":"item","numeric-id":3825104,"id":"Q3825104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$3CB19347-0180-403C-9788-10446E05BBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5010d10a4a78bf20ab3ae25b949eaeadf32e38","datavalue":{"value":{"entity-type":"item","numeric-id":5406206,"id":"Q5406206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$0E9511CC-7C36-41AD-8253-441432E8B14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cf2a096ccce80a4ddfac6d88e8edf1a04819c3","datavalue":{"value":{"entity-type":"item","numeric-id":3167378,"id":"Q3167378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$C69A849A-29F3-465D-B411-A3DB645A8CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e892f7af067abc9ef449000fb06138b4c01ce1","datavalue":{"value":{"entity-type":"item","numeric-id":2583145,"id":"Q2583145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$3A0877D8-F580-4F10-9E6E-EB2F3290AD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$3425BB22-6266-4E5D-B453-17B48EB28084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaa732d069f034b8734393d5d1391ee46d2d196","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$CE01382F-A006-4D45-89D4-2F0A7390724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$C6279AC6-C4D1-4C8B-8CD2-5EFE4AA4615B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$76651EEC-E654-414E-B728-898140D43A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$E5590A0F-8EF7-4243-97EC-2A75594FC243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$24ABD9B8-38F1-438A-8E4C-02AEFCFBCC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$B1ED56D4-0C53-4A31-B243-C00875B86EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$78C7AE04-1013-46B9-B3A0-502B9BA31BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712a3f9cd64846c1c97fe79f4bf07e18126e405","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$E5D271EE-50F9-4FAD-9F2A-A83D380AA353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975e456dec9153b825595cea04f1aef4ea0713ff","datavalue":{"value":{"entity-type":"item","numeric-id":4667715,"id":"Q4667715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$E7886138-8409-4E20-BD84-93A6BB598ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b09c813475b3dd37b42538093c3b82dc43339","datavalue":{"value":{"entity-type":"item","numeric-id":987675,"id":"Q987675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$3CB01056-7F97-4599-92AA-092CD305A3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da64089c6b3d3acc22a3a4fd8bd53ba92e8b623","datavalue":{"value":{"entity-type":"item","numeric-id":5900474,"id":"Q5900474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$E0329FD1-EEDE-4ED0-8FB4-B6D917B6B2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$C1761E55-7896-4756-822C-33D14330A76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86daf8ce9396b607dae1d0d458e6d7cf2cfa0305","datavalue":{"value":{"entity-type":"item","numeric-id":2840678,"id":"Q2840678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$D4D94DCE-8594-4CC9-9107-C8677C2DE8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e442b16e168ea1a1d80cb1ce6f6d5f4d2caef4","datavalue":{"value":{"entity-type":"item","numeric-id":2434979,"id":"Q2434979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789587$040BC243-7C4E-4040-BD62-D3BF91B6A6DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd91d98d9f92ba30485d7fee563929a4bc477df8","datavalue":{"value":"10.1007/S10287-016-0260-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789587$F75EAD09-EF1B-478B-84D6-8F0DD46C7887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bd78211ab47dc6272c07552e8d401cbf5e8445","datavalue":{"value":{"entity-type":"item","numeric-id":5895537,"id":"Q5895537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb6f8ef982203e0731b2a5e1123a15d1ebeecdd","datavalue":{"value":{"amount":"+0.851780354976654","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":"Q1789587$725F1964-1EEA-4CBD-9E93-6A18E812F240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423b5a92d323815912136861c55239563fa3f4a8","datavalue":{"value":{"entity-type":"item","numeric-id":5900474,"id":"Q5900474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac1afe4913ef3511bd26466b3d1039d0c10fa57","datavalue":{"value":{"amount":"+0.8471711277961731","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":"Q1789587$8EB7C2BC-2B21-472C-B7A1-2A9CAD441678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1dfbdadf7379fba77047c8d125f38a7984b5ac9","datavalue":{"value":{"entity-type":"item","numeric-id":325409,"id":"Q325409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916f9b751bc1cad87b60f8fb009392e91d0fa4b1","datavalue":{"value":{"amount":"+0.8077570199966431","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":"Q1789587$D21DB335-A775-4CD4-81BE-EFDC75FFDF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5892bbf2328ea02d5b53611a779a08e58d507fb","datavalue":{"value":{"entity-type":"item","numeric-id":3057129,"id":"Q3057129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d35958860650655b6dfc856652eec4aa723f150","datavalue":{"value":{"amount":"+0.8056366443634033","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":"Q1789587$A232DE63-FB31-4BB4-9F10-A561BBFB9FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43db286073b3a05cbdd622de942380045781194","datavalue":{"value":{"entity-type":"item","numeric-id":4836293,"id":"Q4836293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48886bf62933da2a77047290c3fd3a1fbdc3665","datavalue":{"value":{"amount":"+0.8028424382209778","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":"Q1789587$981F5DFF-05DE-4BBA-A5A4-A44D7C4D3E41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum-cost \\(\\lambda\\)-edge-connected \\(k\\)-subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum-cost_%5C(%5Clambda%5C)-edge-connected_%5C(k%5C)-subgraph_problem"}}}}}