{"entities":{"Q6494937":{"pageid":14073710,"ns":120,"title":"Item:Q6494937","lastrevid":55647814,"modified":"2026-02-17T20:19:41Z","type":"item","id":"Q6494937","labels":{"en":{"language":"en","value":"The problem of path decomposition for graphs with treewidth at most 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7840564"}},"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":"Q6494937$FD7F3785-B518-4CFB-B69C-87A4997785EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"090f0397852a6f35799e66e1cec694b822985bb1","datavalue":{"value":{"text":"The problem of path decomposition for graphs with treewidth at most 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6494937$1AE0B949-B026-46C0-B829-92743B7A3174","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a16e1e58ef83ee139c1b19d99d1b0144d5d0f30","datavalue":{"value":{"entity-type":"item","numeric-id":511192,"id":"Q511192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$AD89DB8E-4790-480E-BC59-850533D13005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2a16c0fac7cc8cfb76a1b13b022af4fc05daad","datavalue":{"value":{"entity-type":"item","numeric-id":6494936,"id":"Q6494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$C085D23B-DE40-4DF3-824B-6ED488796640","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$BB39CA81-6F45-4ED4-B148-374D5BB40DB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"968e441704abf90cd822c770d90ae9adbdc2d83f","datavalue":{"value":{"time":"+2024-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6494937$DB3C4831-ABB3-4685-B6BC-980F049B46B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494937$5E9C8776-D503-4A59-BD72-C06474FE94CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494937$CAC97885-E7E4-485D-B593-F4216A29B22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494937$FBF53A65-ABD5-4C4A-BB8D-91668523E753","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77f88b4d9c9dc651c8e560d9e9fce19815da472b","datavalue":{"value":"7840564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494937$7DD80CDA-756E-464B-A506-09A8016DBEF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55eb28a80fb681f3cb24a7c475e98233bab1eb8","datavalue":{"value":"Gallai's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494937$A7C8BB97-6DCA-4C04-9BA1-4F5C9DB66AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494937$E4551E1F-FE00-412D-B2DE-71E47FD01734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494937$438741E9-B991-4D3C-99F0-D24242034A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494937$21F29E74-BA43-4334-AD16-BCE19F4B24AA","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":"Q6494937$96C175AD-C16F-48E0-A75C-28C56852DE0C","rank":"normal"}],"P223":[{"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":"Q6494937$75AD566F-2DE8-409D-A0CA-3F517008AE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ec1df07a74056b4fbbb8411272119691934081","datavalue":{"value":{"entity-type":"item","numeric-id":1732759,"id":"Q1732759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$6FCB63F5-E197-498F-A8A5-74FE221C191D","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":"Q6494937$D3CB928C-20C5-412B-B205-30FC3FF428A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25b7143df2556b2bd2c68502a0792a89f97bd20","datavalue":{"value":{"entity-type":"item","numeric-id":1732776,"id":"Q1732776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$F56DADAD-7083-456B-80AB-E16C3D49CFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9889ecc25585d44582872f22222ddb7a31cb3ca1","datavalue":{"value":{"entity-type":"item","numeric-id":6055934,"id":"Q6055934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$C1A1A4B9-277E-40CE-A54F-8B3F86BE7A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1139f0212c33e2f94a2a7ff8ec6b682130c9af23","datavalue":{"value":{"entity-type":"item","numeric-id":5110660,"id":"Q5110660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$0CA312AE-D82D-41AB-9F93-70FD1EF8BCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca8fe4dd5e942dbbc186b9f40636ec38143021d","datavalue":{"value":{"entity-type":"item","numeric-id":2657084,"id":"Q2657084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$7FA1344C-5D0C-4D15-A4E8-EAC23B3C5C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fc53a310d5a0de61ba8e9a43dd57d53964344b","datavalue":{"value":{"entity-type":"item","numeric-id":1970699,"id":"Q1970699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$A4077347-DAD2-467E-A1F4-2E1D2450C3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$2AE9795E-0FA2-49F2-96B7-124FBCCFB0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e214ea68ebdf3fd2efad0132ccba8dc96fb8b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":4187862,"id":"Q4187862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$1431AC41-F54D-4DB3-9EAC-C1E6068CD806","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":"Q6494937$19F22B3D-8915-48EA-B164-859973134665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55747c56c84e30ee755ecdf70745328fe4529425","datavalue":{"value":{"entity-type":"item","numeric-id":3718751,"id":"Q3718751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494937$17F69434-C684-4FA9-976A-5242A42875DF","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":"Q6494937$899EC407-2396-4F92-A6CD-10258ED8D1D3","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":"Q6494937$33C884F1-DE5F-40E1-AE6B-69B9B3769FF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e1b18faea4455f18d33c4ed9569b4ed8664abdc","datavalue":{"value":"10.1016/J.DISC.2024.113957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494937$E1735DB7-70C7-45E2-A8D5-5F3FA9786495","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":"2922c271d410bb149a6cddea84032d9071ec6949","datavalue":{"value":{"amount":"+0.9417452812194824","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":"Q6494937$87A03173-DE0D-45E9-AB47-3DF4022093AA","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":"84ddd8036380cf2ca31cc34eabb2bc57118c1c51","datavalue":{"value":{"amount":"+0.8797195553779602","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":"Q6494937$E575F845-F5D3-475B-ACCF-F14C17B9F7C2","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":"13ceed1751f99183625b599b642039afc3f65474","datavalue":{"value":{"amount":"+0.8778114318847656","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":"Q6494937$124F4A3A-E318-415D-93D7-12BF687E2AEE","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":"4114af6ab5c481a9e4c56d818a32dc37c3b37a67","datavalue":{"value":{"amount":"+0.864959180355072","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":"Q6494937$9FE906BF-F326-45F4-8975-16DB03CC726E","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":"841545e70eaa712c003ae318962e11d3fcc94c90","datavalue":{"value":{"amount":"+0.858636200428009","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":"Q6494937$A07EB296-B9E6-4FCD-A111-E3C3DC9CA3A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6494937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6494937"}}}}}