{"entities":{"Q5384091":{"pageid":7413665,"ns":120,"title":"Item:Q5384091","lastrevid":58555245,"modified":"2026-04-05T17:51:03Z","type":"item","id":"Q5384091","labels":{"en":{"language":"en","value":"Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069447"}},"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":"Q5384091$FFA8F5AE-7E0F-45BA-B73F-2C60C523F628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4debad91802184c94ec9c2fd2725213f82fcc9f","datavalue":{"value":{"text":"Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384091$54B6BC04-D4C8-4EBA-B5FE-0FB2A2336AF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e575b9620e52c4d6f1bbb5a0041b87c11e7bf739","datavalue":{"value":"1421.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$0B1A8EB4-90D1-48C1-9D94-09B4CC7B2222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1b4699928d48b686e1123253467ec398d4f623c","datavalue":{"value":"10.1137/1.9781611973402.129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$F619DC3E-4B6C-458F-B44F-19ECF8EB8D34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384091$AA64B4EA-AA49-439D-9447-FE89661DD8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384091$E1FD0E8D-BEB7-4597-B118-AF5D2F466EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384091$C9BA57AA-6EB1-41A9-83F0-2ADB413ACEE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384091$46D74317-62B7-4D6C-AA2E-CA69A369B9E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384091$4C131DA8-C46A-4B4C-A009-FADA2CEE11DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c743f5ba88b54bc6e4655e73531665007c97e391","datavalue":{"value":"https://arxiv.org/abs/1911.13161","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384091$5698E351-1B10-4C4D-AC75-7CCFED9A79CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff425d932c7b620201b774eea2da9bc647c52559","datavalue":{"value":"https://epubs.siam.org/doi/abs/10.1137/1.9781611973402.129","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384091$E7B745B6-AE9D-4B4C-8A83-61A1FE5AF214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$1483A425-5380-444A-B1D3-7D517345A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$64E3FE92-4F35-49F6-88AF-71A21641B722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$C245FCD4-26FE-4220-8B60-5700487042C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$BC78DFBE-E5B5-4FD8-A614-940AC0BC5946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$3F758ACC-7D3F-4AA5-9965-ACE84854961A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$D66F0203-8B99-4A45-BEE6-10F46588ABDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9c519920f37c88f7e65ee9fc56c97cc35ff67fe","datavalue":{"value":"7069447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$273C7B2E-7E45-4E12-A4DE-C14C6ABEF5F7","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":"Q5384091$7ADA440D-802D-4DD7-82EF-3DEB0C34DECB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d1c3e8ee581494dbd2462f5e0f1f79cd9abb57c","datavalue":{"value":"W2989902795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384091$0CCA4BA1-B871-449F-AEAD-FC89DFDE3A83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb01f065649acdc24838979a3a527f0db5c145c","datavalue":{"value":{"entity-type":"item","numeric-id":5221061,"id":"Q5221061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd034d408031ec207735e8e55a0e7dac0043775","datavalue":{"value":{"amount":"+0.982536256313324","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":"Q5384091$838537C6-FDCA-46BB-A35D-212A3986CAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f105c98bd1ff6c67a383a1d7462a86388985bcab","datavalue":{"value":{"entity-type":"item","numeric-id":2946016,"id":"Q2946016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7ea1852ef8c4d12e6805307ba4b84a0e64f350","datavalue":{"value":{"amount":"+0.852008581161499","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":"Q5384091$1E906362-81E0-48A2-AA29-215402827058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0fa5b38f7ec8329fc03831154380b1e5ad91d3","datavalue":{"value":{"entity-type":"item","numeric-id":524378,"id":"Q524378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54fbcb2dbf30f2646efdde52218d1302e08d6fa","datavalue":{"value":{"amount":"+0.8474072813987732","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":"Q5384091$C598428A-656F-4E52-8E14-2C601921A758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef100cb99c142e5487c72605445bd9ebf0de30d","datavalue":{"value":{"entity-type":"item","numeric-id":3434998,"id":"Q3434998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e62ee02bcc7e75a7fadbb13e831057dbceb90c","datavalue":{"value":{"amount":"+0.7880884408950806","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":"Q5384091$3B5E6A19-953A-4EBB-A29D-798F9984D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c46b4bfa66ac707cd42662c8d3cec2c980a7d2","datavalue":{"value":{"entity-type":"item","numeric-id":5009577,"id":"Q5009577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164b87da6ad2af6f2135c963accb659dc16a3e05","datavalue":{"value":{"amount":"+0.7810596823692322","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":"Q5384091$8F2AF302-4CEB-40E9-AD8D-B6DBD931F10B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384091"}}}}}