{"entities":{"Q2476278":{"pageid":2487021,"ns":120,"title":"Item:Q2476278","lastrevid":50309216,"modified":"2026-01-13T19:24:29Z","type":"item","id":"Q2476278","labels":{"en":{"language":"en","value":"Representing edge intersection graphs of paths on degree 4 trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250598"}},"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":"Q2476278$8929BD44-E819-4035-912F-9C6C5FF869D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"286cda9f54e59ee9cb79370ad4d14120a837269e","datavalue":{"value":{"text":"Representing edge intersection graphs of paths on degree 4 trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476278$264504B7-5839-469E-A0E4-AA06A649039F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46c7f1f922acbcefbca1253a015b2546edf95fc4","datavalue":{"value":"1136.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476278$E90525FF-F39E-43D9-A3E1-F1F1C4C6E55B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$5A18FC5E-2FF4-4CFD-8A90-CD2E96F62BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1571bfe63b194bb5aba3ed1bee10916b154f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":659745,"id":"Q659745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$3775190F-F4FD-444D-809F-459024F23E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"863e46128dd5b07517f2b4b611914522e2d0211a","datavalue":{"value":{"entity-type":"item","numeric-id":991749,"id":"Q991749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$288908BD-DB43-419B-8B35-BC89D659EE79","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":"Q2476278$08D22D2D-892B-44FF-92B7-3C49531737FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476278$D27C8223-4770-43CE-A27D-42C964B1C1C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476278$B24D076A-7112-4EA1-8D0A-0444D42D52F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476278$1CCBCC27-A6C0-47E6-92AA-0CCC01CE29A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476278$08E87F79-8480-4F74-A3D1-C81CE09794B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa665dcd0ddfbb7f28a87fa35554e1b7162b333c","datavalue":{"value":"5250598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476278$8C82E62C-78B1-4F45-B5D9-8116E1EFB6AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb22181eae97820a90acfb7824091e9840d35b2","datavalue":{"value":"paths of a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476278$81EE2BA8-5031-478A-B932-AA0A0E5FD6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476278$AF24080D-B5B1-42CA-8ED0-FAD1955B2DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478f84e9c3e046bc46ddb3a0fb12fba70158332e","datavalue":{"value":"weakly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476278$188D9832-777D-40E2-B817-8D2F22D1DD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14bca56ac450a0b3bd75d439aef87ee97e4a53a6","datavalue":{"value":"EPT graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476278$F40064EA-5725-4CD2-81C1-F09E236B3921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476278$F6B9150E-A721-4845-ADB3-532A24452B2D","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":"Q2476278$C900B517-1A34-4F08-89E4-6FA1E58C9E57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d74fda44a74ebbd600bf45aa09d94d27973492d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.064","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476278$E7E6F6DB-D72D-4E1C-A791-446790EF0495","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7202d23acf98ef654b39468c66a48262843ecea9","datavalue":{"value":"W1979264598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476278$365F9888-B9B7-4D65-BE8D-BDCE01228712","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8448c4d94d05838e8793c27321eea0d8ac38c0d0","datavalue":{"value":{"entity-type":"item","numeric-id":2708230,"id":"Q2708230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$F4E72F23-C85A-45DC-9902-02ED8DC74D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$75B43FDA-6600-41C6-84D2-BCE4910D9BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cc6963d74e518632f912aa68bafc88e23a5ad1","datavalue":{"value":{"entity-type":"item","numeric-id":5902523,"id":"Q5902523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$CE3E86F8-8BAB-4F0B-9AAC-5ACF8ADD0D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$AC3AD41B-8572-40C1-91AF-D351BA8FD9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$4AE25D5A-98F8-492A-8886-F1C947B02F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$481EC92F-EA4A-49C0-97B1-18AB4A7DB6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$3B7BCABC-C7D8-4CB0-8DC5-3F762D376E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a06cd530b59df1276dfdb639887f390a8be988","datavalue":{"value":{"entity-type":"item","numeric-id":4677945,"id":"Q4677945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$8D32256B-DC30-4A33-AD77-5AEDE50A4654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a59d15e58957e4767528f450e005962e8dea3dc","datavalue":{"value":{"entity-type":"item","numeric-id":2473042,"id":"Q2473042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$BCCA43A5-1074-4743-A0D9-EB03BC8EB03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6085b71edf7b05d0fa98df7f31514e5cbc7cb78a","datavalue":{"value":{"entity-type":"item","numeric-id":1003465,"id":"Q1003465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$2277BDF4-B874-4F5D-8107-A4545B437A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$F60E3C63-AE99-4B59-8038-E78FA60CAFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570ecc6fc5fdd94ea8f8f660a562a0c69ea2d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4952597,"id":"Q4952597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$50B424E7-DC3B-4AA1-9C75-5F92884EB496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b41f4b79d989014d94998f0c88d8168c94ef06d","datavalue":{"value":{"entity-type":"item","numeric-id":1974525,"id":"Q1974525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$C0808DAF-AEB0-4D47-BBCE-E226A57F9DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2550696ff687a84b3f1d345ebb4c08d2517dd02f","datavalue":{"value":{"entity-type":"item","numeric-id":1764901,"id":"Q1764901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$00DD4FE9-023D-47DC-9192-F64BA8D1E188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$94A3DF31-EE39-45B5-AF9A-661AB7FB1D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2b5c8232738b8a226bc6fa8fc90e021644c8a6","datavalue":{"value":{"entity-type":"item","numeric-id":1061147,"id":"Q1061147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$BC34C6CC-240A-4AAC-9690-0B295B203A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476278$37B1C002-2853-41D9-A4CE-6456CE1AD6BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bec6304e3d68598bb194b3c4811e350a435a483","datavalue":{"value":"10.1016/J.DISC.2007.07.064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476278$041882FA-9ADB-4992-8B0D-11687259E03F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bb288b0bfc12962e345f3f246775adacf90e70","datavalue":{"value":{"entity-type":"item","numeric-id":3576666,"id":"Q3576666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5c411e3ac23f0cf43a2c476bd32ac2c2de31fe","datavalue":{"value":{"amount":"+0.96160626411438","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":"Q2476278$ACF60BED-BF3B-4163-8A5F-E9CD2C7D5E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ab56f24d56497623ad2b3110c35a74270d3856","datavalue":{"value":{"entity-type":"item","numeric-id":4982359,"id":"Q4982359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6822bb9a9b619b93850975b6c7f19feb73dd51","datavalue":{"value":{"amount":"+0.8825329542160034","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":"Q2476278$7962EEF1-0136-40FF-A1C7-B0A7E29FDD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19ac8c97ad4a3655ae8e1e47ca906888e7a9090","datavalue":{"value":{"entity-type":"item","numeric-id":4677945,"id":"Q4677945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c546e683373e92fa2b52d7a0f423a3f656e51726","datavalue":{"value":{"amount":"+0.8538870215415955","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":"Q2476278$5E4775A0-E4A1-4409-97B6-ECE5F7513C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7fdd0b4c7e1efc1904ee60f61598ecfec31bcf","datavalue":{"value":{"entity-type":"item","numeric-id":2473042,"id":"Q2473042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cbcce84769aeee3ec3ce92020a41c483822975","datavalue":{"value":{"amount":"+0.8409587144851685","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":"Q2476278$5E52DB41-1DFE-4A61-8FCC-832382523463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa99e2876afb35c4e1273a944142d63d813f64fa","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afef4f7a2942142d303c898b276f46a435faf33","datavalue":{"value":{"amount":"+0.8299921751022339","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":"Q2476278$A82BA2D4-1D44-45BF-B115-2C163BBFAF36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476278","badges":[]}}}}}