{"entities":{"Q935848":{"pageid":937696,"ns":120,"title":"Item:Q935848","lastrevid":50421995,"modified":"2026-01-14T00:39:15Z","type":"item","id":"Q935848","labels":{"en":{"language":"en","value":"Inapproximability and approximability of minimal tree routing and coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309344"}},"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":"Q935848$99635146-DD3D-4F17-9406-FB9915780ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"977eccabb5a8f9801d1dcb8f0fd93111ab3fbaf2","datavalue":{"value":{"text":"Inapproximability and approximability of minimal tree routing and coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935848$015C11B4-71D4-4FF7-A95D-7923B1A0C9FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b495a051abdff2f27f4537cc4c44d282169824ef","datavalue":{"value":"1154.05312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935848$BD6AB2D8-BC67-4285-80BF-62835AB6E573","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$7EE56119-3EBA-4973-A629-C7D3BECA9E6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"386156649c8b0b8f7c113888d58a0c02c1745b4e","datavalue":{"value":{"time":"+2008-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935848$5186F7BA-2846-4299-BD75-733879C1FFBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935848$8ED28A22-AE59-435B-87C5-327AB2E1DBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935848$6154D8AB-3432-4485-983A-716F0213E669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935848$AF3E41F4-80C7-4323-8591-4B8D39C2B7CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbe119a14f047dcc433ac07c5cd35ec590308ea0","datavalue":{"value":"5309344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935848$87B0109F-A777-492C-B669-43D4DEEAB8A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b76ade797605b9baf682600e69782ab0636e3b","datavalue":{"value":"tree routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q935848$300373D1-1B6C-40F2-A4D8-E8413ABECEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a634b89eec68a2856a66eed42d7b03bb585fb1","datavalue":{"value":"tree coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q935848$334B49AD-C03D-4BF6-B531-672F5C029B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q935848$20892636-E6EF-4D74-A4E3-459192B5AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q935848$507B8DEF-5C8A-408C-92F3-B39B2AE77FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q935848$FC19CA69-9F56-422F-AFCF-A8328CAE6748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e45c264ce7941bf253fc9fc8ae7b87b0e96b7d","datavalue":{"value":"multicast connections","type":"string"},"datatype":"string"},"type":"statement","id":"Q935848$99C0A18B-122A-448F-A247-AA567F1EA81A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$8EC6ECCC-F016-4484-BB4A-8EF1ED79D22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$7EE6479B-9FCD-46C0-B41E-DE769A9EC98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dd1fe651a8e7d69e92da7829111cb9c11ac0c9","datavalue":{"value":{"entity-type":"item","numeric-id":224542,"id":"Q224542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$C0847556-F5C3-43B3-8761-DEB1AC6A2457","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":"Q935848$5BA25A1A-39AB-4CDE-B6AE-9440E2D0E4B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8025c5395917b8a8e966c2c141d3c5906b1f3151","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q935848$BBE43843-77DE-4319-B225-7982114EC023","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e11569a4a9571669a91faa090c3057dd784f5fb3","datavalue":{"value":"W2019026495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935848$BEAE45BC-D26F-43E1-974E-C0D47DBBF46D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"19a70d30940652dbcca264c9fe7f63acc5bce532","datavalue":{"value":"Q60402674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935848$31C79E2F-93A9-4373-BCA2-0AC416441FFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b89bf88e5b182b62bd29103758c9762884caf0","datavalue":{"value":{"entity-type":"item","numeric-id":3581429,"id":"Q3581429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$11706D1D-3A76-4081-BC0B-C1B9C500BA14","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":"Q935848$E76F43CB-617E-4DCF-BD1E-762E22E0A1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf533875883bdfb4ae8894582fe019359b89fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4886092,"id":"Q4886092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$80137ABC-B200-4EDF-B28E-D58904233281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$DAC8E64B-0B46-482E-A27D-868773CCE2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e831acbd76d15fa9f371c4b0db124ef99a0b2fb4","datavalue":{"value":{"entity-type":"item","numeric-id":2498986,"id":"Q2498986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$C31E2155-A4EA-4CB0-83FA-9957514D3C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c9ec45a1f9a738f277a86c223dfe4771c1d460","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$8CFB5F32-0B6D-40A7-BA67-7442A9137629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$55C435F4-EEDA-45BA-BE25-78C322A7ACAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$E6ACE3BD-453D-4799-B877-67357E7F5DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$0DEBE035-21EF-4C7F-82A5-29A3A9951DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$C7B86AF4-CF15-40BF-8D10-37E03F457FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644e6d9d19d7a4da540c793740a55c20e9ac569e","datavalue":{"value":{"entity-type":"item","numeric-id":1884928,"id":"Q1884928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$D447E1F0-6870-41A5-869F-D611956ABEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$66ACA261-2A8A-4B38-8682-67CA971216C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5a23b8465d0f43fc014342b9b71168d1015efb","datavalue":{"value":{"entity-type":"item","numeric-id":1209311,"id":"Q1209311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$CB7FA63A-6437-4F8E-97E1-D956C6AD6451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$204965AA-BB7E-45F3-ABE7-A7B1608413C8","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":"Q935848$7D978231-54B8-4AFE-AE56-EAA9AB2F3B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4203698f5d180c9243b5f5e4eca6da16344344f","datavalue":{"value":{"entity-type":"item","numeric-id":3480065,"id":"Q3480065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$84EEF03C-0EDB-4489-9A9F-D03926B5010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20860e27e1e23786e33b620df065d2ae4f080510","datavalue":{"value":{"entity-type":"item","numeric-id":2817603,"id":"Q2817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$D96F772F-D3CA-49E4-9FAF-2BE63DA97DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$42F0EC4E-A476-4EAB-92EF-D1A19E5C4959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935848$41C93F7E-7804-4942-AE70-2B15E163E2E1","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":"Q935848$6A6BB2AC-17C7-486E-8A70-2CBDCB89013C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52f3a8353d57a596633fcb9308d42446097189c8","datavalue":{"value":"10.1016/J.JDA.2007.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935848$8A589771-9EE6-4337-ABC9-30C8719E432E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7b83817682d81c043df362c2110a584904c8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5710125,"id":"Q5710125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bf9ed25d55556a33aafde4982f8006f522354e","datavalue":{"value":{"amount":"+0.9704764485359192","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":"Q935848$BE6F01FA-7951-4106-A792-0C95579A54EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d804fed6ebd2c55d54d780a6ce8c0cd081994ea4","datavalue":{"value":{"entity-type":"item","numeric-id":2498986,"id":"Q2498986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e2ee70e8547f07011175cb69b930bbe82ece9b","datavalue":{"value":{"amount":"+0.9292921423912048","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":"Q935848$573D5B58-058D-4DB6-8AC8-4DC917BF2938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032e8d77ae4b14b24471a0071d0e030d7222f832","datavalue":{"value":{"entity-type":"item","numeric-id":5716938,"id":"Q5716938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7660960de2253c01365ab5af474f8f8fbfdb28","datavalue":{"value":{"amount":"+0.9130921959877014","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":"Q935848$07DC9967-5A6E-456F-91FE-7CD01420E9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae30e379e965f355b065118043e040e7e3f4162","datavalue":{"value":{"entity-type":"item","numeric-id":4736227,"id":"Q4736227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0499cb6fc12c4f6985f807798b8719090c9b11d1","datavalue":{"value":{"amount":"+0.8041670322418213","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":"Q935848$BC2470B3-BBD8-4A3B-88F6-25E875C6607B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294afa651c1cb22cb7378f336578d0a94e38b155","datavalue":{"value":{"entity-type":"item","numeric-id":4472487,"id":"Q4472487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143a8d58e812c620b6759aae6831bbe77763f76d","datavalue":{"value":{"amount":"+0.7748404145240784","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":"Q935848$00931809-52CB-47AD-A3E2-0A5482FB720E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:935848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:935848"}}}}}