{"entities":{"Q819827":{"pageid":821675,"ns":120,"title":"Item:Q819827","lastrevid":64577943,"modified":"2026-04-11T20:50:20Z","type":"item","id":"Q819827","labels":{"en":{"language":"en","value":"The treewidth and pathwidth of hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016272"}},"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":"Q819827$55195BEB-BA77-4821-A56D-96A8D016729E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"386aa76c6e0436924f485c91f3d095db9f0c403e","datavalue":{"value":{"text":"The treewidth and pathwidth of hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819827$9899A083-8C3B-447C-AF9F-0D80BD29697B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c41f2e1540ac7024d51efe9f8c07c036daf408c4","datavalue":{"value":"1083.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819827$DA0EBAEF-30BB-4278-8628-F5160B5D41A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$E1EDF52F-3374-4DDD-95B0-E3A6A8F2801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$0D43945D-A8DC-41D5-B5F3-F8CFC659CB00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$521B57F8-FDF4-4421-B9CB-746243AA60E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c49568d53c8ad1554f70d0d5613f2d9e8132fc7f","datavalue":{"value":{"time":"+2006-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819827$2F901BE2-DB60-452C-9755-E0FFE4F29DB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819827$81659D3B-D39B-43B2-9993-C58A6D7701AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fd5d22116c1230dea1c11e204fc7d9b1754d4bf","datavalue":{"value":"5016272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819827$E4B043BB-D22C-4259-B579-75242B268ECF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd2d2f13a5fb0b02cf6f3b09d26eb080d5ff148","datavalue":{"value":"Hamming graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q819827$974D8FB1-2F5F-4C52-B616-4CF1C7411453","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":"Q819827$A62114A0-66D6-49E1-8C87-E00CB1FADC1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d7e0999a1b071314c25bcf5eb4d1786cf0a8a23","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q819827$4DBB582C-316D-4153-A114-F96D461DB72A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87b6627f9220726b2712971e568fbc565f5c1f33","datavalue":{"value":"W2094909623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819827$08A6D6D4-A979-47FA-8CFD-A8F71139FF8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$229BBE8C-E2B1-402A-AAE5-5975468A20E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40956174af983ed803a02fb5c5b1e5be457239db","datavalue":{"value":{"entity-type":"item","numeric-id":3747267,"id":"Q3747267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$F470F227-1B7D-481B-8CBD-9E5E7A00AE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a2891c8fd562696cdc4ac359a901687c15a922","datavalue":{"value":{"entity-type":"item","numeric-id":1162510,"id":"Q1162510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$CA22B412-ADF3-46CE-80AB-F1B9EDD4D62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$4623804F-1578-4977-905E-7B2731653302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$10FDD8FB-2E0B-424C-8DDB-9764D3766EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5174ef1552dc71573cbf33fdee850446520d2d75","datavalue":{"value":{"entity-type":"item","numeric-id":1302164,"id":"Q1302164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$69CC64E0-0FCC-417C-9413-E6CBFF583A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cedc9c1e6fac1c835a81501409b60907284a5eb","datavalue":{"value":{"entity-type":"item","numeric-id":4140999,"id":"Q4140999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$0E2731FC-9970-43E0-9223-7A0DBED48704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$9F23BC36-9D63-4986-96E8-12D05B3F37B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819827$F80F16C0-464A-4E7B-A522-C063690B69BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a05c26d944554cf193193bde6b6b19ef9b1267b2","datavalue":{"value":"10.1016/J.DISC.2005.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819827$D149911A-A894-4882-B677-7BC67B6777ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016a9f506332138f952c264f6c5796df88490488","datavalue":{"value":{"entity-type":"item","numeric-id":3082945,"id":"Q3082945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e68ff9bacfca94c413b399d22d61ccd90f25ad","datavalue":{"value":{"amount":"+0.8097786903381348","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":"Q819827$E64EE52C-5F07-449A-9B36-379654D89863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daac74c463ceb84070d2545ffb9abfbd61551e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2509307,"id":"Q2509307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d3bddcd7f0e7ab7f4e83ba58af2531402a6606","datavalue":{"value":{"amount":"+0.7968088388442993","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":"Q819827$962225F6-9200-46C5-AC85-06128145D153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e79628e14bb64a6f0f25cc867417addcf6b980b","datavalue":{"value":{"entity-type":"item","numeric-id":2860874,"id":"Q2860874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429bb8ff2c576a82779e49cd3225a1e10ac62329","datavalue":{"value":{"amount":"+0.7723737955093384","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":"Q819827$65ED032E-A2ED-46A6-84BF-049C15E3E644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2cab3cdf2d832bfc7500444290939b159e3a60","datavalue":{"value":{"entity-type":"item","numeric-id":710586,"id":"Q710586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502298a541db50c4b4413b631578f9b172f72433","datavalue":{"value":{"amount":"+0.7542544603347778","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":"Q819827$806ED749-34B0-400E-BBF5-2775259C1A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d9968ebe5dace61d5bc4e787fe7d0da8f8ccc1","datavalue":{"value":{"entity-type":"item","numeric-id":3139279,"id":"Q3139279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57202e6fdae4e0b964088fe66074f8fcf95cba14","datavalue":{"value":{"amount":"+0.7493077516555786","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":"Q819827$543618CC-162C-49D9-A4FD-6CBCF787D019","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The treewidth and pathwidth of hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_treewidth_and_pathwidth_of_hypercubes"}}}}}