{"entities":{"Q2413163":{"pageid":2423906,"ns":120,"title":"Item:Q2413163","lastrevid":78837161,"modified":"2026-05-06T12:33:07Z","type":"item","id":"Q2413163","labels":{"en":{"language":"en","value":"Gallai's conjecture for graphs with treewidth 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857280"}},"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":"Q2413163$122B2772-6884-46C4-B608-AB0D8300D6F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9788b3e7f625211c15b9828027bea9a0f0b070e","datavalue":{"value":{"text":"Gallai's conjecture for graphs with treewidth 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413163$9349F405-D9B4-4367-9506-A744F6F3818F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30d323dcecbe75cdd8559374290075c0bb6c333f","datavalue":{"value":"1383.05252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413163$54672452-FB2D-4FA8-9107-73B130859638","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1e306864c10d0178e77b5c7402f48254a988a59","datavalue":{"value":{"entity-type":"item","numeric-id":1689901,"id":"Q1689901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$9608B506-CB2D-4960-BDE5-1EDD7AD4E6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a7c2ebbf042f6c542dbb68873f392825cc291d","datavalue":{"value":{"entity-type":"item","numeric-id":512553,"id":"Q512553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$822B7EAD-5D29-4EF5-B387-CF1D999AB475","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee62bc46b4dd3703fb531c7141fdf043716c9e15","datavalue":{"value":{"time":"+2018-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413163$6276A533-4A69-43FD-9FEC-6192470B035E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413163$95719185-3D42-4C46-8A45-F5311E6B89DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413163$CA93D874-6596-403F-BC43-5B7A08C55AF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7d8615380f7b246ffe54b33f68b9c0a6cb34f84","datavalue":{"value":"6857280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413163$8B391A99-AD2B-42B7-BB23-1E8007A0DDEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55eb28a80fb681f3cb24a7c475e98233bab1eb8","datavalue":{"value":"Gallai's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413163$C0BDE018-EC7D-4154-A011-2071532FB344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413163$3A5244F0-E7CE-4BED-AA5E-4F046439160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413163$C645B781-790E-4F2F-B10B-5A00D707A6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f313c91806710e1e5f91256d01625778dbbbe5d","datavalue":{"value":"reducing subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413163$4C9DE4D8-1429-4DD0-AEED-EB6446B0F81D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"062bd951c34afee017d752d57f685f55c8270805","datavalue":{"value":"Q123367289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413163$81FD7F0E-36F4-402C-A9BF-EEB085731B40","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":"Q2413163$48A137E4-4BA9-4945-BA25-B214D68612C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2ad407868ca863194fc21e68103c9cd2f32bd29","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413163$1FB63F9E-CFED-4FD2-BD28-565398EC195E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"367af08009bc5951b70d27bef374c0f7b7686084","datavalue":{"value":"W2766499403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413163$D901291E-B763-4B95-83CB-73069C92B43E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635b9d9036a6cd42517aeaa5e3c23b46c2c73a3","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$5F8EE48A-F7AA-45CB-964D-E0314D3BF91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$9F863626-6BBB-4060-990B-811869FDE86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d92b716279b2aeafa9dc9ca99bce2f92da129c2","datavalue":{"value":{"entity-type":"item","numeric-id":2434742,"id":"Q2434742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$2FF28B0F-4863-4AD3-B602-0C8AF56E504C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab08024986c87deb964bf56492b228ad64ef222c","datavalue":{"value":{"entity-type":"item","numeric-id":2400577,"id":"Q2400577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$05B97907-3CB9-42DA-81EA-66CDDDECEBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c96a43797b895cd8e0a90fea1722cafbcbe952","datavalue":{"value":{"entity-type":"item","numeric-id":1767666,"id":"Q1767666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$AC433037-B98C-40C3-91C4-7EBCD83F3A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$7C1E6B24-5351-4965-B194-EAFA84E32EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69114b954a10facce6f463c0863d18f10a2570f","datavalue":{"value":{"entity-type":"item","numeric-id":1907117,"id":"Q1907117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413163$DE8269BB-FE9E-4A8F-8849-28BD1C1D42E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8273f025fd0147f8d0b86960c7fb0bf461fad2d9","datavalue":{"value":"10.1016/J.ENDM.2017.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413163$D50EE38F-73F3-4A63-AB22-8462CEDA6D6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18ad5de3ef7c57efb157e6eafafbadd330cdcf0","datavalue":{"value":{"entity-type":"item","numeric-id":5110660,"id":"Q5110660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"410829cda5059fe00d0e1f26f11664edd09abbea","datavalue":{"value":{"amount":"+0.9120081663131714","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":"Q2413163$63E6F3D3-5F68-499D-A66F-1B2DA8DAACD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3e1d33323c5c880986cec1fc3462c62005eaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1732776,"id":"Q1732776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d61881ada5bca6d1fb7228a0184f2d8fb718b43","datavalue":{"value":{"amount":"+0.8733334541320801","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":"Q2413163$566DEBB2-FCB2-4DBC-82E1-E3BCDEBDA410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f412d2b9460d1b5dba71c5601e265219738f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":1732759,"id":"Q1732759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f3ac1cb2a65d8a5e6303eb1209b9eacb3ea4c3","datavalue":{"value":{"amount":"+0.861752450466156","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":"Q2413163$49448C0C-41EC-48A3-974D-164B2C44E7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f30385bf2041e1f21469c64188d4134b930671d","datavalue":{"value":{"entity-type":"item","numeric-id":1767666,"id":"Q1767666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a515a330d24b375b2fd83e74c3077ee3b3fcc20c","datavalue":{"value":{"amount":"+0.8613236546516418","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":"Q2413163$CAD4DDF1-7E03-4810-8ACE-99E59648406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e68ccc32d5a244405f159583392ae35ab46151","datavalue":{"value":{"entity-type":"item","numeric-id":5417821,"id":"Q5417821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54645ea19474d70efbb73a0ee75ff85d1c42804","datavalue":{"value":{"amount":"+0.8463220000267029","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":"Q2413163$E5E76FBB-FEED-42A8-91D4-9E9D79A588E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gallai's conjecture for graphs with treewidth 3","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gallai%27s_conjecture_for_graphs_with_treewidth_3"}}}}}