{"entities":{"Q2929700":{"pageid":2940420,"ns":120,"title":"Item:Q2929700","lastrevid":58050402,"modified":"2026-04-03T14:50:21Z","type":"item","id":"Q2929700","labels":{"en":{"language":"en","value":"Approximating minimum-cost \\(k\\)-node connected subgraphs via independence-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369509"}},"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":"Q2929700$696BB771-E7D5-497A-9AAA-A5448865C78B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54ed7129a499bef7dcba5fd42f8273e7c58d66c5","datavalue":{"value":"1303.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$81E9B736-CA65-4C02-859A-7E2F4CA9993D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"838ef79967916a74224d575ef0004f56028c48d5","datavalue":{"value":"10.1137/120902847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$28931335-A6DA-4E8D-A2AF-62910A9B30CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929700$D4FF52C5-43C0-431D-A7E3-69F1DCDB8098","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2929700$F3D78770-4759-4F68-A45D-51F6B39B6497","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c1215e3abb9e6c0feb4581d796984098a0bfb98","datavalue":{"value":"https://arxiv.org/abs/1212.3981","type":"string"},"datatype":"url"},"type":"statement","id":"Q2929700$1F924C7D-6B92-4D8D-81DA-969ACE74C057","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$DFC9E23C-5FE3-4D8B-82BC-54ECD496C1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$7A3B8158-D239-409D-B089-0415AD1CDACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$C8D8D8AE-AA02-40D4-9904-EA52BAF0D476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$C0F94A5A-DFEA-4141-A605-B492A6B5DC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$0BF5D459-CB19-481D-8037-F90B187E23A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$82F3547B-E0F3-4930-BAC0-3AD71E122809","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be74cb64ee572ff406fa2b07f1fef1403c978c9c","datavalue":{"value":"6369509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$9002079E-90A3-4490-9D39-33D6A8F223E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929700$C47B3821-5E4B-430E-A81C-8F62ACC67276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929700$9FEC0B97-39E5-4337-93D3-002E8FD65C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929700$FA48AF2C-1DA3-487F-BFFA-81B4512BED51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929700$B6C88CA1-BAB7-4D87-948A-365BD1BB4F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929700$C4A86B36-69DC-4BA8-91A1-12C678125463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929700$2023B74E-B4C7-4C4B-8BA7-433A2FE76372","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":"Q2929700$32EE59C3-6D16-417F-BFE4-E8469E6A511E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6c41f5b891c9f19fe6b9adce0031023daa47520","datavalue":{"value":"W2178196238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929700$CE4E2A7D-5FE0-41F0-B87D-F74F6853FA4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c5b5c718e4e9c82690f51fd36dbbbf29939c0e4","datavalue":{"value":{"text":"Approximating minimum-cost \\(k\\)-node connected subgraphs via independence-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2929700$BDE9FE29-1C9A-4DE6-B379-BACEDA8AC5D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fbb89b1d3709023622cf2a9a4ccbafbcf3006","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1facfa5555828b87621a31752401d5f4bb405427","datavalue":{"value":{"amount":"+0.8940956592559814","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":"Q2929700$650D971F-6506-419E-90DE-D4A33AA3E7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12c4b933d581405245e6df780da46965e9f0d01","datavalue":{"value":{"entity-type":"item","numeric-id":5700579,"id":"Q5700579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b7839d8cd9034122e2fa2b2469c42dae29976b","datavalue":{"value":{"amount":"+0.8843070268630981","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":"Q2929700$A00E91C2-1B41-4B3F-A824-1905E6B0ED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b869fa7ae0749839a98023248ca89296380968","datavalue":{"value":{"entity-type":"item","numeric-id":3580964,"id":"Q3580964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1994f3c765ca59a07389cf37b9050a3e8dce3a4e","datavalue":{"value":{"amount":"+0.8751441240310669","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":"Q2929700$4EFB9545-8477-4F7F-8EA6-C217CCA86D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f13ba4980353739c3aa525b80756cdd1be7508","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d61d4b7b6a88fdac38907b50eaa474792645e9","datavalue":{"value":{"amount":"+0.868496298789978","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":"Q2929700$521DA419-7317-4F35-BB5E-0DE2E3107D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8f2befc996a0f17f8a56300914247445c5a56","datavalue":{"value":{"entity-type":"item","numeric-id":3012788,"id":"Q3012788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d61d4b7b6a88fdac38907b50eaa474792645e9","datavalue":{"value":{"amount":"+0.868496298789978","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":"Q2929700$A4CC8835-D827-45E8-91D1-A7BDAC0AABCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2929700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2929700"}}}}}