{"entities":{"Q3026359":{"pageid":3037075,"ns":120,"title":"Item:Q3026359","lastrevid":45280300,"modified":"2025-12-04T04:47:14Z","type":"item","id":"Q3026359","labels":{"en":{"language":"en","value":"The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014046"}},"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":"Q3026359$6D2F1ACB-E158-4695-B493-64828ABEA7B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7671a4daa5034ddcdb9b326e3b4f07aaf308162d","datavalue":{"value":{"text":"The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3026359$43F963A8-BB81-4D29-9DDE-282F6291534A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59f6bb03697f483beb364062116e6a107e657a6f","datavalue":{"value":"0624.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026359$1257C63D-3334-4B57-9E27-DD2D4CBD287F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83a08705f774dbc9185c97aaf0b81644f8008dc5","datavalue":{"value":"10.1137/0607057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026359$FA0D97C7-2983-4872-823C-99CBCD65E72B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$9BDC6F9E-EB36-4CBD-BD34-3BA2E1AD3BE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$CA86FF25-D60A-4691-ACCB-CD69AAA01ACF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3026359$84170190-1909-49BB-9B1A-D146A45986E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"312e646a036f3712abb122b13099e08325759666","datavalue":{"value":"http://nbn-resolving.de/urn:nbn:de:hbz:466:2-4419","type":"string"},"datatype":"url"},"type":"statement","id":"Q3026359$787C613B-ABC9-470B-9BEA-DAC02EB33FCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026359$18F77BBA-E133-4408-81F9-4DF6D2BF2A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026359$36719414-3D15-4C4E-941D-786E54B9AB8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d455cc318414140404ef133b2aa08aa8cc5d550","datavalue":{"value":"4014046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026359$E0CBF484-8F10-4794-A664-A8C67C578A01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2084cc29e670eea4c95dc6235db08eceb1eb8c","datavalue":{"value":"NP completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026359$E4B4C851-EFEB-4E29-9E3A-A5626E4B0E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73a475b486d9e5472eccd52018781789c02824f","datavalue":{"value":"bandwidth minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026359$C84CE805-DE35-4A92-A987-8D7369598DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4543d60d024240a5fc620264e2ba3bd9bb658b89","datavalue":{"value":"caterpillars with hairs of length at most three","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026359$40C9BE36-279A-491F-B06E-7BA83BA632F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3026359$314D7685-593C-49F5-A446-96C7C9850EF4","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":"Q3026359$7DF2EEDA-2CC4-4187-B6B0-37D1F4A60D49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efca2b372f1e3c38f573ea1920ddfdd646fcb3ff","datavalue":{"value":"W2022822152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3026359$649CF315-E5D4-4DF6-9344-E5A7F53993A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63190e09b804c247a0206f6525d276592b41ae69","datavalue":{"value":{"entity-type":"item","numeric-id":5674871,"id":"Q5674871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$9FB410CF-BF83-42E3-8239-DB39B04A12A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb11b9dc398919e8ac3a413c7699872415247f94","datavalue":{"value":{"entity-type":"item","numeric-id":3956996,"id":"Q3956996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$61EC687F-FD41-4D8B-BE9F-80392EB9CE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b971ee948c72976372f224a63c0f67bb49af06","datavalue":{"value":{"entity-type":"item","numeric-id":3919742,"id":"Q3919742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$A6ADC013-79C1-491A-842B-EE26B00B0E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$7878609C-9D41-4EC1-A8FB-9BF709A9F5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1b44301131e880b9f4f59a2ac26f5fa21a62d4","datavalue":{"value":{"entity-type":"item","numeric-id":3921277,"id":"Q3921277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$0CF6C5C8-EC17-4328-9BED-A64D97CFB94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$CCC18D51-A910-472D-B4A3-0F55D21C50EE","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":"Q3026359$4E16B99A-9D05-41B1-A3B4-640E2682FFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd01152085dc6c923faefae39879822e508a915","datavalue":{"value":{"entity-type":"item","numeric-id":3219762,"id":"Q3219762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$0F8DDBF3-A2C5-47FF-A5B4-DB87D0251321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0e21b74f85493f7617228b61f27a6926a77248","datavalue":{"value":{"entity-type":"item","numeric-id":4096331,"id":"Q4096331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$67A33432-AA1B-4D74-854C-104FDA56F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$30D73910-5594-4309-B465-0CA4B64F1D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3026359$1CE398BF-DC39-4820-BB47-D2DB3BADC0A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec5dc00c3f76fddfc3f49628a5395cb828b4b14","datavalue":{"value":{"entity-type":"item","numeric-id":1885051,"id":"Q1885051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7792a996ef333eb5cf59bafad864219ef02bb8b1","datavalue":{"value":{"amount":"+0.96718687","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":"Q3026359$81D350E0-0649-49DA-9220-D73A4477EE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080862b1706752c53b134e315b7b4862c8360117","datavalue":{"value":{"entity-type":"item","numeric-id":4789745,"id":"Q4789745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44958f0bd5c85df96eb3ee001c8e742d7b859437","datavalue":{"value":{"amount":"+0.86210585","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":"Q3026359$33A1F1C3-7F5B-47FA-AD74-9725ADC75D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428d59c7f7c6cebc2c7d52a85fb6c56862cadba3","datavalue":{"value":{"entity-type":"item","numeric-id":3979607,"id":"Q3979607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1b822ef86dcdd80f0ff67b5e41695c190a0aa6","datavalue":{"value":{"amount":"+0.86173844","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":"Q3026359$E9C55137-D9D1-4CE4-8DA1-DF803B8EC348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043fec0cfc978a5088c1dcd6f46c29254348ef4c","datavalue":{"value":{"entity-type":"item","numeric-id":4490056,"id":"Q4490056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091678b279e89ff83702f3740799f28418b4c6f4","datavalue":{"value":{"amount":"+0.8428258","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":"Q3026359$DD1AD49C-DF97-4076-8B03-F07497A3ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19625c8d6e7124919b6149164bee78082029c11c","datavalue":{"value":{"entity-type":"item","numeric-id":5479359,"id":"Q5479359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419277360a7a542e95b053e7785ea9e5b959c89d","datavalue":{"value":{"amount":"+0.82159716","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":"Q3026359$CBCCEB01-34A1-4388-AF67-849509424A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07b25f60ed3461af81acd3b5d3e30769c2743fc","datavalue":{"value":{"entity-type":"item","numeric-id":2391175,"id":"Q2391175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419277360a7a542e95b053e7785ea9e5b959c89d","datavalue":{"value":{"amount":"+0.82159716","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":"Q3026359$D4C1F784-B339-4FD1-94F5-C16698967EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41642999ad3994d837b17df1d85e23086175e706","datavalue":{"value":{"entity-type":"item","numeric-id":2840519,"id":"Q2840519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c51f985de4f06c50eee09bac76c626a6f7488b8","datavalue":{"value":{"amount":"+0.8064676","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":"Q3026359$A6C912BD-07BB-40FF-A2E0-BDA2DA8F5C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20273763a6794bc10ce7e4db1ac641765e0d754","datavalue":{"value":{"entity-type":"item","numeric-id":2672420,"id":"Q2672420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdd3d396f564fbe7c6008591b21f374957d87f2","datavalue":{"value":{"amount":"+0.8053601","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":"Q3026359$32599683-FAD2-4606-83D6-86A26CFF86FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3dfdcf965a1daf321070004c3a426de220588f","datavalue":{"value":{"entity-type":"item","numeric-id":4925290,"id":"Q4925290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d67224e16081c011b1b876fc8e4c8b00b74c961","datavalue":{"value":{"amount":"+0.80221593","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":"Q3026359$435AE5A0-056E-4260-A7ED-6C8948386404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa82dc0720d1d3ce37ab93ca5e1cbba583cb4cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1822500,"id":"Q1822500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82921277b1527ab39f0f13c14af9ba3e37287dc","datavalue":{"value":{"amount":"+0.799777","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":"Q3026359$BD1A2E82-F154-4190-A92F-884AEBFF40E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3026359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3026359"}}}}}