{"entities":{"Q3597886":{"pageid":5627792,"ns":120,"title":"Item:Q3597886","lastrevid":50555276,"modified":"2026-01-14T09:29:51Z","type":"item","id":"Q3597886","labels":{"en":{"language":"en","value":"From Tree-Width to Clique-Width: Excluding a Unit Interval Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500067"}},"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":"Q3597886$C9E17F37-EB12-4512-8907-5C939B70B074","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba80fbd85e2d099fcaa812f5f263b31337fbff58","datavalue":{"value":{"text":"From Tree-Width to Clique-Width: Excluding a Unit Interval Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3597886$6E4E2046-9360-4814-B210-C4E6DCD523C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd501b76c6d78e25cdb0e3c51980f470fb482bfe","datavalue":{"value":"1183.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597886$79232B33-5B91-4100-A17F-87157E98BE29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d504e9621aeeb6ff832221699b25125a7f607a0b","datavalue":{"value":"10.1007/978-3-540-92182-0_76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597886$41959B1D-2126-409A-9EEE-ED04041B316D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3597886$DE510CA5-EB06-4799-9B3C-9B24251D88D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-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":"Q3597886$2ED33CA2-E3D5-403C-B2E3-2F42ED576B83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597886$B049D750-20BE-440C-B4FA-36BC726A4A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597886$44470B5E-5B43-4AEE-8FC0-CDA0D209651D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b70119ddad3341766df6c085a414009f36213fd","datavalue":{"value":"5500067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597886$2982DC3E-DB24-42B5-AB16-65E08A8AAAA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3597886$1466478B-7098-4701-A502-292195521C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3597886$3BFE5DD7-E118-46CE-986F-4AEEE2160805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e6591488bcaf049bf06d2de1a8841a9bf40ba","datavalue":{"value":"unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3597886$904B0F6B-CBE0-402A-8043-CB52D1958BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3597886$B94C6170-36A6-4B58-BD22-6C3763B3FEC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3597886$BCA0E410-AC23-487B-BB15-46EE3D722AAB","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":"Q3597886$479BC6BC-FE5F-4105-A46D-D47E2081D87A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45e08bd526e546a79ab89bef1f876746441215fd","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92182-0_76","type":"string"},"datatype":"url"},"type":"statement","id":"Q3597886$81CC7DF5-B331-4D12-BC83-283950C9DA75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06500893f4077bdcf0094e3914a2926080357d9e","datavalue":{"value":"W1822562651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3597886$DDA7D808-1D6D-4084-B68A-49022ABF7CF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8c04abf3f1396aae048cd1c969d5db84e403bd","datavalue":{"value":{"entity-type":"item","numeric-id":4949812,"id":"Q4949812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdf96dc9cd1b921609aaf11d32d529a9809aba6","datavalue":{"value":{"amount":"+0.8303970098495483","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":"Q3597886$0DFC6AF4-48FF-44F3-9D0D-BD075997029F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fa72a9ca79fef8a6e62e459c3132069c960746","datavalue":{"value":{"entity-type":"item","numeric-id":1947013,"id":"Q1947013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdf96dc9cd1b921609aaf11d32d529a9809aba6","datavalue":{"value":{"amount":"+0.8303970098495483","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":"Q3597886$2C6A0A9E-A558-4E3B-B08D-0C70F7D3567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c204e9e4305e2f843ff73992d4c765a84fad674","datavalue":{"value":{"entity-type":"item","numeric-id":4944973,"id":"Q4944973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71b3f1c03c28f3c01a4991fb5fbf468db06ccf2","datavalue":{"value":{"amount":"+0.7979373335838318","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":"Q3597886$C8A379A9-BADF-4503-BA11-9D5525AFFD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336d8a63de5c70c33cd970b60f2a079bcfac1b10","datavalue":{"value":{"entity-type":"item","numeric-id":3569083,"id":"Q3569083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71b3f1c03c28f3c01a4991fb5fbf468db06ccf2","datavalue":{"value":{"amount":"+0.7979373335838318","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":"Q3597886$D8F2541F-9A4B-4E82-9F11-DE24D0EED709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f837d1ee76251a101ca9303dd3ecf516ed09db","datavalue":{"value":{"entity-type":"item","numeric-id":2413975,"id":"Q2413975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a509bc53fa4ab57263098901d41387ae1e5fe739","datavalue":{"value":{"amount":"+0.7926949858665466","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":"Q3597886$B57F4FCA-624D-4BB6-8799-94EF9E6A558C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3597886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3597886"}}}}}