{"entities":{"Q322323":{"pageid":324090,"ns":120,"title":"Item:Q322323","lastrevid":60987522,"modified":"2026-04-10T20:26:21Z","type":"item","id":"Q322323","labels":{"en":{"language":"en","value":"Recognizability equals definability for graphs of bounded treewidth and bounded chordality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639418"}},"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":"Q322323$BD30E199-816E-481C-8975-EA835AD8261D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6399a48c0e10dba3de73196b6dd0d8c98a9179b5","datavalue":{"value":{"text":"Recognizability equals definability for graphs of bounded treewidth and bounded chordality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322323$D821C20C-1457-4DDB-95F8-CB9B0A57E5C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac732c6dfc718890f88316d2f0d56b4a53be00cf","datavalue":{"value":"1346.05249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$7D43D0AD-D160-4677-8E6E-88C0D3AA5D57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$51AB4CFC-75D7-4D60-A0EC-70841C0AE7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$58222E82-6D1E-4A69-9A75-43CD48896007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$9053AB90-DD5E-4518-A605-5B0AF36950AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b474ab9bc4d92c48e7f4bfbba41d711ae289b102","datavalue":{"value":{"time":"+2016-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322323$F2E16015-E35C-4179-8383-986CFE733A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f21076f2c6cab71e2ef0c947ef2622d1f7e0f6ba","datavalue":{"value":"https://research.tue.nl/nl/publications/48e688fd-945c-4e7a-bdcd-d5f23ff1e7a3","type":"string"},"datatype":"url"},"type":"statement","id":"Q322323$EF73E69F-7E32-4744-977E-5782056917EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$78C49103-1F69-4F51-89B8-2703EFACA395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$2EE9E85A-EEB8-44C0-8B98-19E66A6F7B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$FCB00FCE-9DB5-4A27-9400-D33BD90A75D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$EC64D6D2-DC5B-43BE-90A0-EB8B141B82B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"722306d270efae87ce7a3dd6433cafd5809c243b","datavalue":{"value":"6639418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$40CD3F07-5B56-468E-9A88-0D050957F364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q322323$9C5EC3C7-0571-4480-BBBC-BB485DBD3975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d54445cd84cdc32fedf222f5fe79de1ccb78d7","datavalue":{"value":"recognizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q322323$3DF89092-2D2B-4D31-934E-CDAB1232BAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q322323$8F6794BC-713A-4F50-8EBB-01B8F6789710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ac3f30d773ef1894fb2eb52711e135b17d0158","datavalue":{"value":"definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q322323$787FCBB6-60CC-4FE0-83E4-F59839450445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q322323$4CC2A9D1-0BB7-4370-A8CF-0C63DAC18EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b10771bcb51a589ccf595050a666767644d3c3","datavalue":{"value":"chordality","type":"string"},"datatype":"string"},"type":"statement","id":"Q322323$EF9F41B7-A055-4A35-A930-DBC32A9EE5AE","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":"Q322323$08D9690F-B9B2-46A8-8432-606DD0B068DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fec80b122c39676d302193b85b8acddeb8ab2d91","datavalue":{"value":"W2179584097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$4C63C6BE-A37C-464F-BC22-A4D9A0898DCC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f8cb6841971f8fea1f509bd40a9ebf905287936","datavalue":{"value":"Q59567455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$EE41C745-CD20-4C9A-BA46-71F43BD52845","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$B94A1351-0E2A-4845-AAC4-81C42105E3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$6BB32447-6F8D-4CB7-9BDC-F7604E06465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b0768a48a3af6a2344c40720d67b58bb50a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":1176232,"id":"Q1176232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$534232BD-C15C-4856-8985-57636B02D351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8ded06ea25487612e26a0a728cfa41b8d8f646","datavalue":{"value":{"entity-type":"item","numeric-id":1842126,"id":"Q1842126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$D8BF5FF5-889C-4AAC-B2D6-52E46C1AF555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$67CAA21D-2488-46F2-8EDA-014E790E9A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$7B0BA1C0-7487-4AA8-A7B9-AD7257F9C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abb89a8fd43172e0333140d50e916d3fb37cf7e","datavalue":{"value":{"entity-type":"item","numeric-id":5363771,"id":"Q5363771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$7BDAA504-0600-4BCC-9B61-A5368EBF67DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c928d38f2639cc55e403918c5e9fbda4efe730d","datavalue":{"value":{"entity-type":"item","numeric-id":4572008,"id":"Q4572008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$3912E987-41C1-4D4C-9B97-C661CED97737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d946090f5d0e5a3462e6438442ed9f6fbab6769","datavalue":{"value":{"entity-type":"item","numeric-id":1578419,"id":"Q1578419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$C34B7375-F76F-440E-BA2C-55DFFD2191AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9949350a7a0f87e69f2ca613baf726246e7999aa","datavalue":{"value":{"entity-type":"item","numeric-id":4381404,"id":"Q4381404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322323$94CE47AD-6DCD-49D5-B2D4-92588931E3EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0daa306b80dd863972915df948c950b4e889b308","datavalue":{"value":"10.1016/J.ENDM.2015.06.076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322323$54DA87FA-53CA-4EEC-B3F9-06A4DE750D70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b887fb0318bf1cf1837e5144b78a85ea101f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4635898,"id":"Q4635898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef83ab1d9b40604bd3ea77aec45394892f5ee0c","datavalue":{"value":{"amount":"+0.9709221","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":"Q322323$7F14C706-162C-4710-8925-721A5C511B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7e059d72be519559052f5c952eba573d7eb1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4882496,"id":"Q4882496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebe014c0701e783d89102c4ad64250c24530233","datavalue":{"value":{"amount":"+0.9447956","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":"Q322323$9B688EF1-FE90-4CA5-A70D-BB2FEB18A1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f1839760b819c2c203feb0b1a225c3e0b4368d","datavalue":{"value":{"entity-type":"item","numeric-id":2403697,"id":"Q2403697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d086c72d919555d9df729f4a29095d00a072c1ab","datavalue":{"value":{"amount":"+0.9369931","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":"Q322323$1A359654-4531-4C1A-B843-C27FD0EA7E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469eac3818ebedbb6359ed0402a8ef6ff8d6ba95","datavalue":{"value":{"entity-type":"item","numeric-id":4381404,"id":"Q4381404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3ef83509092edc7ee660ff8ee103d78c73b798","datavalue":{"value":{"amount":"+0.92164403","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":"Q322323$2ED22DCF-66CC-4619-95E4-EFC4EFAB262B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2dc7d598d3b8d57ee5efb6cda6b5b553cde6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5096279,"id":"Q5096279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f14509e9e342b08746454f8a78e1ea0d618024c","datavalue":{"value":{"amount":"+0.91069376","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":"Q322323$F50B724C-5A08-4650-AB4E-D0BE5D8AB6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca9f3c4521de661f562292e0dceed489d7baaee","datavalue":{"value":{"entity-type":"item","numeric-id":5363771,"id":"Q5363771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748f86be060e8acda5aa69e8c1ce83cdc1eda249","datavalue":{"value":{"amount":"+0.90269136","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":"Q322323$CF040480-9725-47C0-98A8-55648B3A7B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795ab724c9fb95b1e1f0b0639fd0b1cc4c3a96f1","datavalue":{"value":{"entity-type":"item","numeric-id":4572008,"id":"Q4572008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fdf3d7f9c64a5419c5fcd6b7f9a10c85e8eb1b","datavalue":{"value":{"amount":"+0.88818955","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":"Q322323$CBA9E373-9E9C-43D9-AC7D-0D930FA14E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6360764eb4deff855cb03ceea42e3615efc3b5","datavalue":{"value":{"entity-type":"item","numeric-id":1578419,"id":"Q1578419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb94aaa8ea5448303f0a67aeeaacd5e0b972bd5e","datavalue":{"value":{"amount":"+0.87685657","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":"Q322323$493F8247-39B2-4316-AA36-ABB2207A3525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f288240b0edcc2c676883275d6d95228658e7466","datavalue":{"value":{"entity-type":"item","numeric-id":5875948,"id":"Q5875948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac27c3843340366fc06ff9a5646170b8dfef52c","datavalue":{"value":{"amount":"+0.87464833","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":"Q322323$E571ED78-4998-4FFB-9F65-4731DC3B2932","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizability equals definability for graphs of bounded treewidth and bounded chordality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizability_equals_definability_for_graphs_of_bounded_treewidth_and_bounded_chordality"}}}}}