{"entities":{"Q486998":{"pageid":488765,"ns":120,"title":"Item:Q486998","lastrevid":52174649,"modified":"2026-01-21T02:30:30Z","type":"item","id":"Q486998","labels":{"en":{"language":"en","value":"Degree constrained node-connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6387693"}},"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":"Q486998$E31E24E6-A15C-4A23-AF41-B401B7AD4485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef44a3d2cc3ca908544c901f6d32757438369247","datavalue":{"value":{"text":"Degree constrained node-connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q486998$78702F56-5934-4D4F-86F5-391852EAFFD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37deee2b08144a063b8892c395635decc662cef8","datavalue":{"value":"1314.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$37A9D7EE-97E5-45E7-AB39-E14BB554C037","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":"Q486998$883A0AFD-AF89-4B6E-A988-29DCAF887DBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$341A575C-37F4-458B-8F62-38ECD7432528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23e6ba576eeca2c6f926b5ca32f399afa8cf58c8","datavalue":{"value":{"time":"+2015-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q486998$64D5F37E-29AD-4309-90D0-2E839EBB52C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$9097E90B-C25F-4E18-9D6D-539C2CF33F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$53749828-62E2-43C6-8C90-9603CDEA8766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$D80C0396-53C3-474D-8F54-F2AC78F4EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$75979C85-C852-415D-BF43-5EBC41E03002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$F34572D2-E1EC-4697-9C42-56BE7D3D181D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f574a140ae1fb55ed9fe9bfcdbc971fb63224f7","datavalue":{"value":"6387693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$762DCDD0-1311-467C-9E5C-E696A604F1C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q486998$7E6DF0B8-6DBA-47A8-9A05-10801E64A380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a239983c7fbab859f84b06ee371ab2f92cb9c1f","datavalue":{"value":"node-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q486998$6C21C18D-2487-48B1-BF6E-C50EFA132CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69654aeec3da8390d0c3184dbace341e5d5e269d","datavalue":{"value":"degree bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q486998$75CD5E1A-AF52-42C7-BC24-5BC2F30B4066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q486998$CBF2D753-EF1E-437D-BAAE-13E80A36E59F","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":"Q486998$D0F0928F-7235-4705-9530-78C7051B4B48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8976cccdb3bbef5778f57ffe1b1a093f22137e48","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9849-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q486998$796D8B22-9967-4DA3-90C3-F575B8C8E1EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fceb911c2b220bcad4d0ac2b65dd296f9619c86","datavalue":{"value":"W1983217642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$0E9E192F-D45D-430F-BC77-511EF6B6CEB9","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":"Q486998$F0336139-0EC5-4F83-B3E3-EA0708EBA2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd89953507138840b0098c9ef357c473acd1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3586186,"id":"Q3586186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$FA97B5EE-430E-4631-A14C-D1BB3EB2BD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc44bf5cdd00f76d1af1e91a35480d63847a6b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$B1B7E1CB-5497-408A-9654-BBA5788EC623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a562b6d0064519372190aa34203e149eb4331b8f","datavalue":{"value":{"entity-type":"item","numeric-id":858116,"id":"Q858116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$D4C9C0C2-5927-406B-BCB8-BB48765812C1","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":"Q486998$A4806357-4A4A-4FB5-8030-159E0F4DD662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$418340D1-906A-4C53-9158-592103F3C5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19350378fe8257e657a3bb4eef7c75bb5d6c4d60","datavalue":{"value":{"entity-type":"item","numeric-id":1025990,"id":"Q1025990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$312489A5-CF24-4E84-B382-A19A77F48CCF","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":"Q486998$24541D92-77A7-4F62-98B9-E9F9C82A9CBC","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":"Q486998$F8880602-1F7F-4920-A1AD-20C239503898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fd5ea0ea7b9fb6d98641808be9d6c0e054df27","datavalue":{"value":{"entity-type":"item","numeric-id":429670,"id":"Q429670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$E6726163-2FE7-479C-ACB8-9FCCE4599C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10b6ae37197f3dd14de4a4a8cee18fb41f5632b","datavalue":{"value":{"entity-type":"item","numeric-id":2949211,"id":"Q2949211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$B0B86B32-10D3-4D60-A23E-0BBC439A8F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$DA508A13-424D-416F-A4B3-DC67EF96C87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f045f16a79bfad8b1215be4f2fff8ba1e0f18692","datavalue":{"value":{"entity-type":"item","numeric-id":3088102,"id":"Q3088102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$66554C1B-620E-4CE1-B25F-05E2C9303247","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":"Q486998$E233F2BF-6065-4D50-A238-FFCB0FCA7AC5","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":"Q486998$3C6E2CD8-D7C9-420D-9BDB-BBBBEB273249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e9f2cc9027ea3a2e9a43d46098902474df1121","datavalue":{"value":{"entity-type":"item","numeric-id":5302101,"id":"Q5302101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$2A67DC27-5C72-48C0-AC77-CB0CEADB6958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712a3f9cd64846c1c97fe79f4bf07e18126e405","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$E4A2DDCE-3B4A-4DA8-9B3B-5D416E78A071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$AD666E8D-C9B3-4B91-A1B6-56230E676CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c5ea3c39eea2f0e1bedb6208670a1d00a24523","datavalue":{"value":{"entity-type":"item","numeric-id":3569909,"id":"Q3569909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$97FCF809-C9F1-4E49-88BA-B39C4B0741E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec66c0b358230489d18a6c52fa27a95ab18d313c","datavalue":{"value":{"entity-type":"item","numeric-id":627195,"id":"Q627195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$713370EA-1F1E-4309-8F63-255587A0FC5E","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":"Q486998$6F8D66D4-D83E-414E-B766-35DE964249F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff871892bba9ab1f15aa7ab2567d0791a7fa27fd","datavalue":{"value":{"entity-type":"item","numeric-id":2894500,"id":"Q2894500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$16638B15-55D1-4562-A82B-C9DBF59C5B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486998$E5B25168-CAD8-47DE-9B79-509D27ECF5F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c11a3b1a3e645187cfbbe55da784d8b4ffbb3c14","datavalue":{"value":"10.1007/S00453-013-9849-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486998$B988AFC5-C8C3-4DAA-A9FE-912298CA4832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b943e98409129b6b08ea8f59a65b47a8a5e22905","datavalue":{"value":{"entity-type":"item","numeric-id":2894500,"id":"Q2894500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ded860e7400dab1043a7e1066ba2b276666d2c","datavalue":{"value":{"amount":"+0.948380410671234","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":"Q486998$B01D14D1-E6A4-4AA4-8D9E-8F1F5F2E5E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e3258b5d71d6b20975a142bb388ed929b73821","datavalue":{"value":{"entity-type":"item","numeric-id":2949211,"id":"Q2949211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba00ff72e249974ae65ee1762d81ca8a71661f55","datavalue":{"value":{"amount":"+0.8775097131729126","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":"Q486998$680181BA-59CE-4BA5-A0E2-1C23ACBA7816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d188ad290230a76ef6df5b1f3b1ca1c1210d30","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b52dab0f35974f71cdd13ce5a4984f176c8a7b1","datavalue":{"value":{"amount":"+0.8693662881851196","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":"Q486998$9E8475FD-A3D4-43F1-B687-1C085ED9A5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bad140c7e38c421cd830628faa184f9b3c629d1","datavalue":{"value":{"entity-type":"item","numeric-id":5259611,"id":"Q5259611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63071732c020f0b17c9448f0641507ea9abaa17","datavalue":{"value":{"amount":"+0.8510594964027405","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":"Q486998$C8431DF5-08EC-4F60-A2D6-EBFA38600C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8f9958536e2ef4b5dc0910bef11cf938cec406","datavalue":{"value":{"entity-type":"item","numeric-id":3088102,"id":"Q3088102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ccdea1acf53ec19c81b8c94d79f7255edd6c38","datavalue":{"value":{"amount":"+0.8425915241241455","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":"Q486998$7CABFB9B-F4BC-4B5A-B234-6F6E2C1981B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:486998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:486998"}}}}}