{"entities":{"Q5278403":{"pageid":7307978,"ns":120,"title":"Item:Q5278403","lastrevid":91785317,"modified":"2026-06-05T00:03:56Z","type":"item","id":"Q5278403","labels":{"en":{"language":"en","value":"Context-Free Graph Properties via Definable Decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6748866"}},"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":"Q5278403$1308ADFE-CDF5-44EA-8C43-8A9AC94E8192","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"170031fb8a262d976c54109b37478dea10d912da","datavalue":{"value":"1370.03049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278403$ACCB91EE-A79E-4EF8-BE6B-FA739257F8A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87985f4d1b190d4771ed7783c30ea9d5bfe4860f","datavalue":{"value":{"entity-type":"item","numeric-id":390886,"id":"Q390886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5278403$2807F636-A2BA-464C-A0AA-678ADF69DEE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5795f7f3b926192010aa9292f450e7804c95cb80","datavalue":{"value":{"time":"+2017-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5278403$E3D52417-68B5-4374-A52F-DD963B36F237","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278403$407143E5-9D16-447E-AB53-B8E935F35290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278403$43220A83-8940-4C07-8508-33E5C1FB8A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278403$6F7DF77D-9D91-4250-AF0C-92C23F83282E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e219909435b682fab13f16c79df044fdbc23b6a","datavalue":{"value":"6748866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278403$1CC63EC9-4750-462A-91C5-574E6A400DC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278403$E4387FFE-0B7F-4C68-9A8E-8B4471777A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278403$A2572DD4-708B-4E3F-8D0E-D2C310350C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278403$1828EA53-5AFE-437E-AD16-EC8D5F085B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278403$1ECF7F2D-97D2-4935-9325-DE11220C5AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16fdb519452f3bafdb17bd5ad06b8194f047110","datavalue":{"value":"expressive power","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278403$6453D74A-64A9-4C7E-B9C3-79DCDE079467","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":"Q5278403$53FD3568-1695-4714-8917-62B9834BE6EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af8eee560e860c550e3482a9e048f8d00dbe8380","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.CSL.2016.17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5278403$4018D072-3531-4667-A6C7-0715681CDAE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d7158f9f522cc4ea33626695426085cd13d84f9","datavalue":{"value":"W2549955309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278403$D1F11E5D-C1B7-4A6F-8CE6-9724BFB00296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd433466092d2550a9f78a9b53075e46a8c8963e","datavalue":{"value":{"text":"Context-Free Graph Properties via Definable Decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5278403$559F99B1-1805-4D00-815F-CDC7B6E8D484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5efd6891b29a04db4cbcdc409a15554072bf9b44","datavalue":{"value":"10.4230/LIPICS.CSL.2016.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278403$459C16B0-A4E8-464B-AA7F-0D25322C01FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33485325d5cb5b14bb1989f2b062d34978707abe","datavalue":{"value":{"entity-type":"item","numeric-id":3576654,"id":"Q3576654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda1c3e4e4bf89c338ca373513b9b51fcc6268d7","datavalue":{"value":{"amount":"+0.9042499","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":"Q5278403$BD85E54A-772A-4DC3-8B89-DDEDF9518C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1764c922acb4a6230ac48cd819a1419f3088829","datavalue":{"value":{"entity-type":"item","numeric-id":2461780,"id":"Q2461780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda1c3e4e4bf89c338ca373513b9b51fcc6268d7","datavalue":{"value":{"amount":"+0.9042499","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":"Q5278403$24B102C4-0066-4DFB-977C-688EAC903E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb878a501ead749b1751c0da86f6d71cb2ff210e","datavalue":{"value":{"entity-type":"item","numeric-id":791548,"id":"Q791548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffbe809941a77c9c040fd6f21ee7471d3c79d66","datavalue":{"value":{"amount":"+0.89171875","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":"Q5278403$AAADD10F-0220-45A2-B595-A83F941393DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58138ea89fab962108c1d2e2dc1943db1e339c19","datavalue":{"value":{"entity-type":"item","numeric-id":3439302,"id":"Q3439302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e4ff46c255182692059a70a9dcd605586b1ef0","datavalue":{"value":{"amount":"+0.88880867","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":"Q5278403$923D85D5-5D7B-4844-920E-0F8BE47AD007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2928d35fd6ca15a0289bde36aef440a59199b5a6","datavalue":{"value":{"entity-type":"item","numeric-id":4006543,"id":"Q4006543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982a41c980a3feaf7a1a8f8a758d06f7231c64a0","datavalue":{"value":{"amount":"+0.8859732","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":"Q5278403$FF28A566-550C-491B-AC83-0B19577B0A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39aa2eb221cfc5a28afe3019ed2542bf621727b","datavalue":{"value":{"entity-type":"item","numeric-id":3086924,"id":"Q3086924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3d4952c82cf789ece021bafb679e961d5cc445","datavalue":{"value":{"amount":"+0.8840895","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":"Q5278403$C5B79AD3-8619-4F22-8F3D-FC9E0DC32EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757650cbe77b3ae843a9c4138b847c9c8cdb8b8e","datavalue":{"value":{"entity-type":"item","numeric-id":5856407,"id":"Q5856407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9c86c319a45642b9cf2614aa122a7a842923f2","datavalue":{"value":{"amount":"+0.8830985","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":"Q5278403$B5E57259-E58D-498A-BCBB-8CAEF68823B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cd4ef7667f5fe7d93d003e6204bc11c15f2248","datavalue":{"value":{"entity-type":"item","numeric-id":5145285,"id":"Q5145285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c142568c81a34a6db6796abf705811e6490d95","datavalue":{"value":{"amount":"+0.88309836","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":"Q5278403$FAAB6C80-9F4F-44D3-AC33-20C50E0A401B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134483b5740d273dd0e7e660112bedfad319f9de","datavalue":{"value":{"entity-type":"item","numeric-id":3985535,"id":"Q3985535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4c0a6e3d7b3a1caa1eee0dc9e6bf3bb61f785a","datavalue":{"value":{"amount":"+0.8787772","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":"Q5278403$5B4CC3E7-9678-4AD8-9947-34DA0906EA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a6750aaf9fedc5ba3940f138ad04d2146777a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785987,"id":"Q3785987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd50dda1d2cd45ab9b3fd15383454286516e12e","datavalue":{"value":{"amount":"+0.87838537","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":"Q5278403$8632DEF7-57DB-4C69-BF15-248395584745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Context-Free Graph Properties via Definable Decompositions","badges":[]}}}}}