{"entities":{"Q1061147":{"pageid":1071899,"ns":120,"title":"Item:Q1061147","lastrevid":69539307,"modified":"2026-04-13T07:41:33Z","type":"item","id":"Q1061147","labels":{"en":{"language":"en","value":"Triangulated edge intersection graphs of paths in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3908481"}},"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":"Q1061147$D388C3E5-D04E-4E6D-B1D9-D5B9F1D08096","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41bb2c2550f59750f8f2ee1cb0d25f99aa94e4fc","datavalue":{"value":{"text":"Triangulated edge intersection graphs of paths in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1061147$8933DDE9-4478-4F4F-B3B5-245843A1B2BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca1561c3e367869359751d9ad8cfadd575a6702","datavalue":{"value":"0569.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061147$244D4D9D-7D36-4428-AEB2-2DBD579EA21C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aebe5630c266f4b531bbd54ef11a76755432574","datavalue":{"value":"10.1016/0012-365X(85)90050-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061147$7278A1E6-1ED4-4D23-B9F3-FEC567560C5E","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":"Q1061147$C653082E-A082-4FAD-ABEB-AC7588F29B1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1061147$DD385C99-27B8-411F-A746-17E4F4F248FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49d49c91f01d63e82653f843fb02e0892fb95c94","datavalue":{"value":"An EPT (VPT) graph is an intersection graph of paths in a tree, where two paths intersect if they share an edge (a vertex, resp.). In this note, author's conjecture that every triangulated EPT graph is VPT graph is solved in the affirmative.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061147$2F7A621B-6CE4-4DF3-8810-4727C76E7B74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061147$4A557967-9BA7-4217-84F8-D0276CB002B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061147$83F808D5-9316-4BA0-9794-13221565015C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061147$E008B83E-5A75-4AEF-8608-77CD64832091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"240b2a6b384b2d4d0fbe86731140700d48b31420","datavalue":{"value":"3908481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1061147$CDF6174A-1660-4396-8425-2EAF4F0FB14E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f708e1f96191dad9e91e9e1d04169567d9af51","datavalue":{"value":"EPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061147$E44398AA-FCE3-4243-BC5E-A4FF498406D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004d476fe9f7c82ce278e67c8f56dde5da304a5b","datavalue":{"value":"VPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061147$F722769F-4C74-46B7-A525-5822FE0CEF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9de2a9e216b4aca10b2d401ddc4e61787324e53","datavalue":{"value":"intersection graph of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1061147$0236B8A9-736F-4CE8-A838-FCC3AD89305F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061147$405BDE21-5768-4E43-B3FF-63E7A7905FE7","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":"Q1061147$7081A3D1-02D3-4F8F-91EF-5C69FF5B8B19","rank":"normal"}],"P223":[{"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":"Q1061147$CBF5590C-7A03-4559-A604-C85FDC9EA2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061147$E812F2D9-E10A-42D0-9085-C848C2C62516","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":"Q1061147$865CB679-8531-4B73-95AB-697F068681DA","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":"Q1061147$0D1E6514-159F-4782-B28A-724077A15E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061147$F11B2089-DE02-477E-A506-375CD8458903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b775f326c39465f64d984d6ba0226a1da49dc8aa","datavalue":{"value":{"entity-type":"item","numeric-id":2538093,"id":"Q2538093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061147$46F3F001-275C-4697-AD8E-06CF57437C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe54b2ecd912ed25c63e5f7b4a878d45237c4726","datavalue":{"value":{"entity-type":"item","numeric-id":4200254,"id":"Q4200254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061147$F5B6290B-0757-4170-ADB1-907057A55685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ab52b24c326d42a66dfb3d9caff03c05ef1b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3208700,"id":"Q3208700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1061147$BE5D7CDB-776A-402F-8FCD-D0D3A13507F0","rank":"normal"}],"P1643":[{"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":"2458b0243436bcd69e154592e05a82952d8c0092","datavalue":{"value":{"amount":"+0.8925963640213013","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":"Q1061147$1E53CEA4-855C-4F54-8539-41DBC50C9492","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":"6ee68375dce83244003aa4eab60bde91d77e620f","datavalue":{"value":{"amount":"+0.8648496270179749","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":"Q1061147$2B6146A4-F2C1-4B1C-AA0A-FD7B49A7A998","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":"eae9eececcc6e29bf676c7b4ce3de08c6e51ac2f","datavalue":{"value":{"amount":"+0.851944088935852","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":"Q1061147$42DD1A81-0458-4160-8BF9-BCCE5B6AEFA1","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":"aaaf652c2886bad799a8f4fcd95ce2f744cd77b2","datavalue":{"value":{"amount":"+0.8488918542861938","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":"Q1061147$C019DEB9-91B2-4166-8800-E9094D64AC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8464f43d9be37a3918180fd242e20c77de6084","datavalue":{"value":{"entity-type":"item","numeric-id":4560224,"id":"Q4560224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e634c1e181b8c4ae498374a3f641800cde9ad4","datavalue":{"value":{"amount":"+0.8355118036270142","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":"Q1061147$212332E7-E1F8-4C32-A71C-698CE9C4A38B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangulated edge intersection graphs of paths in a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangulated_edge_intersection_graphs_of_paths_in_a_tree"}}}}}