{"entities":{"Q5236288":{"pageid":7265856,"ns":120,"title":"Item:Q5236288","lastrevid":91664798,"modified":"2026-06-04T23:45:10Z","type":"item","id":"Q5236288","labels":{"en":{"language":"en","value":"Losing Treewidth by Separating Subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117453"}},"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":"Q5236288$6838D36F-FE05-47A7-B9A4-098A2D7686D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f628bb2996178c469d74296f9f539771b3234f0b","datavalue":{"value":{"text":"Losing Treewidth by Separating Subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236288$72745986-4F8C-4F2B-BF47-1D5A5C27BD96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08b133aafcb31367d7ccd51bb6cb3726f548d0c8","datavalue":{"value":"1432.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236288$2CE40916-E335-4B8C-8324-87381A10FC4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f62da1199ea37fe2d806c94692f5fa888feeb76","datavalue":{"value":"10.1137/1.9781611975482.104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236288$1782E194-9394-4BCB-BB5E-7A1AAEC8964B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236288$7B27176B-9DDF-471F-A895-4B832CDC8F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236288$B4CAC79A-A4AD-4CA7-9971-25868D76B89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236288$CB11A06C-05E0-491D-856C-0D78C7206E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236288$4FD1300A-B43F-4F29-8772-F33CBD80216E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236288$C1788B39-66A9-4E7D-86D5-BBEB7013A225","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236288$E3555D31-E0BB-4F0B-B906-09F926EDAA53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236288$D748CED0-9CD3-4E92-B14E-C9B4689FCC72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93b8aa7d820d2f43c35d4f9d5c846c7aa8e2232a","datavalue":{"value":"https://arxiv.org/abs/1804.01366","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236288$90EA8001-F6C3-4B1D-9067-17EB8EC178BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236288$60E3CFE1-DCAF-49F7-91B3-108788DC96B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236288$A680E94C-3202-46E3-B4C5-D5C8DC95E117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236288$933548CD-3A67-4D1C-9A79-5DE812B3B2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236288$AA8A7CD3-50BD-42EB-89C4-CC4B2FEE25E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"548303b3d344981d248297e84c9fecbb0f228130","datavalue":{"value":"7117453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236288$702CB62A-A987-42F8-ADCD-01DD53B6233E","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":"Q5236288$6815BE6A-2E3F-43CC-B09B-791EB41CA275","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a05b6c74e7e2dd817c0a0d0954bf3c8cc0812dc4","datavalue":{"value":"W2795868260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236288$39969DC0-47B9-442F-97ED-E6EB4CFD40D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67689bbdc837080681c4e755966f7046cf9daa95","datavalue":{"value":{"entity-type":"item","numeric-id":1630987,"id":"Q1630987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40a03dfea00e3b30bfbba6025a95db577845bda","datavalue":{"value":{"amount":"+0.83684057","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":"Q5236288$D3E60275-583A-49C5-B4C6-AF6F48ADCB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d091f3ca9b38b3011760772d49ee7e121a772eca","datavalue":{"value":{"entity-type":"item","numeric-id":2416442,"id":"Q2416442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1777149e5248dcbdf1cf369db99abd14eef9f9fe","datavalue":{"value":{"amount":"+0.831812","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":"Q5236288$F0178B79-1F20-4B5C-A1DF-1F4CAAC0FF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b509833eb3acd69aacf347b50f23c8461c84fc","datavalue":{"value":{"entity-type":"item","numeric-id":3070348,"id":"Q3070348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85de86c21dfdb46807841fb91b0b0309f97d3732","datavalue":{"value":{"amount":"+0.8263824","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":"Q5236288$1A8AA2C0-CD49-4E34-81A0-9CBFE7132FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fcde9619957c7b3d053253b530144ca5dcb5bd","datavalue":{"value":{"entity-type":"item","numeric-id":2958316,"id":"Q2958316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f279c2dfa86c16d864d972e6444cb40df1e29907","datavalue":{"value":{"amount":"+0.8230111","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":"Q5236288$D0EBA302-02BE-41B4-9FE1-8B24AD643CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa38122c789916807b00273af6628f4a409cae9","datavalue":{"value":{"entity-type":"item","numeric-id":1024321,"id":"Q1024321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852e8868ce2082edd90430accf63490d4d52087a","datavalue":{"value":{"amount":"+0.8208231","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":"Q5236288$2E53E91B-2525-46C6-945D-CD6260B4D6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e44a9befd51691d396f62ada45907ead1efd11","datavalue":{"value":{"entity-type":"item","numeric-id":2165026,"id":"Q2165026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8cfe5e482031eb39b5c8c1a20838898fb8a8772","datavalue":{"value":{"amount":"+0.81918144","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":"Q5236288$1F654318-03F2-481F-80BA-8B9D7A8DDED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf7a285726e1fc0bab5e11ae5015cb5da5f84d6","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cff8f753e8d8019653d6831f49313a23297218e","datavalue":{"value":{"amount":"+0.8152534","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":"Q5236288$DC15D4BC-5C9A-48D2-9E0C-D7B091395486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac336fd3b7a04b5079ae2324e34280d0fa096e6","datavalue":{"value":{"entity-type":"item","numeric-id":5351943,"id":"Q5351943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c1e0d59fc0bb3e3d98d3cc24711b68002ec5a0","datavalue":{"value":{"amount":"+0.8127028","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":"Q5236288$F0861C73-0E25-4CC2-91D4-92D4E053A325","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Losing Treewidth by Separating Subsets","badges":[]}}}}}