{"entities":{"Q703542":{"pageid":705391,"ns":120,"title":"Item:Q703542","lastrevid":63745068,"modified":"2026-04-11T15:15:23Z","type":"item","id":"Q703542","labels":{"en":{"language":"en","value":"On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126110"}},"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":"Q703542$682F9555-D34A-480D-969F-8A35A9A4F07C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e79ce07a6990248ba652abbe4e9526a4b6e4c60d","datavalue":{"value":{"text":"On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703542$A6929FF1-16FD-4FAE-A5A1-D4AF78655162","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da38e0f81f17a55b70436856382d95a291dcac55","datavalue":{"value":"1093.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703542$C3C477DF-1339-4EED-814B-EAF86BE31D52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$5726C52F-44B2-44E4-AAB3-2EFFDD947EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0f39dce0375766224047cce7c4f93872f339f75","datavalue":{"value":{"entity-type":"item","numeric-id":703541,"id":"Q703541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$1F93AEF4-977C-46FA-84AC-BDEB05937C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$F48A6E39-9E89-4715-B43C-66F16374A4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$73956243-8927-415D-A3BD-8B1467C74AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$FDED064D-84BA-4FCB-9FA3-33AD0D707AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9edb282c130dc15c3097350355a1b0d3430d943","datavalue":{"value":{"entity-type":"item","numeric-id":208755,"id":"Q208755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$EE50155C-41A4-4E3C-A3B4-5DC2937CB6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$50B29AAC-77FE-4BF8-9E0B-3860AE8F4C91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$8F93219D-4A7C-4CE7-B8AD-9DC2A070D8F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-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":"Q703542$4B4A2BCE-1BB6-4AE4-A9DF-2A751BD8593F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703542$04108E28-42EB-4360-BF42-40B9F705CA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703542$966A44B8-BD2B-4444-B51C-9066AF3FAA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703542$A736EFB7-7E46-4E71-95BD-E9F7BB7EA3DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"622d04134f49b043e2ad9b39969843045b4ec43f","datavalue":{"value":"2126110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703542$141B3178-79CE-4705-8DB4-785B870E4CEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q703542$21012B37-5690-42B2-BEF9-B78EE5C7FA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1346aa64d89c3b70923bab460d0677e75f9c236c","datavalue":{"value":"Inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q703542$11E9E70D-509E-4012-AE1F-7170C7E33A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd89bd74ee8d32ddc2c1031378286168f9af2c83","datavalue":{"value":"Minimum-cost biconnected spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q703542$849AD29B-6098-4640-A40A-4232FE456466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b1fbcfbacb1af351833f487b6f9707ba3fe54e0","datavalue":{"value":"Graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q703542$2764ABB5-C6B6-43C5-8619-580DFF9A796D","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":"Q703542$5E6B892C-D711-4CD5-B773-D7CE11067A6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8187161f03907eaf44293ff82a1f5cbe9f583b0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q703542$39AD091D-B5AA-4563-927B-819044BE643C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bd25db9ed2c40f063a20e39d258093459c1bd2d","datavalue":{"value":"W2153849284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703542$FAC11287-1FC0-43A6-BC54-235ADDC412F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29d77c4b142496ea1b85cfa950b11782eee28b8","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$5034B768-D95E-4A9B-9B33-531538D0A61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4ab7f0f3c3d4fabfe08a51ff50b1ede47423a","datavalue":{"value":{"entity-type":"item","numeric-id":4764340,"id":"Q4764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$F95E2AB8-B142-413F-B855-473C8B63B432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$D5F67B76-3135-47A8-A1E7-F7D8B79A3657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$B91FA7CB-F1CF-4433-902C-BCF562C8DDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5002ad9075fe6f648604a85daf0f8e4d37d4756","datavalue":{"value":{"entity-type":"item","numeric-id":4449172,"id":"Q4449172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$B69A3C16-7A8E-4550-A320-223DC6048B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1205912509231fcfbf99af38f5491bfcb0390fc7","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$992194A9-23BD-45CE-AB2D-624BBF5B5C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16cba46842547510341ff68e66da160da533bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$AA26CE97-A51B-4A59-816A-FAEEC516B171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfc4796042e64646bcb6cf7e1e9cc204f976e41","datavalue":{"value":{"entity-type":"item","numeric-id":4503938,"id":"Q4503938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$FAC259EC-B252-4AEA-BD2C-DC5EED3473FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb054af8f94762c67fdd82a0eedd524cbaa6862","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$93C9DD1E-B776-4277-88AA-DD0E039BC477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d663516eb7f2de6af20b5c8343f9d2c9ebb1242c","datavalue":{"value":{"entity-type":"item","numeric-id":4736842,"id":"Q4736842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$0683ED12-19C6-4145-8295-3970E72E02E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6c846bc3513d107b9ebc5d4f57cf0a82768bdb","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$B0D35A53-2977-43CF-A359-32E16159D097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$EED44132-6607-486A-A6E6-2F69FF26EBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$9DB09132-7AF8-4786-9021-C4EFA6C54534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$0214D2C5-9B9F-4C27-91AF-4B678D6FF24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef129b1a774a50d52f93e330512360c4d90346f","datavalue":{"value":{"entity-type":"item","numeric-id":4780785,"id":"Q4780785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$0CBAE499-57DF-4CF5-8813-36CC908920E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1af6ad6aa309d85eb9cc7642ab6b9c52de4427","datavalue":{"value":{"entity-type":"item","numeric-id":4216147,"id":"Q4216147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$DAE72942-290B-47AF-902C-A672AF406F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a843a4b32f4ab9ca5043f5a8e1f1f88d9c76f15a","datavalue":{"value":{"entity-type":"item","numeric-id":1165162,"id":"Q1165162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$A894A827-5CB4-4702-94AB-F4BE7883F02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad9bfc2277a79bfce22470e22fc9025b58b69fc","datavalue":{"value":{"entity-type":"item","numeric-id":4474101,"id":"Q4474101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$366DF001-CBF4-4C1B-B916-C78CE8919F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a82bc1a2ccaaac5a78a06c7ac7bdaf515266ef","datavalue":{"value":{"entity-type":"item","numeric-id":1402224,"id":"Q1402224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$588B10D8-1A99-4BBA-822F-CB75FEF37BC1","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":"Q703542$C562F315-4DBB-42C1-B74F-D45FCE137D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$4664B6B2-433F-4155-BA92-2FCE4008BD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$5AAB99E9-01EF-4960-8021-D74B971B3AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$9327E5F3-0243-403B-B2AB-ED95C56EE202","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":"Q703542$73951331-7B5A-46E0-A4B7-20D7DE45FA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c55deaed280a4aface5882a92284a383086dafc","datavalue":{"value":{"entity-type":"item","numeric-id":2762522,"id":"Q2762522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$1151E61B-A18D-47A7-9DAD-F2A39B69EFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03e999d9d6fbc3e50855faf6e6ad53c280be6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4896435,"id":"Q4896435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$6055FB73-9F43-46B1-841A-775089BF89D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$2097F567-AB2C-4A0D-B45E-65ACAA72D3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35a25c07b45949d8c73758d7c118576f9af2c88","datavalue":{"value":{"entity-type":"item","numeric-id":3125225,"id":"Q3125225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$D411163E-4ED8-4578-8683-AE784AD8B786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7c0947e810e6691277714f0b20467ce39184c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753746,"id":"Q2753746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703542$263C469D-C693-4B3F-901D-A31927F06E1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"608c1e1216024a78c9ed4a30612c280ddf0cca97","datavalue":{"value":"10.1016/J.TCS.2004.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703542$52B15D64-83BB-4024-B68A-15C217BE032A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a347aeb0424dbfcdaca3e689d0e7ce86b7f866cc","datavalue":{"value":{"entity-type":"item","numeric-id":4415244,"id":"Q4415244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082006bb612c333a4986a509aa1a5a3d8543c1ec","datavalue":{"value":{"amount":"+0.9983863234519958","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":"Q703542$C76B4A64-4F1C-43CE-8146-C27EB52F674F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a230e12ee278dae228eb2d3b4e0d125abfac108","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d17ec20e38c83dd558d7f58eff2259808a0bef","datavalue":{"value":{"amount":"+0.9983454942703248","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":"Q703542$77B31F88-31CC-4BF6-A11F-7A7BD702C72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4eafd3ae26954dc34069f341ced8ab996c470e","datavalue":{"value":{"entity-type":"item","numeric-id":4437508,"id":"Q4437508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e62072a0bb335ff9e625a1a05d7d330a014a6e","datavalue":{"value":{"amount":"+0.8906764984130859","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":"Q703542$97B6E81B-490A-4C2F-B47F-386153EAD5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3613b1ca37917f80fc11db502cafc0894ed8b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e62072a0bb335ff9e625a1a05d7d330a014a6e","datavalue":{"value":{"amount":"+0.8906764984130859","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":"Q703542$B17273BD-D229-4CCE-BE4C-F0D62102CCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b4cd94c3b1459d02b233d8aa3a66a1683e9197","datavalue":{"value":{"entity-type":"item","numeric-id":1002105,"id":"Q1002105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a69c5d6c627fc35a947c8c2ede8bc20113a681","datavalue":{"value":{"amount":"+0.8752618432044983","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":"Q703542$BAA6C97E-A32D-4AFF-AEF7-ED2C6DE5CD7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_constructing_minimal_2-connected_spanning_subgraphs_in_complete_graphs_with_sharpened_triangle_inequality"}}}}}