{"entities":{"Q4601909":{"pageid":6631492,"ns":120,"title":"Item:Q4601909","lastrevid":58289253,"modified":"2026-04-04T14:17:01Z","type":"item","id":"Q4601909","labels":{"en":{"language":"en","value":"On space efficiency of algorithms working on structural decompositions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829398"}},"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":"Q4601909$06A07B17-98ED-4868-A585-8F5ECE86EA54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23113bc52156da5e818c5ae170e15cb5d3f6d3d0","datavalue":{"value":"1388.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601909$F50AC00B-F12D-42CC-9631-5A08F2A47CE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601909$EF4924D2-D141-4A4A-8360-C820F53622D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601909$01EFAB63-ADFC-49FF-BDE6-365D9EBDFCD6","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":"Q4601909$23915102-DE4B-46F3-9F02-A5EA7EA0784B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0b3db957c144d220b187e9b0b426f24ac5cf7b8","datavalue":{"value":"https://arxiv.org/abs/1509.05896","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601909$02364ACF-2FC4-4495-ABD2-715F936479C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601909$13D91051-8E71-414E-BA0D-029766185866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601909$CD9761E5-9424-467F-98A7-6FB7E7381443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601909$3C3C0024-AD1F-4C80-B064-64BB73A3131F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601909$AE65F8A2-1ED9-4332-8C78-2FD7BFC72877","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51a5e56406ab33598b7c4ca4c9625be3b8169008","datavalue":{"value":"6829398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601909$9DC7335F-27FD-4116-81CA-0B65AF4776CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601909$08ECD9C9-BCF5-4FD3-8DD2-689E2BF75F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44d03c950840ca88a872f267ce056698c601e1e","datavalue":{"value":"LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601909$EC6D5051-13C7-4A2D-8DDC-503425F4DE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37a0473243d0e0f0f807cf56c0944abcdf2bbe3","datavalue":{"value":"tree-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601909$0242274C-3166-4D89-9D46-E52E62E117FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c193334868bbc34583d878bb5b384f7f630c108","datavalue":{"value":"NAuxSA","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601909$A1AD5910-319C-497E-AE09-673B102986CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e248e10887a733046d382b90742d64729bb4a370","datavalue":{"value":"Savitch's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601909$F274AD78-994E-469A-8ABC-7D684C7F56CD","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":"Q4601909$103A95D8-D77F-43AE-A6CF-5BE839DCF8C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ca94e5f6ba112c019c555765cd3eb0dffa2dbb2","datavalue":{"value":"W2963401228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601909$E7AE298C-8E74-4186-8383-A2313742D78E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"072abeece61af7e9f59cab47855690b05c4e6524","datavalue":{"value":{"text":"On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601909$4B51C265-CFD9-45B3-9EBA-FA2328C2A2F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ef4415853f30612c3a9b82569dd6955bb88853f","datavalue":{"value":"10.4230/LIPICS.STACS.2016.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601909$9C13794A-89D4-4C3A-92B5-367A8CFCAB1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58312660d9e96f8e3c8cde7447e46ed414bb6d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4973895,"id":"Q4973895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fa2659ab0543154ed32eb870a9f2b8335e0a2c","datavalue":{"value":{"amount":"+0.9975053071975708","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":"Q4601909$0F7246F7-73A5-435C-8EB1-C6EF9257D4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015fd38dccd9b0d89d28f8c275584f31c3540764","datavalue":{"value":{"entity-type":"item","numeric-id":3196398,"id":"Q3196398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebf05af60d4265f7182facff352e0bc62a197ec","datavalue":{"value":{"amount":"+0.8019482493400574","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":"Q4601909$1AC5AF8B-B407-419B-BD2C-279C0361D442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8891e95f320d779208aef22177a67578cb2aa9cb","datavalue":{"value":{"entity-type":"item","numeric-id":2411033,"id":"Q2411033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3914e0d9d0647fa9a7459b4bdfabfd1c84d1d5","datavalue":{"value":{"amount":"+0.8014890551567078","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":"Q4601909$B2C6F419-4BC5-43D9-8FAA-2C8F7C28C2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cf917f34453bfaa1fb22de25b794205d18dc4c","datavalue":{"value":{"entity-type":"item","numeric-id":2287480,"id":"Q2287480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972065873c5f033a650ca3d867d0514f869fbbab","datavalue":{"value":{"amount":"+0.7999303936958313","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":"Q4601909$7549E0C3-FDF7-4F51-9837-2E62485A13A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262c40cae3433123548e88d78453df85b663ea45","datavalue":{"value":{"entity-type":"item","numeric-id":4981176,"id":"Q4981176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b585a5e26c6310fe0b5d48014edefbdf6e525344","datavalue":{"value":{"amount":"+0.7790967226028442","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":"Q4601909$65D0E044-F002-4C7F-B3D7-9B27F6755A34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601909"}}}}}