{"entities":{"Q4601884":{"pageid":6631467,"ns":120,"title":"Item:Q4601884","lastrevid":97873349,"modified":"2026-06-05T15:41:10Z","type":"item","id":"Q4601884","labels":{"en":{"language":"en","value":"Canonizing graphs of bounded tree width in logspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829373"}},"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":"Q4601884$7539B289-14B2-4A48-82A1-4E3851BA0BB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf8f5dfb4c03e4113ce0a3eeaa0be1e8394b7fb","datavalue":{"value":"1388.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601884$69A3E7B5-68FE-49C9-B5C2-6BE3CD418AF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87985f4d1b190d4771ed7783c30ea9d5bfe4860f","datavalue":{"value":{"entity-type":"item","numeric-id":390886,"id":"Q390886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601884$1B9E7760-1B98-450A-830C-DD71B45CBFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601884$36A599EB-A7C5-49B2-8621-89457F411217","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601884$037691CC-BDA9-4087-9BE9-99BA574A7563","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0621cb8c94a8404205b7b512e7cc28713239c120","datavalue":{"value":"https://arxiv.org/abs/1506.07810","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601884$D7DF7EFC-08F3-48A5-9158-1F677082B3E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601884$93F322AD-AC10-49AB-A556-CE721525F635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601884$A4395D61-E869-435F-973D-434637D0C30A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c9b8887ae67b0ac5f9f8c762f506d3757a07296","datavalue":{"value":"6829373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601884$E7E46AF2-3517-49B1-B67A-4A1E46D3FC85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601884$84871573-9389-4AF2-9BA7-23D38547DC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601884$5B1AE0E0-6A47-4FD2-8C10-C9D2F940E1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601884$EE1B33F8-3203-4499-B389-DBAE20B2F8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb41bef4f95010ffe7ecae9642a3a5dca3e09e6","datavalue":{"value":"logspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601884$5A64AEF8-C184-49CD-89E5-3FAD9BF31E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17e6e28d1a18f7a35b77cc1e7558e6f62021227","datavalue":{"value":"tree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601884$07B97C85-D540-441E-9147-2F76A4493AA7","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":"Q4601884$F7B0A49F-6381-48DF-AD41-7BFCCFE7BE19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"909a34740a3a7c2a48bc9ae55c7bf8681ce70ab5","datavalue":{"value":"W2765834559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601884$73FEB7ED-B207-44C7-AC85-8D6E4FC72D05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0b86593aa52944b1a64de08a60ccbde4b14f491","datavalue":{"value":{"text":"Canonizing Graphs of Bounded Tree Width in Logspace.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601884$DBCF09A9-41A3-492D-A4D9-BE183A6F7CC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b788ae98297c8b7da5c359d5c333d0c05546d284","datavalue":{"value":"10.4230/LIPICS.STACS.2016.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601884$8CD4D963-EE53-4704-978B-287DC0C2B53B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af37f60cace22d9e1556cd4250b5c9d1089f0962","datavalue":{"value":{"entity-type":"item","numeric-id":4973889,"id":"Q4973889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cf2fa43ce8dd04a76b0ac8938bdf012c55b3f7","datavalue":{"value":{"amount":"+0.9967359900474548","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":"Q4601884$73962145-E09E-43C7-AE73-F474A67C254E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b08c56247e9bdcdbf3bb0ca732b1b8b7ccb8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3007628,"id":"Q3007628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44a215b6f689c9968802227bed5cd3a0b77d5b0","datavalue":{"value":{"amount":"+0.8815054297447205","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":"Q4601884$53CA379F-9304-48A1-8611-4E93D22245D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9df286f00be9b4e16c1be8d5b15daed26806b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113751,"id":"Q3113751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44186f126ad5a350fe35e97d239e2210159438c3","datavalue":{"value":{"amount":"+0.8461487293243408","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":"Q4601884$87BC4B44-C6BB-4568-AF3E-E8D97341DE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c609650fe0b8904761812bd5809c821ada339ed","datavalue":{"value":{"entity-type":"item","numeric-id":714737,"id":"Q714737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17c612608a183fe79b19e8922325c6119ffd9d8","datavalue":{"value":{"amount":"+0.8441782593727112","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":"Q4601884$BAB3132C-4678-44F7-8CD2-AF5275547A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94db5b87116d6b05c6f39574b9d5a5285c13f632","datavalue":{"value":{"entity-type":"item","numeric-id":3503623,"id":"Q3503623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cedf4d82fa1a063161a9f38b16a5ee1946e8718","datavalue":{"value":{"amount":"+0.834503173828125","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":"Q4601884$842E34D9-7950-449D-BF98-49B5E51B1EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Canonizing graphs of bounded tree width in logspace","badges":[]}}}}}