{"entities":{"Q1006041":{"pageid":1007889,"ns":120,"title":"Item:Q1006041","lastrevid":65999061,"modified":"2026-04-12T06:51:12Z","type":"item","id":"Q1006041","labels":{"en":{"language":"en","value":"Treewidth and logical definability of graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529496"}},"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":"Q1006041$E558AAA3-2C03-415D-86E3-280088BC4778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3bb26ad9f46cc66e069bd92b043e931ab6c1839","datavalue":{"value":{"text":"Treewidth and logical definability of graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006041$75F5D63D-1F4F-4C57-85B1-CD7B486A948E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9be155dda0363d62fea65b5f1f4ce2d5a14ce9b7","datavalue":{"value":"1162.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006041$E8042540-0A8D-4BC8-AD78-12A15EF58539","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e01d132b75ba7ce3d149eeeb35e470b97ceaf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1006040,"id":"Q1006040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$F1242CA3-C2AA-42C6-AF0D-CA837F6BD97D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$B92E05D3-1445-481B-8146-05CE8EB23DC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006041$0B741A6C-F5F3-4221-B09A-134C1515B589","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006041$FCC21085-8D70-459B-B0E1-73EA3436E726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006041$F83C6E0F-C1EF-40F1-82DB-F02D8CED2130","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b54c39c06c3311aeaf2757b9801d0457201eceb5","datavalue":{"value":"5529496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006041$C1F254C2-8757-4094-A087-C4537B615CAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006041$6D955B8F-A1AC-4A5D-AE87-5D24A4DCBD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca1049a8b8586f58f52b11c22ea984bc3e48b58e","datavalue":{"value":"path-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006041$31844561-2A2A-4312-894B-F28F801ECB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006041$EECACE19-B38C-469D-9B6F-59290A64BE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0ddb85b505f0886c73ead624c879903fa0a0b6","datavalue":{"value":"graph logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006041$A59D271C-803C-46F9-9458-78F78085D71B","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":"Q1006041$6FB2226E-84B3-4240-9923-955C5D4540EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddad09a7647aeadb413ea3a1fb8979597d3d4038","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006041$7E99542E-24F4-4EFF-9C43-B8FD037FE5E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c23747bd188726ca175147e6f437fcbf15cf32b8","datavalue":{"value":"W2028144236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006041$991C782F-F3E0-4C47-A255-D055454B90E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be3970bbeb5763bd476ec3ae32dc6811c75f4cd","datavalue":{"value":{"entity-type":"item","numeric-id":3782818,"id":"Q3782818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$F2AC6574-7B65-4223-B0E6-2C7960AF3CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$CB8EE5AD-4BF9-4A18-94D1-C92FBA744AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c5d4b299b214ea4564834405c4e4f9a397b494","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$12C140CA-7B31-4D1D-9DB1-5EF021F1AE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0303d01a7a1e51f72e0f454ebdba30702c0404b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521904,"id":"Q3521904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$CACC9961-CBB7-4618-92BF-7F53418DE162","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":"Q1006041$4A1EB231-2C2C-4E7B-A8EF-29758894ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$FE308962-F7FB-4DCF-8F3E-FBF48A0CD8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b164f21f22d92cc31c1e69bc3f441af5dd783581","datavalue":{"value":{"entity-type":"item","numeric-id":4273871,"id":"Q4273871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$0D483705-B9B2-4E92-A705-B31BD0EC7C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a17defa1f7504ba0efa775761ae19829c2fe10","datavalue":{"value":{"entity-type":"item","numeric-id":671349,"id":"Q671349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$03BCB4A0-8F6C-46BA-B72E-4D3FCD2A52DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$A57DE6E9-1DAA-4940-941C-C730EBB17944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$BE66BFE8-D6D7-489F-BFFF-F30EB4B38BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$6EBDE97C-A771-427B-84C1-FDBE717466BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f03056443b199c57a3e2066747dd51ae3e78baf","datavalue":{"value":{"entity-type":"item","numeric-id":1917255,"id":"Q1917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$361AFC98-4087-43DD-AC1F-629A2B93CD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d994db7c4e27dfd9c5271d26b11f2863b4eccb","datavalue":{"value":{"entity-type":"item","numeric-id":810005,"id":"Q810005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006041$98AB49FC-5376-4D27-92E2-C2AD6FCA80A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cf71c6445b470f068e57a2d03749c7120e201df","datavalue":{"value":"10.1016/J.TCS.2008.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006041$B19527AA-A248-4A38-A424-AFD768516FF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af4ec1a95dd6a0c66ba898adee10628ee9bdcda","datavalue":{"value":{"entity-type":"item","numeric-id":3439368,"id":"Q3439368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002986258d7ddd0aa5c4c8460a736d8560a282c1","datavalue":{"value":{"amount":"+0.914522647857666","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":"Q1006041$C5F4B081-CE18-46A1-993E-97383B02EA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d44edcc47e2638a65cb6ed0b14ee6afc04657b5","datavalue":{"value":{"entity-type":"item","numeric-id":5325943,"id":"Q5325943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228421cfe61ca5d36c60be6ebb6381aacfd575e3","datavalue":{"value":{"amount":"+0.7430847883224487","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":"Q1006041$E583DE5E-1EE6-4FF0-8FD9-829F77D75BD7","rank":"normal"},{"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":"9e64a885783c170526da9e2cdf72b46533cf5320","datavalue":{"value":{"amount":"+0.7359087467193604","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":"Q1006041$8AA533A7-FED9-455C-97A2-1097C0F7C8A0","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":"4e727ba35e44511ffb36ff038313cc25c92333f1","datavalue":{"value":{"amount":"+0.7340707182884216","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":"Q1006041$09781C5B-21E9-40E0-83FB-91EA588EDA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e9e68868dc7f3bc23fbac669308da4f8904b56","datavalue":{"value":{"entity-type":"item","numeric-id":5319301,"id":"Q5319301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d902f1e626dffab8b23e73d32c81861115915a0","datavalue":{"value":{"amount":"+0.7299714684486389","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":"Q1006041$D1CA1D5C-5841-45B4-B682-E02A3CB8F7E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Treewidth and logical definability of graph products","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Treewidth_and_logical_definability_of_graph_products"}}}}}