{"entities":{"Q2896372":{"pageid":2907097,"ns":120,"title":"Item:Q2896372","lastrevid":51511310,"modified":"2026-01-18T14:00:28Z","type":"item","id":"Q2896372","labels":{"en":{"language":"en","value":"Approximating subset \\(k\\)-connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6056145"}},"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":"Q2896372$2916565D-CC72-47FA-9E39-62BC19A3CDBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70b549b7e2d487590b146722dfe98fa55c96ce33","datavalue":{"value":{"text":"Approximating Subset k-Connectivity Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2896372$88A9E9D6-EF86-4703-ACDE-2B1EE6B9EE36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b93354514680bdec67878e96152f1c87fc84812","datavalue":{"value":"1242.68370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896372$D3E61F83-F9A0-464F-8C2B-BA7D0A9B5737","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ab09e2f9a991538c1086878e94d09af88d5277a","datavalue":{"value":"10.1007/978-3-642-29116-6_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896372$0C7299E7-0ED5-4D20-8701-0B79ECFEE8EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2896372$95BBBB7D-E566-44D8-AD24-A96163DC676B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2896372$8F1EE463-D2DF-4906-9CE2-E8C17E889E64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896372$7FC2D23C-4B06-45BC-AE1A-673B8B5F06A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896372$BAEBC813-F506-486E-A94B-0B1EEB63B331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896372$D2677540-0451-43BB-A7C2-599D8C2FEA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896372$0B5191A4-F52D-4456-87A2-2980E8781320","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09e69d0efeb628f5fa0b0cccc045586e9253f8c3","datavalue":{"value":"6056145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896372$758B4AA9-7B42-4E26-B2BC-4E6C1E7CBC21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2896372$AB8997C0-24BA-48B8-BD75-E8FDC12A8ABF","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":"Q2896372$00559E94-7B1C-4BC3-AF11-9E3DBB495C06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e81c2361f6546d49ebdcd3fc242f15a28afb39f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29116-6_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2896372$4BEC0D70-1E05-4E0C-824E-0F10F7FE2541","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa397385a80315bfc9c272f5711256789d7ab0a5","datavalue":{"value":"W1752264143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2896372$22EE3F97-8814-46C4-A8F4-D9635F39FB96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f39a668fe44ee6bfa633f7f199b6d890b984310","datavalue":{"value":{"entity-type":"item","numeric-id":2376789,"id":"Q2376789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9c555a3187d9bb7e3b70c04989a89320d94c42","datavalue":{"value":{"amount":"+0.995762288570404","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":"Q2896372$DB6C9BA8-4AA8-4908-8748-4CEF229DB071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1495a1e63bc892d28db42ae0a649cd85cc390081","datavalue":{"value":{"entity-type":"item","numeric-id":5740195,"id":"Q5740195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a4aadd8a044be837ab866547d069746429e086","datavalue":{"value":{"amount":"+0.9022756218910216","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":"Q2896372$6EAD67CF-B517-4A17-BEAC-17EEEC478916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac634c6976570d5c666010a2c9542ddeef856a","datavalue":{"value":{"entity-type":"item","numeric-id":1635806,"id":"Q1635806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0121e912c8704a139053c0e0f5bf87b40a0ecefe","datavalue":{"value":{"amount":"+0.8928099274635315","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":"Q2896372$3B1EA53B-CC4B-4B24-840D-C5A14D8D9A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f618cdd055ec7fa9629e6980ed33beebb1b2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9f08bcd89bd5c18abe6fe24f6b8006e48a2587","datavalue":{"value":{"amount":"+0.868923544883728","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":"Q2896372$7502FEDA-B1B3-4398-BB69-E5F12BDBB3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6024bec3e905b26510cd81dde733583f8a604ae","datavalue":{"value":{"entity-type":"item","numeric-id":5900929,"id":"Q5900929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf536d6a8200f1d4143602067f18217ed6a7f13","datavalue":{"value":{"amount":"+0.865206778049469","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":"Q2896372$E3A39FC5-6F22-49DC-9ABA-433A14276FA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2896372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2896372"}}}}}