{"entities":{"Q355516":{"pageid":357283,"ns":120,"title":"Item:Q355516","lastrevid":55952890,"modified":"2026-02-21T11:30:22Z","type":"item","id":"Q355516","labels":{"en":{"language":"en","value":"On some network design problems with degree constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6191052"}},"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":"Q355516$3B697B84-9190-4E25-BF5A-AD2662AEC085","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bfbcb9298d9db603087429a14878aa0f16cb778","datavalue":{"value":{"text":"On some network design problems with degree constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q355516$0BF08871-32FB-4DC8-80D5-6E1052676173","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c1745cfc18f5e3bd723a1c114388f55b05dea49","datavalue":{"value":"1269.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q355516$C7FA6108-B4D4-4DAF-8545-07DE9C8E831E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$6C82240B-A285-42EE-912B-7A7B64E2092C","rank":"normal"},{"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":"Q355516$7571302C-8C6A-45BB-9893-F65B24A87C98","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":"Q355516$B891C6A9-457E-4180-A982-AE9E8F7DF9A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$51BA8C72-1D92-4FD7-804E-981E27996694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fd0691c7173b432a2a4c9fb2775e82f2b46520a","datavalue":{"value":{"time":"+2013-07-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":"Q355516$F9938628-C305-4FDD-8038-187118DA6DCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q355516$600911CA-112A-47D0-8BD7-08DB993B2A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q355516$EEAA25DB-ED82-49F6-B396-F3BC05B06823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q355516$0D824BE6-C7DE-4EB2-BC52-174675D8225D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c84dab505fc41fe1fc1a40a06178086433fbe07c","datavalue":{"value":"6191052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q355516$0DF7E207-3B9B-43D1-ABB2-A4BCF1B7CD93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q355516$95AC8A2E-69D5-4306-B19C-6A050724603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8cd705f484cfa287c7eacdf36805d2ddb96dc12","datavalue":{"value":"degree-constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q355516$F4A350BF-9280-41B1-AAD9-5E640BB71201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q355516$9C6EBF60-4EFA-44CE-9AF9-DC4949B87C2A","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":"Q355516$3B6D47B0-7411-465D-857B-FF3C1B30E758","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4d29e63ccd64a1b1aff4dcb118d0950316b829d","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2013.01.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q355516$3DB7C4EE-348E-42BE-A38A-81C26700B502","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26898b2dfcf7f8e65f18f5b0671d5599b04aa0e0","datavalue":{"value":"W2052113818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q355516$C04BEF31-E622-4247-9FF0-3BC382D8D537","rank":"normal"}],"P223":[{"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":"Q355516$5D7BB0E9-1F4C-478C-B20C-BA336037C492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$4A811E75-C2FA-4D2C-A573-6D121091EFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$C3B7D058-1279-49F1-BA5B-FE768F413625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78b292f9356e3d169d5277bd0f9820ed8811a9","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$33ABE7E4-702B-4F1E-AA63-429C1D8993F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$7F67072A-9108-460A-967D-913DA27FD7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fff108510d366cc173f35d43a8d8c712e6f76c","datavalue":{"value":{"entity-type":"item","numeric-id":2505499,"id":"Q2505499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$69D28B76-79E9-428A-B5B0-940CEA08E1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$A82CD0AC-BC43-4B3B-B033-A5F6654EF503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$B7CAC3AA-0280-4F7F-9A94-375A6A3F9BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c566fd371fb521b858613ca4e53204fb91bb7b70","datavalue":{"value":{"entity-type":"item","numeric-id":3569809,"id":"Q3569809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$4BA62AAA-3C57-45DD-93EA-C45D9E10EFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb77d572010c03871b248d044471846639d4bb17","datavalue":{"value":{"entity-type":"item","numeric-id":3557046,"id":"Q3557046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$B2ADFE89-6D7D-4138-ABC7-EF13F12C2BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$A3FB4534-40AB-4AD4-B041-7636A6E79879","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":"Q355516$01F4A49A-90E8-4D1D-AAF5-1FCA3444053D","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":"Q355516$5CC7E8A5-05E7-49EB-A30A-12B666DB2D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7aadd200b0486262d82aadaea3834144ccdf227","datavalue":{"value":{"entity-type":"item","numeric-id":4651931,"id":"Q4651931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$F885959F-8BA9-492C-A496-497C272B3F6F","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":"Q355516$CA625F62-786B-456A-B1CE-B6FB8C5E3984","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":"Q355516$EB1656E5-A235-4735-AD26-79B9F61C351D","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":"Q355516$DABD6EA3-16BD-4E80-A87A-65F378538F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$20669300-FA98-4250-89BD-F49B9B04A3DD","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":"Q355516$E26A5B1C-E755-4352-9F20-6EDB5CEA349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$C2B6AA92-C8B4-4B35-B2DF-6BAABC90A7CF","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":"Q355516$5466836D-BEAF-4BED-8CB2-A654A2A62899","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":"Q355516$7040A8DB-C6D6-4019-9F2D-F7ACD44E0757","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":"Q355516$77019974-2768-4E47-9ACC-DC633977377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q355516$565076B8-BA16-40B1-98D1-FD01AE5081A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c75e4bc7f8e21133951f9f54d2f2d445f1d8546d","datavalue":{"value":"10.1016/J.JCSS.2013.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q355516$727D274E-41D5-47D8-AEF5-A9A2C5ACA935","rank":"normal"}],"P1643":[{"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":"b5ca60522f3a605a5c3b3f161a2f0c5598ccd7b1","datavalue":{"value":{"amount":"+0.9605211019515992","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":"Q355516$96D0DDAE-8F51-4D43-9353-248162095C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e813487625ae923276d17d40c1d8382d3bc33bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5946123,"id":"Q5946123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2ee30888e60061306bf69a7c78055c8759638f","datavalue":{"value":{"amount":"+0.8835421800613403","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":"Q355516$DD3FB4F3-4677-4FDF-BCC3-076FF8B6FBC5","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":"1455d032536cb4d903b50d4528e49c0890e08889","datavalue":{"value":{"amount":"+0.867824137210846","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":"Q355516$3AC6E54B-111B-48EF-B0AC-AB5650D84C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a470317d7889ae09f6453bb0dd981a89149a896","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d13e5c243c0199bb7545a24cada8ba3328aaa07","datavalue":{"value":{"amount":"+0.8514677286148071","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":"Q355516$D842F80E-9D3D-4342-8F75-9301AA7C212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad7b78f90501a0190d0c68339c8f3414d1fe5fe","datavalue":{"value":{"entity-type":"item","numeric-id":486998,"id":"Q486998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a6106b99b5a66c6b693df5d66c8c0a6bdb5199","datavalue":{"value":{"amount":"+0.835425853729248","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":"Q355516$4619A31E-4454-4177-8FAA-E612E149AA66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:355516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:355516"}}}}}