{"entities":{"Q4893707":{"pageid":6923286,"ns":120,"title":"Item:Q4893707","lastrevid":91531886,"modified":"2026-06-04T23:24:40Z","type":"item","id":"Q4893707","labels":{"en":{"language":"en","value":"The edge-disjoing steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 928052"}},"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":"Q4893707$65CB75B3-1A93-4629-A4E5-5076A958AE9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"253d19c41d1319317b989d9edabfa89d74edc871","datavalue":{"value":{"text":"The edge-disjoing steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4893707$4A55FB92-68C3-4C25-BC7D-68CB809EC188","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c61a0c1124c9b4c97b7399d6c21f15b104f0b8e2","datavalue":{"value":"0854.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4893707$F655B155-36F3-421B-9A91-82EC23A605A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e942619a46536d1df7a5147e9821c292fbd7ccda","datavalue":{"value":"10.1080/02331939608844173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4893707$70A5ADCA-F5C1-4161-9AE6-C4CF23E5B401","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa2d74206417c51368f71695e2b2d7a8fe9c039d","datavalue":{"value":{"entity-type":"item","numeric-id":4893706,"id":"Q4893706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$5B5CC0E1-50E6-4C83-9C9B-5230B8058810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fd501683197210783baa47eb88e812206e7d71","datavalue":{"value":{"entity-type":"item","numeric-id":531431,"id":"Q531431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$C7033CCC-E5BF-494A-B7E0-CF8496117AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$9D7CBFB0-594D-4DA3-A6D1-D63AAA113073","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$4050A0B9-DC1E-4BFF-8E29-BD7E1ED413F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4fca455efa7760bd07fdc939f25d48488edf4fc","datavalue":{"value":{"time":"+1996-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4893707$3EA288BD-43C1-400B-987D-8BA23C45222C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4893707$24257204-7F7A-4C51-BD99-C515B5276948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4893707$5E187FF2-97FA-4BC0-90DC-1289ABE2711A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4893707$BE4BE7F9-02A9-4BA9-B019-26E1214C5712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8441d82e4196b6df4fed51b0ad94545f750277a2","datavalue":{"value":"928052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4893707$B0030E75-DB27-418B-89D4-E23D85C17BE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4893707$6C153252-0F2A-4016-8D0B-1C0E5CAEEEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c837f5c1df41e8e68b7f47e36e18225bb517e6","datavalue":{"value":"Lagrange relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4893707$BBFC95E3-3187-4612-94FE-F454933DF07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f674a044a74964622b3a2d338b6b495891135a5","datavalue":{"value":"Steiner problem in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4893707$D13AFC67-6F0A-40DE-A331-034382C02F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab71f481c207f7093048c26ac8abb396a572dd1","datavalue":{"value":"tree of minimum total weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4893707$10E0965B-FD48-4195-A900-BCB6069BC330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8dbe22804086ebfd342da4e343b95f129dd828","datavalue":{"value":"edge disjoint Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4893707$BDB60ADA-6CE3-40EF-B372-D7D9E870F962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4893707$5DD040FF-1821-4AE9-9E21-470746143143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff96956c0649517e0821c2166e04e73cd85f649","datavalue":{"value":"upper bound generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4893707$7AECD6E6-1A62-4890-AB78-E83C23D0D28A","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":"Q4893707$CE52820B-BA41-4C8F-941B-1D868501E517","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf693eca779fe9ad8ec65394631f3fbbce2af37","datavalue":{"value":"https://doi.org/10.1080/02331939608844173","type":"string"},"datatype":"url"},"type":"statement","id":"Q4893707$20A8C846-0BD1-4D99-A79D-E49168E1F40F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74eae4b74fb63e66962418168292c80f916974ea","datavalue":{"value":"W2071220278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4893707$CBE9B16C-3C06-4E9E-A7E8-A543E05A3321","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$4BC5F21A-08FE-4F70-9985-5BD558627CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$B384D7B4-7411-4675-8DF6-1867FCD5B2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5a538b38721fea74d3284aa375276909c63da7","datavalue":{"value":{"entity-type":"item","numeric-id":4945800,"id":"Q4945800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$033664E8-47EE-4445-A920-B69BBA6CD7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$0919C2E0-E2CF-4A6D-846E-26E891B3DE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2759f89602d10368326fb01be1e036a42a09bc22","datavalue":{"value":{"entity-type":"item","numeric-id":4145170,"id":"Q4145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$598B347B-9DE3-4D18-970B-F3FE39770772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$5631FC5E-42C6-47B4-BDFF-F66ECA7F257E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$2D46B7EF-9F56-41D8-AFDF-38DB509D6D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4893707$4399E116-71A6-4908-9DEC-865AB3C47A0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629e749a5f4e4cefe0d589c5891e1c42394ec13b","datavalue":{"value":{"entity-type":"item","numeric-id":2701394,"id":"Q2701394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c995597466017b7b34605d5ff8fd3957d30d9d0","datavalue":{"value":{"amount":"+0.9316552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$804988CF-AB6F-4F2D-9CD3-C52C9231862D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cc9db39ad2beeaebf5bfdf19cf198e895b77c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1d9a0d19947df97ee591c891964fad242b9e1b","datavalue":{"value":{"amount":"+0.92902756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$6AE63316-6297-4E3F-9D49-D41FE9FFCC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c99a6fe9dcae49242cb80ba400b7a109ec7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3338295,"id":"Q3338295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fc36ed4689505c8ea37f938dbbd4920bb702e0","datavalue":{"value":{"amount":"+0.9227587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$90D31DC2-5EE7-4B85-81B9-51AE628BEBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97f5dae4ad1a5c2a66120c4061b4b7853d8a2c6","datavalue":{"value":{"entity-type":"item","numeric-id":3652550,"id":"Q3652550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e592f70a12009a5b0136af2c6851d0d455c7ba","datavalue":{"value":{"amount":"+0.91877097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$ADE50728-6EB1-4EE7-A66B-BE92C0D61A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e01014526a8e0174effc77be03a35304d173d9","datavalue":{"value":{"entity-type":"item","numeric-id":2716516,"id":"Q2716516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c6b45074ec2591660ad16e38e744aa62eacf6d","datavalue":{"value":{"amount":"+0.91209865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$B65E0527-003C-4C43-9BE2-FDFB080638A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7440f79302070eec3b7dcefec1c73689121ba0a8","datavalue":{"value":{"entity-type":"item","numeric-id":5894457,"id":"Q5894457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a69d9e94d09498250974cb9eb6aae2530440eb2","datavalue":{"value":{"amount":"+0.9092405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$31E29E70-A9EF-4B5C-8E9B-614AB575105D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c511121e55892447dc8f3811a046f6380400424","datavalue":{"value":{"entity-type":"item","numeric-id":5900509,"id":"Q5900509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a69d9e94d09498250974cb9eb6aae2530440eb2","datavalue":{"value":{"amount":"+0.9092405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$0FB6F7AF-6B7F-408C-BDF4-2DB141B5A179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c9918019e8a82f4dea33bdfabe81d85e82cd6d","datavalue":{"value":{"entity-type":"item","numeric-id":1116902,"id":"Q1116902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152e9af303a186a51e1bd02eddcb4171bff663e3","datavalue":{"value":{"amount":"+0.90759104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$64C9593F-B346-44F9-A036-6DB192495ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a465a5437f6a372fc7adbd896cf079b7fd9b1be","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563cb4b924b252667db07933b3d334f0c0d9555d","datavalue":{"value":{"amount":"+0.9063828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$F01F0FB1-D46D-45AC-86C6-41A15338378E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ba60e6f7845fd5c0f25565d381ee101e9ecace","datavalue":{"value":{"entity-type":"item","numeric-id":2434988,"id":"Q2434988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054acf881d7deef544a2239791246f82bb15e79e","datavalue":{"value":{"amount":"+0.90420234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4893707$1A1AE95E-21A6-4B45-B22A-ECC2189C16C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The edge-disjoing steiner problem in graphs","badges":[]}}}}}