{"entities":{"Q1408810":{"pageid":1419550,"ns":120,"title":"Item:Q1408810","lastrevid":70353558,"modified":"2026-04-13T14:11:58Z","type":"item","id":"Q1408810","labels":{"en":{"language":"en","value":"Approximating the treewidth of AT-free graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985915"}},"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":"Q1408810$25010936-21B2-4AF8-8F2A-545A8F61DAB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7085c1beb755f46f7e42d92db6bda9501450a7","datavalue":{"value":{"text":"Approximating the treewidth of AT-free graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408810$F099347F-8FB6-43A9-8A85-6E54F95C2062","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60608b6d5277e0b9f55acdd4808dc1b0cace14a3","datavalue":{"value":"1073.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408810$A201EDDA-217E-47F1-9EC2-3C7C6EFCECBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0357c19fc814bccde857833f5abae10e0b5771d0","datavalue":{"value":"10.1016/S0166-218X(02)00414-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408810$62F9D248-3491-46B4-9DBC-93CCFC74C6BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$33664E63-1DF7-4CEB-B4B6-B77EE906B63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c345b9c48997e79fd4ec789710f36a68c27efd","datavalue":{"value":{"entity-type":"item","numeric-id":581426,"id":"Q581426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$DDB223BE-954F-4212-94B5-28303D563C4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$2A015B0A-56A9-4D77-90CE-1CF53A49D6D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f37244814e4fbe2fab0838dfe21d7174c9a47265","datavalue":{"value":{"time":"+2003-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408810$9AA44AF4-2D16-4D7C-B5F6-09999FA203D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408810$6ED10B1F-D6E1-4632-971A-44BBFD4DB61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408810$CCC193BE-AF39-411F-AABF-87D700BC4F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408810$E8847E60-480B-46D9-B698-2665E57CB0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408810$B7189045-D370-475B-BC69-7AB064C0E64E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc3b23e11345f1c498ce0a391c3d4255adcf27eb","datavalue":{"value":"1985915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408810$05DC81B4-93FE-4472-AA10-9D3EBEA9511B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408810$644441DF-DDE2-41F8-978C-B68B678725E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461933a35ca86df4880db8fd5e59e991aa9606ee","datavalue":{"value":"Treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408810$135FD55A-F50D-4CA8-8F11-BC56FD0AB4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408810$0405DDBF-47AD-4C78-8034-2522E38440B9","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":"Q1408810$D37FC5C1-F9AA-408F-B0EB-1FBE6256D180","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$59E29E43-BE5B-4E23-B69F-A8B8303DF290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$10D8D01E-FCAD-4625-A319-637C3984432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$667799CA-D457-437A-9E7E-6756C1061E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697e32b1f6ec039d98f99003e46468c796c184da","datavalue":{"value":{"entity-type":"item","numeric-id":4252036,"id":"Q4252036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$3AC77BAB-DD11-41A4-880C-506105AE930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea23a0030ee2923d176ace67cd32061783e61e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4501558,"id":"Q4501558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$215F380C-2274-4EE5-9CEA-955D1C8A4437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$70598F0C-DAC6-4700-AB8F-C8E89B31E70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db05e85107b8ba3b29c3cce56770a2a64c7ba58","datavalue":{"value":{"entity-type":"item","numeric-id":4232780,"id":"Q4232780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$92992D42-E263-42D2-B15C-678A555BC983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$494A2E1C-11B8-46B1-BA06-311A4FAA8DF2","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":"Q1408810$B5B575C1-5985-4D39-8465-69BF5D22D863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40dc0c8a646a017f518fd5b9a5551abe77cade7","datavalue":{"value":{"entity-type":"item","numeric-id":4719340,"id":"Q4719340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$44CC91E2-8ECA-4910-B2E9-F77E21D1AAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d25b2fcc3945912fd724bc8dcbd801ac846a17","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$E7E9D0C8-0B3D-4B2C-A23E-2370E25DB777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fc69823cd7ad1fedfd2d1c8ea3f8702b26cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408810$AD5D964F-EFC5-4E42-860E-39779324ECB6","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":"Q1408810$E376B26E-8EE7-4570-B217-3E4D19231ADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522fce5cf17391b2620a434d11bab1e0648e8992","datavalue":{"value":{"entity-type":"item","numeric-id":2766670,"id":"Q2766670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3c57e7414e088f3ad39c0d729071748f3d7cff","datavalue":{"value":{"amount":"+0.98801327","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":"Q1408810$784AD63D-61E0-4506-9F69-612D2D5C135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8e2bca78a950ef1ed94e57feff8985670cf27e","datavalue":{"value":{"entity-type":"item","numeric-id":3104783,"id":"Q3104783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0a67cace8c1838b8e8f59a1c8a580448e5ef35","datavalue":{"value":{"amount":"+0.9129764","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":"Q1408810$5E53284F-0EC6-4277-AFAC-053AB25A9EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac71cfb12fd231df17ae4bda479ae242018d7676","datavalue":{"value":{"entity-type":"item","numeric-id":1427177,"id":"Q1427177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e538ef33bdf89734d10ef6233c3f1b03f9b0b4","datavalue":{"value":{"amount":"+0.90431386","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":"Q1408810$C157C195-7EC5-4728-9E84-7E95E772A887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc309d4e708d31bc5a920d02cfa9347694acd977","datavalue":{"value":{"entity-type":"item","numeric-id":4232780,"id":"Q4232780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ba0917ded4317b3bc3fbd4369de1e981169f69","datavalue":{"value":{"amount":"+0.89912057","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":"Q1408810$28D042A6-0CE5-45CB-8FC7-31CE83BBCE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a37078b2754a025555e751e6ebd7fbf9b4a1aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2442209,"id":"Q2442209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93835387211746a7f708c586b3c28b33bf8d373c","datavalue":{"value":{"amount":"+0.8984748","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":"Q1408810$3BE61D70-7B79-473A-AFE8-555045EB0495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9183ebf6169cd8486deffc2d63c4c38cb258bf","datavalue":{"value":{"entity-type":"item","numeric-id":2816043,"id":"Q2816043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4342c4869f144abf17050e4baf35b5091e196f","datavalue":{"value":{"amount":"+0.898071","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":"Q1408810$B18B9A47-8318-4F34-B12C-D657E1B90892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f367e6d67394999a73428bccb499f9800c8d18b","datavalue":{"value":{"entity-type":"item","numeric-id":5453875,"id":"Q5453875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0949bf35b30069994be14ea95f6d2fcda8cf866","datavalue":{"value":{"amount":"+0.8903208","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":"Q1408810$4A420381-7544-4897-8BD5-7D076B17154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46b0e18f62c8d0ecb3b5c7f0baaaaf4b7d1e82b","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54bcf9ae822ac8633fc45a8dda7827280abb5c3","datavalue":{"value":{"amount":"+0.886633","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":"Q1408810$07BA3C43-F7EF-4283-9D46-F1D31FFBEBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6290060060e49b8033e700d31c1f90a4bbb5a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":6075751,"id":"Q6075751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9987b9695e7cc68e9583d812230dd3a8f237d668","datavalue":{"value":{"amount":"+0.88574517","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":"Q1408810$7447DE2C-3425-46A9-97A8-4FDDBD84370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b709fb6d133337a1c91ba069f57ebd227e3df5c","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6420f667daf652fdfad9a0a187489011b50a09","datavalue":{"value":{"amount":"+0.8810523","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":"Q1408810$62B19835-8475-49F6-BE49-FC84CFC81BA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the treewidth of AT-free graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_treewidth_of_AT-free_graphs."}}}}}