{"entities":{"Q358656":{"pageid":360423,"ns":120,"title":"Item:Q358656","lastrevid":51796427,"modified":"2026-01-20T02:13:33Z","type":"item","id":"Q358656","labels":{"en":{"language":"en","value":"Critical edges/nodes for the minimum spanning tree problem: complexity and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197003"}},"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":"Q358656$B6694179-68B6-4271-AD67-E6EE7BF4881C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f032aa7e4e3884424b1af42103dfe8aadac1fa8","datavalue":{"value":{"text":"Critical edges/nodes for the minimum spanning tree problem: complexity and approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q358656$9C4316DA-7CD9-4D34-AA80-AEE702B04F86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdff0541d829724e4863d1d4f4de21e77f110d8d","datavalue":{"value":"1275.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358656$E947FDDB-B417-4686-A8CB-725A76A3DA32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$F97ACBE4-C1EA-4693-A9D6-3C0C512DEF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad154248e4daee6cb21aa9b17137e000ca4f9f22","datavalue":{"value":{"entity-type":"item","numeric-id":358655,"id":"Q358655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$EF7D8454-3BCC-4861-86AB-88C2E67D2C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$238EF7DE-4477-4BDD-8F95-2002B285F49D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$180EED79-BB55-4773-B90B-F0D59A2143C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q358656$A7B2027A-26ED-4D4B-A3C6-E0E8D88CD6D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358656$5698AD76-62DB-4048-AFB5-1D8EA8B92345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358656$BC0B93E1-685A-47C4-ACC5-5C97665FE7A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d14a26d347fe34a217935f9384f9129e09ec8d","datavalue":{"value":"6197003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358656$40456849-7DB8-4CEF-AAD8-0E624EDE8F44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6b6eebf2cb4b0fd919a83b4ea4632351bb6aac","datavalue":{"value":"most vital edges/nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q358656$0C3D5F77-EFEC-4558-BCEE-25745854ACA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b52fbb9ea27e952899aa82a212f9d65b069a91e","datavalue":{"value":"min edge/node blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q358656$DF92D632-BDBC-4E0B-9756-C315830A4E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q358656$FDB24593-885C-4022-99BC-D87FA72B0352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q358656$13B4CB9F-EC7A-40A8-8127-F02DAAE24AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q358656$1AEE8035-247C-436C-965F-AD568F8EF3F1","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":"Q358656$8B88E38B-E368-4AEA-81AD-3C3F1FFD49BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3b19263b56ce93a998d8e05a315e2c4ca0ee0f1","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9449-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q358656$38B664A8-96BA-4703-9C42-58EBC5007CA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d35d4550bb103c3402fe16dc3315027f672e1ab3","datavalue":{"value":"W2062808512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358656$2CAF8E45-C1BB-40DB-B841-E0F2BA960209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21aac5274b3e6ad75789d7958cf376b7a4df9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":3066160,"id":"Q3066160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$76F940C9-0A5D-4686-9C1A-863E336E2156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9f4346e0eb5f08b0ed00f3d02347d5fd5fa2ed","datavalue":{"value":{"entity-type":"item","numeric-id":5199145,"id":"Q5199145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$D3E6C364-3338-4A44-9B39-E039450DC082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$91A26F31-5464-4A27-94A7-4D3BB74D27D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$3DBFF2DB-3320-4730-BBF3-A668C2E0D070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$08BFEA28-556A-4BA1-A7DC-AF2C61A4C89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97424c713ff1c1880e6b90735151bdb046a214dd","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$55BA33E3-3B01-430D-B6DB-4A2E3D437855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76aa0945a604b06cf8b173e31967e79620cc3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1313724,"id":"Q1313724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$C08BE5C3-62EF-4AC5-9BBC-158E2C84B981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$44C8D927-788A-447A-BB4D-A822ED5CB919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f8b2f4a1c20894f96394473e72a099ee44ba22","datavalue":{"value":{"entity-type":"item","numeric-id":5951977,"id":"Q5951977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$D9995A15-B9E6-4FBA-938C-7CC25B732BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f937fc9b2944ed7678f379cea8e7ad798219e5","datavalue":{"value":{"entity-type":"item","numeric-id":1127438,"id":"Q1127438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$121A9F49-BF63-498F-8BC1-4194FD8419B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$20860DA3-E822-4143-8C8E-13AD674002E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b678f3ae417be0297d40384bd32555d7adc452","datavalue":{"value":{"entity-type":"item","numeric-id":4071029,"id":"Q4071029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$2F1D20F7-A8AD-4789-830A-7A562CC66E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e4a0c6a180d430fb07e149153002164e01519d","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$42F29827-77D7-4C03-B18B-A52F270164E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$8F2C717D-1D49-42BF-9390-498793141FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358656$3A11C9E8-2F22-4D67-8E4A-9DB792009572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d446cb982f25f96bbf95276d9ca6253f89f7ff27","datavalue":{"value":"10.1007/S10878-011-9449-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358656$AA4ABDA8-1924-46E8-8E79-7F798065B752","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360d52948ce2ef3f341aca127dbb44267eb1345e","datavalue":{"value":{"entity-type":"item","numeric-id":1209313,"id":"Q1209313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a0fe0318cbd48c0f9e1fbd254fa5e88b599aef","datavalue":{"value":{"amount":"+0.8796167373657227","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":"Q358656$4171A6A8-78FA-401B-B0F9-1E79B49620BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d0cd262c8602e335ed1d63a400962a6c842d55","datavalue":{"value":{"entity-type":"item","numeric-id":1761238,"id":"Q1761238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddbc23a18e4cb1ab7a214d21ded10b479f6591e","datavalue":{"value":{"amount":"+0.8567990660667419","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":"Q358656$F2E6B532-3A1C-4202-8F21-D51301140C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd46189d9d5042fa6466ab89299441bc5ac72bc","datavalue":{"value":{"entity-type":"item","numeric-id":5199145,"id":"Q5199145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460012a1c5b5811c6a93908ee187aec41478db5b","datavalue":{"value":{"amount":"+0.8552189469337463","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":"Q358656$CB2180BA-D0A9-4F57-8A2C-C21EB127838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb145fc95f14940d67dbe4a2e6695b04880defdf","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ebb6f418b259599b286c08cfc2179d4b299935","datavalue":{"value":{"amount":"+0.8532667756080627","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":"Q358656$51BA0152-3374-49EF-9B29-D90D437B7234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c2ea26ab3ad90cd09bf14e53b5558e23dca4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9e1277b76527206bcee549bb00cf716feca1f2","datavalue":{"value":{"amount":"+0.8527005314826965","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":"Q358656$486F04D9-602E-4D3A-8EDA-DB8E2A3BF434","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:358656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:358656"}}}}}