{"entities":{"Q2216434":{"pageid":2227177,"ns":120,"title":"Item:Q2216434","lastrevid":72863592,"modified":"2026-04-14T08:20:23Z","type":"item","id":"Q2216434","labels":{"en":{"language":"en","value":"Computational complexity of the 2-connected Steiner network problem in the \\(\\ell_p\\) plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286334"}},"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":"Q2216434$478BB31D-5184-476E-8A54-E320918AAC16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75c68dde747dc5acb6089cb410477187f6a44a02","datavalue":{"value":{"text":"Computational complexity of the 2-connected Steiner network problem in the \\(\\ell_p\\) plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2216434$02271E8A-CE0B-4C9C-BEF4-7F872086402A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9584c0060328acc8d3c98e093f5fd6d4f55ede0c","datavalue":{"value":"1464.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216434$402ECB18-0B84-4ABD-8FA4-1BC03E298D95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$860EEF08-AEF7-450C-8468-77AC2D12558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$4B907F7B-2E2C-4551-B17E-01C22A9DB976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$5FD945EC-67D1-4918-9CEF-F33623B202AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$3BA02177-BDF1-49D7-BFB9-2A64FD61C737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-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":"Q2216434$600B3FC3-6D52-43C6-9517-122AE21546CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216434$5A1CC2EF-6F07-4663-B466-8CE8C483EE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216434$D1C95803-69E5-4314-A1F3-508E174A91FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216434$4657BC8D-8D0D-484A-AE71-B09A9078FE9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ad509ced8b199799fd557f20ce905860cffc6f0","datavalue":{"value":"7286334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216434$840EC07D-4BFD-4A02-8E03-E6C93C08CB56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf7f5307252752ae87b119b93f40dbd7d71d56bc","datavalue":{"value":"Steiner network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216434$1C77E061-C18C-4333-9070-C47A46B0078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f42507398d2e06bb6bbf858d644c7c7de2ee68a3","datavalue":{"value":"2-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216434$CDD22B75-B089-48A1-80BC-18A5C97535B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216434$0684CA32-6652-4A34-B696-1CD67A213A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24fe0c7eb287c7afc333065e47d28ebd38023a01","datavalue":{"value":"normed plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216434$9B5C4B6A-BA6D-4D7C-A27D-7D66416BB86B","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":"Q2216434$0C60334E-37BD-4DCF-94A2-1BD99CB7DC75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39fc370870bf321ad8dcd8c710a1d399862d5033","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2216434$D0ED8C68-7347-41D4-9CEF-CDE8B0F397EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e6f236521fc242ef97fa1722ba79c05b79f15fe","datavalue":{"value":"W3097342811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216434$8CF50800-72C4-4308-BF00-36787A3083E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$117A0E9B-8842-4FDD-AEEE-F34076A06948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccc121d8b9a32696d3c5f04dae9ba1ced117a38","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$BF960AC1-3B03-46E5-9A63-64081276F82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75664e107b7a7de35b795891bf68bd32e0feaa53","datavalue":{"value":{"entity-type":"item","numeric-id":5891647,"id":"Q5891647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$C02E1DB0-2891-4A09-B5AB-33DE3095A31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43b7c6d1c7140f6239e0ab1e2b625fa588b8c25","datavalue":{"value":{"entity-type":"item","numeric-id":1802220,"id":"Q1802220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$177A1A71-EF3D-4DFC-BCBA-2C9795E99E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$0DD76C6E-E01C-4B95-A924-AE20FD99D446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274ac261a653012b93f51c3cd6a9afec9504cf9e","datavalue":{"value":{"entity-type":"item","numeric-id":1570830,"id":"Q1570830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$9FA89903-9687-4AE0-B00F-26F54AB0BC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120a519233132dd4e96f1e7b2070a43aa08e0e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1586581,"id":"Q1586581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$6B87E383-FE4F-4C6C-B2B8-1AB1131FB17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8655620d0117fd2355be58393ac52be150d772","datavalue":{"value":{"entity-type":"item","numeric-id":2380015,"id":"Q2380015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$9378DCAB-2612-43E1-BDAA-A26A18AD0272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20d89e75f6c6e41ce9bbb9dd482e8e93f8e1815","datavalue":{"value":{"entity-type":"item","numeric-id":2428669,"id":"Q2428669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$B7DFCA93-9988-4D8B-A70B-B65BB32CDB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e916d198c71f10be00f122237a4159b13dc738","datavalue":{"value":{"entity-type":"item","numeric-id":5318274,"id":"Q5318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$B96129E4-5093-4DCF-A233-006C2722DA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d876bcac55d307709342bb46bb4022d3426d85","datavalue":{"value":{"entity-type":"item","numeric-id":1891178,"id":"Q1891178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$4681B270-13E0-4909-B745-66F67EAA57A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec44f53ca6457acdaf62759f4ae95c2c5ef92bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1186795,"id":"Q1186795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$583916EA-BDBD-44A2-A221-0F12AD7711EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13192b5a38ec99a93a1881e3010010cfcf330105","datavalue":{"value":{"entity-type":"item","numeric-id":1977645,"id":"Q1977645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$5A852320-CE89-49C8-B010-C18FCF449090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$231A1034-60BF-492C-A8C9-A44BE38A5177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c204c2b057955c3bd3b22e9bdee8ca29dd0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1812057,"id":"Q1812057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$BB5A44A6-D1AA-4E07-B66F-64BAA24E7A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd557edf9ed29f93f5466915ffe33d3abf78eb48","datavalue":{"value":{"entity-type":"item","numeric-id":3173253,"id":"Q3173253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$7AFBA11C-E4CB-444A-BCB3-E4F899C88C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8385f52ec12ae4267882efeb374d3ea1ec680af","datavalue":{"value":{"entity-type":"item","numeric-id":2488236,"id":"Q2488236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216434$1A743781-FD7A-4B48-9249-1F3A14DD6399","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c9a70818829ddbdafd9aeaae74f903a7972fd2a","datavalue":{"value":"10.1016/J.TCS.2020.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216434$035C4E70-897E-4DDD-BE0E-96626A08AE92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fd562f2c749a21ee11874c9e9bcad7833aa30b","datavalue":{"value":{"entity-type":"item","numeric-id":1977645,"id":"Q1977645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab701fff93a8c537feea4d8de2333617c82e6b9","datavalue":{"value":{"amount":"+0.8663580417633057","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":"Q2216434$CEED103F-ECBE-4A40-93FC-6D6BB69A628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8230466a78888de928dbebb62c4372dd01cf1978","datavalue":{"value":{"entity-type":"item","numeric-id":1583698,"id":"Q1583698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794d275af2a71332155fc889b24f2e0369d990fc","datavalue":{"value":{"amount":"+0.8024302124977112","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":"Q2216434$3E056146-B3FA-4D93-918D-B4E2BB29F360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192bd7c5bbe732afef68425fdef13d0761530e8f","datavalue":{"value":{"entity-type":"item","numeric-id":908293,"id":"Q908293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794d275af2a71332155fc889b24f2e0369d990fc","datavalue":{"value":{"amount":"+0.8024302124977112","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":"Q2216434$01706039-6002-4925-AF23-8EC2F7332959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cd35ded54528bb75116fe542c90c9d92affda7","datavalue":{"value":{"entity-type":"item","numeric-id":423908,"id":"Q423908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627e598e1af95a3d2ae33b0700098579f37e5bb5","datavalue":{"value":{"amount":"+0.7975078821182251","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":"Q2216434$464B5D2C-6031-41F2-AEE5-FB408272D7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa98cc7b33a6e670ebb7daab402f4bd901c88e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4540072,"id":"Q4540072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d16e84db32a2392e046415946367b4a465742f","datavalue":{"value":{"amount":"+0.7893016338348389","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":"Q2216434$A51DCF11-5315-4E24-829B-DB4D7DDBFF03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of the 2-connected Steiner network problem in the \\(\\ell p\\) plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_the_2-connected_Steiner_network_problem_in_the_%5C(%5Cell_p%5C)_plane"}}}}}