{"entities":{"Q2138955":{"pageid":2149698,"ns":120,"title":"Item:Q2138955","lastrevid":54319586,"modified":"2026-01-26T15:24:34Z","type":"item","id":"Q2138955","labels":{"en":{"language":"en","value":"Path decompositions of triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7527678"}},"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":"Q2138955$1A5C0C06-D70A-4B38-B9EA-0704349FA076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07eaa0419ea3c24ea8148f225a9953418f2d954a","datavalue":{"value":{"text":"Path decompositions of triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2138955$D20B7235-B50B-4867-9B58-17F6AE4218A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b0e9d696c882ffb72f656cc6e24302d7da40a10","datavalue":{"value":"1489.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138955$40C1086C-4CFF-46B6-BE47-C92DE9E2E709","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2d5b3d640cd9ee3a7de07222d96035d8dc42e39","datavalue":{"value":{"entity-type":"item","numeric-id":2138954,"id":"Q2138954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138955$7BEAA02D-B364-4518-AE9C-F3FC6669D272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb46d9e807bbd5376bcc9e7f13b05c1b8fccbc4","datavalue":{"value":{"entity-type":"item","numeric-id":409436,"id":"Q409436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138955$972DC19B-5995-4695-80CB-3E9861DC6CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138955$7E0F0A15-42E4-46A3-B239-6BC27566E6C1","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":"Q2138955$1DEBF94F-BA35-4CD9-9BED-5DFA289BF9D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56af58cfd4d3b017f8833425a5cd2b6e7283d16","datavalue":{"value":{"time":"+2022-05-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":"Q2138955$A6E87CCF-12AB-4B35-8363-9F9F94B8432F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138955$FBAA4DD2-614C-49FD-939B-46CA58CE6032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138955$E8238419-411C-4322-AAA1-9A8E79DED83E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"865fc7819f4e9c202cb8e937c567e2e2648abc7a","datavalue":{"value":"7527678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138955$32E1800A-7007-45D7-9DC9-BCD3EC660CB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138955$19E7CC3B-888D-48C0-915A-83C9FF2FC2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55eb28a80fb681f3cb24a7c475e98233bab1eb8","datavalue":{"value":"Gallai's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138955$20744A4D-C684-47B0-9562-96913D791EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138955$FBD6FB86-1918-460C-8A84-78629CA68A77","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":"Q2138955$BA1D5516-9EA3-4072-92F3-A0D98106DECD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f77d89635dcd1af66ccd73faefa7ec5062ce7f9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112866","type":"string"},"datatype":"url"},"type":"statement","id":"Q2138955$679DF754-E75E-4669-977E-024CBAB57E18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b7309200563df327d359e2fc656242838f3f7be","datavalue":{"value":"W4214635846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138955$CA6E73EC-5FE5-41B5-BC65-D5C9F9AD4BBA","rank":"normal"}],"P223":[{"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":"Q2138955$A651DEA5-7490-46AF-9473-87B43208DF83","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":"Q2138955$74A53E6D-8039-49D7-9ABD-3878EA23C7A2","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":"Q2138955$19489347-528A-4E77-A447-1183EB8BB3AF","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":"Q2138955$5CCDCB00-AB3E-48A9-9638-E9A4D72AE834","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":"Q2138955$302973E7-8CB7-4E99-924C-428F3382A586","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":"Q2138955$B321F73A-6B11-40A9-8C4F-9316B48BBA0E","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":"Q2138955$96D0C99E-CAA9-401C-8E24-727B5562B1BE","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":"Q2138955$ECE322C5-C054-4496-BDF0-D004D1606B8B","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":"Q2138955$F147DE41-9A0E-450A-9839-3864CE1F25BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3239d69cf3da5599c098805b97f040dd4305fd","datavalue":{"value":{"entity-type":"item","numeric-id":3384033,"id":"Q3384033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138955$F03648FF-54CE-44F9-A0D4-ED3F6AA6B2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1a18e18f24a90859068573ceb098bf1aa5d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5417821,"id":"Q5417821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138955$D1F461CD-9C34-41B8-AD43-F201B520D37E","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":"Q2138955$181DAB8C-FD88-492B-A4FD-1C0DC19702ED","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":"Q2138955$D403596B-2BF4-4FBD-8232-DD0672A8ACEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0854d9ecda7ab3709aed11c439f77b519db70bf","datavalue":{"value":"10.1016/J.DISC.2022.112866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138955$D9FFA4E8-6067-4D60-8CED-D5F025227A94","rank":"normal"}],"P1643":[{"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":"efa8edd059e2123b118f51a7108fb59e251adf90","datavalue":{"value":{"amount":"+0.8943323493003845","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":"Q2138955$F95320A9-52BC-4D63-9F92-BA18C0EF5711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eab9670351d0b095b0ee94715a9367230a62a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4560208,"id":"Q4560208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2076612b58a840e4d6752d693d32529081614e90","datavalue":{"value":{"amount":"+0.86578369140625","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":"Q2138955$6E1DDFA9-F190-420F-BD73-0889B01578E8","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":"e84cebf6828a1c76aa7712c0c8c45f31be74a96b","datavalue":{"value":{"amount":"+0.8629178404808044","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":"Q2138955$3CC66AD8-ADA5-40D0-B171-73D02C4F78E3","rank":"normal"},{"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":"991ac8048db18aa6adc513f736a5411609619e35","datavalue":{"value":{"amount":"+0.8454524874687195","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":"Q2138955$7023B63B-7A04-46A5-A634-FBB05B8BAA31","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":"eedd36a48a1d7f29b9bbd985f9ac979e0aa622d5","datavalue":{"value":{"amount":"+0.8448098301887512","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":"Q2138955$8182F459-9826-49D9-B88A-02818A5D5E26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2138955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2138955"}}}}}