{"entities":{"Q2376789":{"pageid":2387532,"ns":120,"title":"Item:Q2376789","lastrevid":51755747,"modified":"2026-01-19T21:01:34Z","type":"item","id":"Q2376789","labels":{"en":{"language":"en","value":"Approximating subset \\(k\\)-connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180266"}},"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":"Q2376789$3FE557DC-5659-4C32-BADF-A10CD7083D67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24120a3fc0e52804463e411c42ecbfc16af95958","datavalue":{"value":{"text":"Approximating subset \\(k\\)-connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376789$5010D1C1-E0DF-4101-A21E-0738998CF011","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a83ef5a36601599e470d3b7bc38d9c3b3123a02","datavalue":{"value":"1281.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376789$32262B22-0A29-4597-A2A5-0CA93981D39F","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":"Q2376789$BED659CC-B873-4CF7-9BBE-D1E933712472","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$F2228040-856E-4420-BC88-A6C479AC4D3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376789$6719D40B-CAB4-4BB1-9DA8-69181C6E1514","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376789$742F5281-7F33-430C-8D8F-A2DC4710101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376789$49F3BC34-44D0-4DC2-91A0-977168E0FB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376789$2E61A6EA-A39B-44E2-8578-7CA57B016CBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"140451f0c10d7da767863a30a65bfa5266660f8b","datavalue":{"value":"6180266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376789$9B62907B-B893-4133-AD71-C950A0108D6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376789$409F3DED-7328-4225-B2EB-8B9016B4A64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376789$D3370F9B-A05A-4100-B713-DBD804761957","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":"Q2376789$6BFA4C6A-9A96-4956-B9F8-FC4821F4C5B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18ee1a2006fd05d76bd2b42804456b2089d51aee","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376789$BF3FBB35-C50E-449C-8FE1-FA80FED41E4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f26caa57ad1ad0f68a8ca08d1c598f339139db2f","datavalue":{"value":"W1975776599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376789$5652E237-FCD5-4AE4-9257-F788A3B027DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67feb71ac49277e8a4fa522f4a4a661b8d655fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4719338,"id":"Q4719338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$0B039A2B-E439-40D7-A80E-D8917E686B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e2c20f5be7136049b16cbe9969a66e2b354f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5743494,"id":"Q5743494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$CB49605B-E615-4FBD-840C-7698C50D0075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5ab39f9ed6490f6dcf5006eefd6528782d885a","datavalue":{"value":{"entity-type":"item","numeric-id":3519197,"id":"Q3519197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$0F372FE3-FDBF-42F7-B948-F9AF6D88F74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2042dcf4b7a63969c040009daa9d35bce9c44a","datavalue":{"value":{"entity-type":"item","numeric-id":5171193,"id":"Q5171193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$BC7DE71A-8D9D-48C1-95BE-DAD403B84F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8db2b9567fbf4e940f45a87ca7e2c8715f9a856","datavalue":{"value":{"entity-type":"item","numeric-id":4719339,"id":"Q4719339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$B380D4D4-0F80-4488-B39E-638A2AB87E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$135FEF28-1FED-40BA-9C41-8A42A630B771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c93599533858b77c67358faad3a9bc5d9e76d24","datavalue":{"value":{"entity-type":"item","numeric-id":1119596,"id":"Q1119596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$4D7D3C89-8FCD-40FF-9907-AA4C89725796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db29c8058730e4a340cb2d18fa0c5a817f1aa874","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$A2699813-F002-4E99-8624-9415398D1FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$615FBF55-EB27-46A3-91EB-2BB133D84466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea6b9fbb293ae0077cfce35426980e21d16a51","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$632C7BB0-A027-4960-95E1-A94ECEE3CA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f18f960e651332a4dfa9bd743fd5a186edec80","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$7E9F864A-914C-4A0C-9C80-CDC0B935C78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ec11393190bba3a25b134c114640881aa42b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5700579,"id":"Q5700579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$66F10588-F84F-45C4-A431-CC1A00055E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c00a1348580373cd977eebcdcbb5567aac0712","datavalue":{"value":{"entity-type":"item","numeric-id":931712,"id":"Q931712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$F78A7AAC-18DA-4A76-B535-B5A205A81348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1912419e2fc2f095be0dc3c4820bf7ef33e250eb","datavalue":{"value":{"entity-type":"item","numeric-id":3012788,"id":"Q3012788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$F69F9577-F9FF-48E7-B936-127713F60DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b9dc7ed5f6848d8eb8c3b75b034b59e538e28d","datavalue":{"value":{"entity-type":"item","numeric-id":1019191,"id":"Q1019191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$17C48D9E-B17C-4AEB-9074-B0773D6D8DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$9BB09B52-63D1-4D61-A06E-7B6BA99006D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6088eebc0d5e4bcec9d3d1e14c07d52a98ef3f18","datavalue":{"value":{"entity-type":"item","numeric-id":2492636,"id":"Q2492636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$405981BE-EACC-4F93-BDF5-035FC8C36E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20629b9c5ce578d8fe7e879952c1e564fc62d38","datavalue":{"value":{"entity-type":"item","numeric-id":5171191,"id":"Q5171191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$E402017A-0765-47A9-8E23-C60699EFF1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffcc023bbaaeb04999792976d3f95d441099537","datavalue":{"value":{"entity-type":"item","numeric-id":2429349,"id":"Q2429349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$6EA3D09C-9153-41DC-8356-F180244DFD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b42c5a85b76b88b06b74d7b6f2e455d5fb0b89","datavalue":{"value":{"entity-type":"item","numeric-id":3094939,"id":"Q3094939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376789$BC06CBBD-8D87-4852-8065-CE8BE21840D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"278bfdc83a8703676ea790aba4a046336796249e","datavalue":{"value":"10.1016/J.JDA.2012.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376789$4AC018DB-0382-43A8-90E0-425A7F29BFA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62ecdedcc7d016a35fd46bdcf668d5ac98570f","datavalue":{"value":{"entity-type":"item","numeric-id":2896372,"id":"Q2896372"},"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":"Q2376789$EF0851C7-986F-48D6-98F9-148400F223FA","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":"a23d58c3877d047fd72181d97133f24dd378cf12","datavalue":{"value":{"amount":"+0.9044141173362732","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":"Q2376789$EDA6BBEB-7D6A-49A4-980D-A9070CBE7B39","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":"101c5fa7fdef8f6e220511710108a11bb006d0d1","datavalue":{"value":{"amount":"+0.8979099988937378","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":"Q2376789$AFD0930F-5E94-4129-A8CC-54FBA3D4CD5E","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":"71992bbcab1b1df8f0ef7093352b319263689309","datavalue":{"value":{"amount":"+0.8668439984321594","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":"Q2376789$FF0C1905-35CF-4630-A472-569A5FA6ECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c99d6edbfa393abe2d72ad04b5333abae9231f","datavalue":{"value":{"entity-type":"item","numeric-id":2492636,"id":"Q2492636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf79209c0c79f49c9659dd1b07c464a57bc67d0","datavalue":{"value":{"amount":"+0.8653051257133484","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":"Q2376789$D3E20F58-32FB-49D6-A9E1-76AC7AF917A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376789"}}}}}