{"entities":{"Q6487581":{"pageid":14066350,"ns":120,"title":"Item:Q6487581","lastrevid":95505605,"modified":"2026-06-05T09:10:37Z","type":"item","id":"Q6487581","labels":{"en":{"language":"en","value":"On the treewidth of Hanoi graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651016"}},"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":"Q6487581$5BE12847-5465-461F-B0DD-F8F1BB2FD5CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1b1d8ef16eaa28f64ef50656206f0b748e84248","datavalue":{"value":{"text":"On the treewidth of Hanoi graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487581$EC9C2C8B-9609-4508-8C74-540236586B13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f560ad6c51de3ed72a4978626e5e26aca0c2cf0","datavalue":{"value":"1518.91032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487581$A3DA4D56-C88E-42FF-A0AD-75F66016D396","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487581$0F5E0F19-E4BF-4AE2-8B4A-3CC1089798DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ceaabb8390ecb1e52284a73516fe9f5558d574","datavalue":{"value":{"entity-type":"item","numeric-id":2077385,"id":"Q2077385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487581$0760896D-1187-4AE1-A202-2644B53C09F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f24f40e1392bac9564ed05c225a6f893e617e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2077386,"id":"Q2077386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487581$30E4C8E3-4748-4DB4-B870-335094CD28AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487581$4C9C527B-D465-44F8-8AA2-9406183BA806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487581$BC4F9781-282C-4306-99DB-3EAF6946FC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487581$6FD4BBF5-5901-43E7-AFDF-56A79C85EC1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e9435d1b713a93e41899f89aa3c18967ffb612c","datavalue":{"value":"7651016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487581$FF3C0828-5619-4CA7-862E-739BF332C7F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd31a425d1bfaa252b2aafa06d9024d79a674a97","datavalue":{"value":"Hanoi graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487581$E6C5914B-D835-4472-8D67-1753383FA2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487581$AE2BDF6F-1E43-4CE2-BCC6-3F69EB59B938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487581$2E98E02D-9F90-4707-8C36-6AFC230296CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487581$E530B235-EDBC-4059-A513-CD07FFBB88FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed6c85b474e06781718bc72cf645e3a440aaa23","datavalue":{"value":"vertex expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487581$0445F2A2-F91B-42EA-8267-4378E86E472C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157ab91c419be05cdd3c038eba702556731cfe6a","datavalue":{"value":"tensor product","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487581$ADF922C0-525C-4E7D-B27A-C2AC21F58CF6","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":"Q6487581$A618287F-7319-4E91-9B8F-E1AD8C6ED1E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd7d2f5440e1e21b70cdd67009de5c7860def979","datavalue":{"value":"10.4230/LIPICS.FUN.2021.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487581$6A7984EF-09F7-49FD-851E-8E620665074D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cc1cf99e950fdc982b87230c67bd42d444a864","datavalue":{"value":{"entity-type":"item","numeric-id":2077387,"id":"Q2077387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6487581$DE37E204-D5B6-4C91-8621-3A3BC5E63DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b709fb6d133337a1c91ba069f57ebd227e3df5c","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28daaed195005ed945e351c2593cf6fa3b04761d","datavalue":{"value":{"amount":"+0.9212894","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":"Q6487581$BA4A293A-042A-4EB7-9E15-BF894BB541A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90fe4755c5242a4adc2b4f2ea2336aff2208dcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2851524,"id":"Q2851524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e2dec11a4ef1a7f262137e328c61dc8276a0a7","datavalue":{"value":{"amount":"+0.9024334","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":"Q6487581$7E962122-4E3C-49F6-BA1B-73635916CD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a68e900925ff6a8175236286aaee0a8ff6a62f8","datavalue":{"value":{"entity-type":"item","numeric-id":3614197,"id":"Q3614197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a5bdc62c12bc1ccd10336b070cd7e70d3b915b","datavalue":{"value":{"amount":"+0.9011434","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":"Q6487581$F60D5705-AEC6-4246-A512-AD459309A153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03a8bcd6ec4a6000eb5498400a842946cda4263","datavalue":{"value":{"entity-type":"item","numeric-id":1979431,"id":"Q1979431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79eb1f6481c63a9512b04e442e224f8b8ffeb138","datavalue":{"value":{"amount":"+0.8997296","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":"Q6487581$530B7956-9F8B-4921-99E7-743B14BEC696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f367e6d67394999a73428bccb499f9800c8d18b","datavalue":{"value":{"entity-type":"item","numeric-id":5453875,"id":"Q5453875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3cd7a85d78f1a81fc495f06d07c018858e404d","datavalue":{"value":{"amount":"+0.8978592","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":"Q6487581$6B92948D-9D73-4BA5-A4C8-44FE47A4449E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b762763c1fcb1a52c93aa93ff98db6065c74c75","datavalue":{"value":{"entity-type":"item","numeric-id":4808403,"id":"Q4808403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c520dcbe72cf3f4c9b367381eb0bf10fa27f04f","datavalue":{"value":{"amount":"+0.8929622","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":"Q6487581$4F115DB6-874B-4669-A18C-2A01034E3B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259a7812bb1d98b23be5ce9d6d93f5451f6a2531","datavalue":{"value":{"entity-type":"item","numeric-id":405143,"id":"Q405143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b200b9898fb7ddbe33104786631dfca35c410acc","datavalue":{"value":{"amount":"+0.8901732","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":"Q6487581$0D4DEE18-B38D-427F-A7D5-399324BAE5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ca57cf55f35ec04942ea61841317b92fb5066b","datavalue":{"value":{"entity-type":"item","numeric-id":6134965,"id":"Q6134965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fece10321fee8ebe03d208270199cc1a441ed45","datavalue":{"value":{"amount":"+0.88894063","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":"Q6487581$D4CF5EC8-C979-4F1A-9C0A-C8F6EAA0324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addf0ee83fccf3513d19671ed944bb91eca4f581","datavalue":{"value":{"entity-type":"item","numeric-id":844161,"id":"Q844161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0710e6e016a4a756dde45687e7ab4b61eef6b982","datavalue":{"value":{"amount":"+0.88876176","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":"Q6487581$C959ADCD-D8B2-45EA-A464-20451633CD12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the treewidth of Hanoi graphs","badges":[]}}}}}