{"entities":{"Q3580964":{"pageid":5610868,"ns":120,"title":"Item:Q3580964","lastrevid":51056549,"modified":"2026-01-16T10:28:13Z","type":"item","id":"Q3580964","labels":{"en":{"language":"en","value":"Approximation algorithm for \\(k\\)-node connected subgraphs via critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770703"}},"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":"Q3580964$4FF8602E-9F40-4B31-900A-F81B2CD109F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9aee5d87d51634306654a878d14aeda7705bdc2","datavalue":{"value":{"text":"Approximation algorithm for k-node connected subgraphs via critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3580964$FA99A609-ECE5-41DF-931C-715BCCF47AB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f7ced55dee00efd3c87c7bfac6f2fc860ce0702","datavalue":{"value":"1192.90233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580964$768258A5-0B47-40DE-9B5A-DFC42FD5E063","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d47b15ae3c66699b9b907ff9e90f8d95b8f284e2","datavalue":{"value":"10.1145/1007352.1007381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580964$C774B412-0BB2-415F-A09F-3F9FEAE6309F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c53f1e6928a373ceefa1f2a508005bd7e2855152","datavalue":{"value":{"entity-type":"item","numeric-id":3580947,"id":"Q3580947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580964$26006306-726C-4120-88AD-0990A0E827F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7adf97123d6885b5b3d6483fc1d38affe61fb83","datavalue":{"value":{"time":"+2010-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580964$879198AE-8D4A-4A4B-902E-3EDFFD55E816","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580964$D8CE5D5A-0379-4DEF-B221-12975F0D646B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580964$D1723923-167B-4ADB-B62E-B61A57BB4E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580964$64426F54-F4AA-4B9F-8B04-6DBFCC8DB203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580964$2EB479DB-B171-4D31-99E4-6E9C4331FAC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98e7b5b58e78aecd0d6e7b9fd6010f26d67f2268","datavalue":{"value":"5770703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580964$4534339E-F9B2-45AE-B0C2-2466B0B553E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580964$C8CADD15-2958-4437-8704-441BFEF3F31C","rank":"normal"},{"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":"Q3580964$CC589369-B9FD-43CB-9F8F-042CE32471C6","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":"Q3580964$C6A94DF7-2AF4-414F-A05A-3912CC11A1C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8974e2fead857bcbe9369fa8fdd617c238fe416","datavalue":{"value":"https://doi.org/10.1145/1007352.1007381","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580964$9C69C825-8BCF-42AF-8671-EA2F5D41AF9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2251a34ddd6f7ad30efc35ac156222c41655009","datavalue":{"value":"W2023660553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580964$CEA04B69-A6CD-4591-9C5D-65587D0EBF1F","rank":"normal"}],"P1643":[{"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":"b2338e108bf175899731032648a5e9665d5e5a41","datavalue":{"value":{"amount":"+0.9684774875640868","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":"Q3580964$2DEA1450-306D-48E3-A706-F38C4AB7DB9A","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":"a6057347ae074853401a2d807d389c86c2dac219","datavalue":{"value":{"amount":"+0.8756447434425354","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":"Q3580964$D8C3BBB7-284B-40B5-8A24-4C52288DE31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf0012070138b0cb638e5000d9a55f103809ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2929700,"id":"Q2929700"},"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":"Q3580964$5801425D-710A-4B87-B609-4A6B7866A0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b222aed3e66723e8c4a19013e580b66b5edb16d","datavalue":{"value":{"entity-type":"item","numeric-id":4907576,"id":"Q4907576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b097aad7a09a1c2d764c098b3819835b6e307d4d","datavalue":{"value":{"amount":"+0.8668085336685181","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":"Q3580964$DD778681-FCEA-4756-8224-99A08509A6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ab7c662b2dd28b70534e79b8726f9bcf35f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":4633904,"id":"Q4633904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793e167c853de0027b00e013321cfb5284e4c4ad","datavalue":{"value":{"amount":"+0.8607116341590881","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":"Q3580964$A8F59964-C0BF-4F4D-B774-426CC4CF5E1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580964"}}}}}