{"entities":{"Q2498986":{"pageid":2509729,"ns":120,"title":"Item:Q2498986","lastrevid":44213799,"modified":"2025-11-20T22:00:43Z","type":"item","id":"Q2498986","labels":{"en":{"language":"en","value":"Inapproximability and approximability of maximal tree routing and coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045210"}},"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":"Q2498986$B2DF37C4-EB91-4299-9746-CBBBA1772AC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e6faba246819ff14bc872b3a81ab860d8f25bd4","datavalue":{"value":{"text":"Inapproximability and approximability of maximal tree routing and coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498986$69F6851A-974B-432B-A891-2CDD6E0D4D03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c43ee683cb9e9df7af7103865e9516b29885fd80","datavalue":{"value":"1130.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498986$9F51B23B-EA12-4558-B725-1DA77357883E","rank":"normal"}],"P16":[{"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":"Q2498986$A386C285-3F74-4534-8F3F-4399D125D44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6fc20094c5234d76bb7081ec88a82c3b8b85455","datavalue":{"value":{"entity-type":"item","numeric-id":1665597,"id":"Q1665597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$8F706E05-A22E-4E89-9A5F-52F67867AC36","rank":"normal"},{"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":"Q2498986$C478EE91-F3DD-4F7E-8C9A-D2ED4661DDB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$FF730DEF-7273-492D-A47F-18F337303E32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498986$0B77906B-AD83-467D-9125-8C6131B94179","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498986$54EBFD7F-8B2A-4140-8486-8D962CFB4ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498986$9460439C-DDCA-4094-8477-A79883AC8B59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c59d2c66be5cd61f3825dafdb0c73b3e1bf148a2","datavalue":{"value":"5045210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498986$7A9BC151-2A09-4A9B-8A62-6BA830377086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b51f01e58aefa666a3316f7787138fce803af6b","datavalue":{"value":"multicast routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498986$DFEF2A8C-6B95-43E9-8688-A1BD68C8D2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498986$5FD8CD6D-DDF4-4416-9C04-2C9B9A40986F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498986$B1C0E838-12B6-4395-BB48-AA154624B241","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":"Q2498986$257B96B1-42CC-4DCE-81BD-0C8FDA18898F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaeeb9f2e7a4992bcbcf1b53574edb8d82a083c2","datavalue":{"value":"https://doi.org/10.1007/s10878-006-7135-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498986$ECD7E468-389C-4DA3-9580-ECF06CA257A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6dd3b15686b31d6fd8ee87b95c0412a7d80e854","datavalue":{"value":"W2057455248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498986$61F7E141-6C19-4FE4-ACF5-03072C77E866","rank":"normal"}],"P223":[{"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":"Q2498986$771164A6-E4EF-456E-BEAB-90CC0249B270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f005cba84957b2fbbb2b4b4b0e6efecd2d69943f","datavalue":{"value":{"entity-type":"item","numeric-id":5710125,"id":"Q5710125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$686843AA-F85B-40B5-82F0-83545DA2AC1D","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":"Q2498986$9F55720D-290F-4183-8E02-3EEA88C19AB6","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":"Q2498986$196CDCC5-76BE-4294-925B-FB715F662D85","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":"Q2498986$3E688451-C317-4A26-84FF-15AE218F90DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$AE18EEC7-07FE-47FB-9BD8-FE2E8255CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$20BDD88E-D1A4-48B0-B9F7-1CD9D48FA4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$9D26F729-E5F0-4B99-876F-9769110D86EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$78099EF7-1010-48DC-81D2-3A1EAA32A38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9718ff77960be18577095bd4461c4c6900c0eee1","datavalue":{"value":{"entity-type":"item","numeric-id":1400411,"id":"Q1400411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$0661C5C5-FAAD-45FE-A0C7-4000C8DE6D6B","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":"Q2498986$45D1989B-3D74-4206-8E2D-711E378846DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a7298da20ebf636015c7a916ae1fadb05fdae4","datavalue":{"value":{"entity-type":"item","numeric-id":4250415,"id":"Q4250415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498986$0095C567-7545-440F-AB64-3797A08A6722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a205c1dbbf956dd855114ba8ef71cc2e86040116","datavalue":{"value":"10.1007/S10878-006-7135-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498986$2AE61EE5-CA93-424C-BC18-19B828BCA381","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e37d73e90f1c74790f300e6d266a29de79d5dd1","datavalue":{"value":{"entity-type":"item","numeric-id":935848,"id":"Q935848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d48ee07b01e117d3eedd4081e150dbaa941fc85","datavalue":{"value":{"amount":"+0.9673964","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":"Q2498986$C7D98452-38F5-49D4-B167-F41B1CC71210","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":"37ce2fed4af344a480abf23cdae50b936b95f2b7","datavalue":{"value":{"amount":"+0.9115165","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":"Q2498986$D113E709-1725-42E9-B03A-B86CE0BB337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e23ff86a073d7a6467f47edeca129117117ace","datavalue":{"value":{"entity-type":"item","numeric-id":5450804,"id":"Q5450804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90267144b99fc0b25edb3a19307621e7d84c5f52","datavalue":{"value":{"amount":"+0.9043555","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":"Q2498986$60A821C2-40AE-4C88-985F-79D71262296E","rank":"normal"},{"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":"127acb8b3ccc2811636d5e06f5698950707b802e","datavalue":{"value":{"amount":"+0.90028167","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":"Q2498986$7669301B-480F-42D0-A8ED-F21DC2A91EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c304bb26dca6908b0db2a51aa5637ccdfecf56","datavalue":{"value":{"entity-type":"item","numeric-id":5408191,"id":"Q5408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e4b30dd98fd9568dbbd52c8fe3998731c1287f","datavalue":{"value":{"amount":"+0.8943738","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":"Q2498986$DC9C72A6-C8CF-4CAD-B20A-F458DB2C1170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3aee473161970b79980efea424701583d0d09a4","datavalue":{"value":{"entity-type":"item","numeric-id":5300484,"id":"Q5300484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3440518709422d69cac623d6d68f84794338356","datavalue":{"value":{"amount":"+0.88990664","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":"Q2498986$8260EEAA-A427-4AC6-9F0A-76549B9CC969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b99e1b7cefb225143c05ee43d94a703eb01e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd21f8c74e87ea8dbcb1597818451083a598b02","datavalue":{"value":{"amount":"+0.8779052","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":"Q2498986$6E7F32F8-619F-405B-94BE-C277467E7C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87715bc7a89114b756c1aa3a59d7b4d80545438c","datavalue":{"value":{"entity-type":"item","numeric-id":2412434,"id":"Q2412434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dad751b96899ff328907cb247bf5ab2a91641e0","datavalue":{"value":{"amount":"+0.87724733","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":"Q2498986$14A211B3-F063-4E6D-96B8-6D206F15CC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb9eb67a6b196d831921f97c011337796c5f9de","datavalue":{"value":{"amount":"+0.876984","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":"Q2498986$7BC72878-65CD-4F28-BC71-F6C978D01C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb9eb67a6b196d831921f97c011337796c5f9de","datavalue":{"value":{"amount":"+0.876984","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":"Q2498986$C4FEC271-7223-4945-A0D3-359D745888CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2498986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2498986"}}}}}