{"entities":{"Q602710":{"pageid":604486,"ns":120,"title":"Item:Q602710","lastrevid":63062013,"modified":"2026-04-11T10:16:15Z","type":"item","id":"Q602710","labels":{"en":{"language":"en","value":"Packing Steiner trees on four terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810777"}},"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":"Q602710$052F8B96-38CB-40B2-AF2D-BE156AA72640","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81fc3759690db75cc11fd89a4a5b3234cfb2b058","datavalue":{"value":{"text":"Packing Steiner trees on four terminals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602710$E77DC35C-B48B-4748-A242-A83431EDB33B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c2cb00d35dcaf2d1c046256897bf284cd6b9134","datavalue":{"value":"1208.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602710$A343A28A-3E2D-425D-9E17-9164C7A9675D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$D3375EB5-2C60-4B67-A1E0-EA1F0989058E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$9452CCE5-BD11-4428-A8DB-3B79081A819D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q602710$8E9B04B3-3667-4A06-A9ED-4A58C3057ACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602710$4FE7C421-EA3F-4AEE-9493-42D9643041E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602710$C78E288E-9FFF-43EE-AFFA-9F6F671FD74F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a10a61b2353ba81b351fc86df26805d87204eac","datavalue":{"value":"5810777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602710$AC2C2567-DBB4-4CEF-8921-9E096FA01FD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83063f903568a97e01ab807d046e33369447d159","datavalue":{"value":"Steiner tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q602710$48E7ABB8-EE3E-42CE-B568-1480E3B789F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q602710$3132A5B0-DD96-454E-9C93-1B85A857FF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac517022afd3b7ca4d719440f3f3ff16e9e2aed0","datavalue":{"value":"bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q602710$A2EBE0F8-2B62-4F3C-8FB1-5A6D53FA2FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q602710$F84C49BB-2061-482A-ABEA-40A2CBC9ADE6","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":"Q602710$9D7591D6-93C8-444A-B139-5AAD44BDC978","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3d0db11aed5304202ed5d9008db92754ac921c4","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2010.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q602710$0ACDDE1D-8064-4C49-959D-26B23279BFA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4982a0c1a48567d3cb94affcb3c4f7dbfe40a2c1","datavalue":{"value":"W2074699475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602710$5FB87652-C2B5-499F-94BE-DE44C17669EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fb462a46721986a2f0bbbfb4358439afbf37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2369873,"id":"Q2369873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$634660CA-CEE9-43EC-9A6F-88E52A732F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$67E4D1B8-1013-498E-B9C6-E3C445CEA6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f90fd09edca8426fc6b40641d71824a2e685591","datavalue":{"value":{"entity-type":"item","numeric-id":4471308,"id":"Q4471308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$C8447792-C5F2-403A-831D-3E3E706ABD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a982412dd30fa3c15fde7f21bc7a121469939a","datavalue":{"value":{"entity-type":"item","numeric-id":1405100,"id":"Q1405100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$F15B1D8D-C121-45D6-8404-DDCB575762F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36098195c1e0c9876804cbadd38120da40f42d29","datavalue":{"value":{"entity-type":"item","numeric-id":3652550,"id":"Q3652550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$7AD69B46-F8E1-4F18-98F5-81B123906ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8530356b8508c4fcf759c0533ae3281cd1c5505","datavalue":{"value":{"entity-type":"item","numeric-id":925137,"id":"Q925137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$251F5F8D-947F-4AC0-8FBB-664838DFF515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$1102390F-24B0-4A59-AF4F-A6C246C7832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$E5E9B39E-5C24-42CB-953B-B09043B1B4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$D916CAA6-8D20-4F3C-95D7-4263ED3DB6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b8679311148c94222237a617613d95a1ab87f3","datavalue":{"value":{"entity-type":"item","numeric-id":765198,"id":"Q765198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602710$5536F474-183C-4C66-AF27-37672B429AE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c74e26679853c708d97fb05ee6dbb5f0a0b55388","datavalue":{"value":"10.1016/J.JCTB.2010.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602710$01F8200D-4E1F-4AC8-A2F2-6377BC78548A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688313d01e3cc812b7eb635b9c78927746ce44e0","datavalue":{"value":{"entity-type":"item","numeric-id":3057108,"id":"Q3057108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e1d3469e1f568da56063d4b458f5c3fd8a486b","datavalue":{"value":{"amount":"+0.8524748086929321","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":"Q602710$298D6CE0-41D1-4128-9B2F-C87A80D76D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a81749d9f6c138711175c200f7a2e3d2936c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":273179,"id":"Q273179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af1541423acbbe22d7b842188e158c5c2edc039","datavalue":{"value":{"amount":"+0.8296778202056885","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":"Q602710$6010CF39-78FC-4C22-B6D7-09375354A74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ad8b77fb676208f3eecb787ac6e97be4f3497d","datavalue":{"value":{"entity-type":"item","numeric-id":1752665,"id":"Q1752665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64fab212c66f9171a9653646a86b2e903182b05d","datavalue":{"value":{"amount":"+0.828509509563446","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":"Q602710$8975FB10-1DF8-4373-B162-D0F5E0C32ACB","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":"b9dbd9f991d64680e174462c91363ee43677f4e9","datavalue":{"value":{"amount":"+0.8272537589073181","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":"Q602710$FF0081E7-5BD7-4B73-BA00-22C7F9798707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67e18c686735d12b501864a58dab075696e8fc1","datavalue":{"value":{"entity-type":"item","numeric-id":765198,"id":"Q765198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b867c5eca46e070c091be750759c3c798f0fde","datavalue":{"value":{"amount":"+0.8139600157737732","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":"Q602710$207BFE7F-5FBB-400F-AC80-7D348F9F00DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing Steiner trees on four terminals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_Steiner_trees_on_four_terminals"}}}}}