{"entities":{"Q2473042":{"pageid":2483785,"ns":120,"title":"Item:Q2473042","lastrevid":50289290,"modified":"2026-01-13T18:32:33Z","type":"item","id":"Q2473042","labels":{"en":{"language":"en","value":"The \\(k\\)-edge intersection graphs of paths in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5241055"}},"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":"Q2473042$D5D488C1-C679-4736-AE4F-E5287E33B548","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89faf0a07e81c0cfd05b36dc3f3b2dfe9eb38a6f","datavalue":{"value":{"text":"The \\(k\\)-edge intersection graphs of paths in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2473042$2EAC4876-2933-4738-B41C-A1E9D4A85E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42481428752464e78ce3e4c7883ffab700f0a33e","datavalue":{"value":"1132.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473042$64A01E11-2759-4ABA-B9D5-2689E8A5CD6B","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":"Q2473042$4C312174-0475-4533-8E34-DD750038A2C3","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":"Q2473042$5684FCBC-F2BB-4C87-A013-709C3016E2E9","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":"Q2473042$0957B99F-D304-4D2D-8932-261D0DAE6C81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473042$2A4E33B6-4B23-4156-9680-6B75E1768365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9169fc1d3f62c36bcac9e5373e6355d59ca64407","datavalue":{"value":{"time":"+2008-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2473042$5D35A830-52FE-41DA-9AFA-57EEC137C87C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473042$9E95E97E-567A-419A-A460-3F6AE903B547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473042$666289D1-C2B3-4571-B0C7-C64D6D7D8B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473042$649DCD64-CBED-48B4-89C9-E9E59B06A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473042$E7B84475-E660-4DB1-8267-5CF27356D67E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9c35386187e2a26f180619da2af35a89dadc008","datavalue":{"value":"5241055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473042$281ADEF7-06CF-4A3C-A695-1AFFAA72449F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb22181eae97820a90acfb7824091e9840d35b2","datavalue":{"value":"paths of a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473042$5F6FA5ED-F2A0-4338-96EB-17FAE2EBBB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473042$2EB2E895-C2BF-40FA-A4AB-89E7F44C8CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72e60e56ee26442db7a6fb6a7b675b083c08c50b","datavalue":{"value":"EPT-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473042$43482EDC-0053-4D0C-A1EC-686F0873D620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473042$E9CAD860-C965-4240-AF04-C17AC63EA640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473042$0A1C59FA-2E5F-4F20-9871-6405E43A27DE","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":"Q2473042$E72D6D57-2AEB-4344-A488-FA96FB7F8695","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc635a539318e423de7012a858bcec10d107a666","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2473042$13615FE6-47DB-45B1-8759-5931206D54F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"699975364b40d6a3147d06adea72719a8fd8e843","datavalue":{"value":"W2005481788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473042$6DF987C1-BCAD-48CE-AA4F-4B3D0B7EC4EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473042$AED75221-B4F2-4902-8894-1F0C4B17F0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473042$58C09426-7A82-46A9-9ACF-8EC665DB594A","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":"Q2473042$AC988814-8D51-4C70-84E1-6ED47258E50D","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":"Q2473042$99513203-37D8-4DF1-A5CF-29F1A11F2834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473042$AB9B0C2E-5B53-4B75-84D1-E47787C912BF","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":"Q2473042$91A3E6A0-37AD-4382-8B30-0FFBE487DFA7","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":"Q2473042$6F1EAD92-8021-41CA-8B0E-D76BD90B08F6","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":"Q2473042$C119C40A-137F-4915-8BC1-1E6C8EE2DACC","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":"Q2473042$8BCF8AB1-745A-4C8C-A224-D95E9607F31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7855dbbf166d4e2ba530b2ed8bcd7465cd77369c","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473042$05CF06D4-D6F8-4A2D-B83B-DF7BB26863FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473042$7BB7B2E3-2C6D-43B8-BB07-B2A2A498921F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344004f7f23ca5099f1fc21be421fc215e0d01a","datavalue":{"value":{"entity-type":"item","numeric-id":2717917,"id":"Q2717917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473042$4575E0CD-9344-4618-9AAF-97F041C8545D","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":"Q2473042$2BBFD626-F7E2-405C-A543-E333332C9F16","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":"Q2473042$DEDE36E0-2B58-422B-B005-E1484C8CB3D2","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":"Q2473042$31D137C0-5EA8-406B-A197-6EBE33B5664E","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":"Q2473042$0B86E175-0C36-40D7-A946-179A73C01BE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5118328aaf91b8128720d03227e94831a6c0625a","datavalue":{"value":"10.1016/J.DAM.2006.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473042$61B53562-C215-4089-B28D-366EE312B2BD","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":"9fbee6b55f6221ced6d0a22197a5eabc76eb7cbb","datavalue":{"value":{"amount":"+0.9061678051948548","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":"Q2473042$E11ED775-6A7F-46AF-8120-94D5E77113DA","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":"82c0f0e0800f30744091d425318748d686b585bb","datavalue":{"value":{"amount":"+0.8907924890518188","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":"Q2473042$6AC3A2FF-FF00-41EB-A606-1148B4516A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df9425d5d8dd94191054ad1165c4ae05d092881","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2901c6646064e162428a830b318bbdccb375b506","datavalue":{"value":{"amount":"+0.8614863157272339","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":"Q2473042$AA79DD43-6C8C-4CE0-BB2E-679F8AE45DD8","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":"5ce789bfd35382e4ea7030c17c1c017ad01da93b","datavalue":{"value":{"amount":"+0.8522006869316101","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":"Q2473042$28F74691-C2B6-4BD0-A982-60E2E3B3F3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5b444501370570b10d29374e3cee9ef429e082","datavalue":{"value":{"entity-type":"item","numeric-id":2476278,"id":"Q2476278"},"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":"Q2473042$D2192C29-5EC8-4550-A6D5-DEAB0DC6540A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2473042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2473042"}}}}}