{"entities":{"Q741718":{"pageid":743567,"ns":120,"title":"Item:Q741718","lastrevid":63995742,"modified":"2026-04-11T16:56:45Z","type":"item","id":"Q741718","labels":{"en":{"language":"en","value":"Recognizing vertex intersection graphs of paths on bounded degree trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344071"}},"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":"Q741718$AD3906AA-14DA-47A1-AFB7-682193AEBA42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b4f2bc0257a0893915d760ecea3dd7de3662638","datavalue":{"value":{"text":"Recognizing vertex intersection graphs of paths on bounded degree trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741718$1F1CA8D7-7312-4F54-AEA0-6AE67F035011","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea6cf0b794986c3bb91b3629e0190cddde378a62","datavalue":{"value":"1300.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741718$5421E069-E910-48F1-9BB5-C6AE23992894","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":"Q741718$3797304A-3165-44B4-BACA-FE54A1667122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741718$25D367E8-4A83-4F06-AEBD-C6FE019A55BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7862129c808a867d38963bbfe306fecec7059ab8","datavalue":{"value":"http://sedici.unlp.edu.ar/handle/10915/85561","type":"string"},"datatype":"url"},"type":"statement","id":"Q741718$5801D3D0-40F8-4949-B0A6-BAAFB79C59A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741718$8808E827-C472-48B3-962E-E12C54CF6C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741718$8F7A3D1C-7AB7-4069-A8A9-2D8BCD241822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741718$D70405AB-601E-45EB-B135-2B1E183927F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741718$2A10EADF-8F87-4507-A407-6E6EC4211455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dfb3d36ccff1b8f0b79aff13a19c12361c58c26","datavalue":{"value":"6344071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741718$D6D6F891-A968-4538-A174-26BEAB2CEAB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q741718$E701A24C-3160-4A00-808F-E38EB1D69C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9d894e59d62ff2600bbb694121a02ea29baf71","datavalue":{"value":"VPT graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q741718$4A6D0EAC-F203-4580-BBD9-05F3EEA6FDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90987ab6a37342f116efd42087324ae327ff9680","datavalue":{"value":"representations on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q741718$E58A7038-0E94-4646-8720-37F45B845EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0448ee779ec3b4cab0b0b405296eed991a8e513d","datavalue":{"value":"recognition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q741718$0FE1D150-1C14-421D-B7F2-1429FD8FD855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q741718$AA7D8187-C978-425F-8599-A16D9D096FCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cdde26d846766025fef784f59878d8e6f1ec29a","datavalue":{"value":{"entity-type":"item","numeric-id":324756,"id":"Q324756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$AA327662-255B-4CCF-A109-E68BBF55F50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a548adca6173eac0c3c45146892a9584a0d4fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":201983,"id":"Q201983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$B5BF5D4E-ADCF-4865-AF25-13AC5C817AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62c4360b0f965b4d3e590cff82d79d74334cfcc6","datavalue":{"value":{"entity-type":"item","numeric-id":324800,"id":"Q324800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$94672119-AF3F-44FD-A092-89D3FE645544","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":"Q741718$923ADBE0-EECA-4961-B274-EFB9BA8539EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d1cdcadc1f90bd906fe7c3e255702b2575df0d8","datavalue":{"value":"W2017788065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741718$9041CBCC-F5C4-482C-9EC7-98E8FC6C0286","rank":"normal"}],"P223":[{"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":"Q741718$F15A1F99-878C-4138-A8C0-194BCFC131FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$9AD94BD4-C45A-4C72-A540-989947D3E389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$AD2E6E73-4691-452A-ADB7-24A641AADB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c61fc657ac303ee1183b710f55a0a6d31f8a882","datavalue":{"value":{"entity-type":"item","numeric-id":5302062,"id":"Q5302062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$314FA89B-BA13-416C-BF77-C9C82B67D12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83be03013ae7bd487f3e658778dbd42fcb6e953e","datavalue":{"value":{"entity-type":"item","numeric-id":875046,"id":"Q875046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$AEC8E56A-49E0-4F1B-865B-03A5AB5F8AB5","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":"Q741718$36F22D8D-FAE4-46F6-96C6-93A9AF193A3C","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":"Q741718$F967E9DF-065A-412A-B5B6-F102657E37D2","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":"Q741718$D51023B2-A844-430B-9E47-FD0A5B4724E0","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":"Q741718$4A24B7D8-7450-468D-8405-0DFA8DE70BEE","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":"Q741718$32D6C932-844F-4381-BA8D-016E2636826B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd9d60f888cecf06fa35c7be41c99fcdb834e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2476278,"id":"Q2476278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$D3480668-4876-4A6B-A093-3AA79D456FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fc7fba342ecaca1a2a675a93d1d6f4ee4f1b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1026105,"id":"Q1026105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$4A0ECBBC-D9CD-49F9-B2A8-E337D0F9FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$83DA9051-C05A-4530-A077-214DA1EDFB2D","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":"Q741718$083B4843-B400-4613-8609-A5F9C68E1780","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":"Q741718$A68AACA1-D746-4929-AB07-F021BC58CE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$CD3B01B4-AE84-4854-8C01-348D269DB7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$0719CDFE-22A7-4941-95F4-E59F565E29FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8141e64b64dbddf00bb30584c4d13530f8f07b","datavalue":{"value":{"entity-type":"item","numeric-id":1175564,"id":"Q1175564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$240AAEC1-5AFF-404B-951F-232745F2A884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d383301ceee379c01e31004671eb7306f7cc947f","datavalue":{"value":{"entity-type":"item","numeric-id":2367409,"id":"Q2367409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741718$46D4C43C-7087-4BB3-9D09-C0EED531996E","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":"Q741718$FB4E1EE5-1898-4BA0-8C0A-28F5C7942C46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7245f9bbcf27c2b9444ed13b2584daf625748098","datavalue":{"value":"10.1016/J.DAM.2013.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741718$F67CD1D6-0168-42D0-980F-C226E056FF1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab393a143a4b4b602e862b81b796dc56246bffcd","datavalue":{"value":{"entity-type":"item","numeric-id":468443,"id":"Q468443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b64ca0cfe7b04b3ac40607f3bf07169d871d6f7","datavalue":{"value":{"amount":"+0.826689600944519","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":"Q741718$19057AB3-6543-4106-8298-F521EA230855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d21e3ea130392f4755914e209f27d55a3536a7","datavalue":{"value":{"entity-type":"item","numeric-id":1003465,"id":"Q1003465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e636e140b9305a5e09fb31839e10aeb5339e09","datavalue":{"value":{"amount":"+0.8251039981842041","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":"Q741718$1B65544C-5B00-4E35-BB16-303ADBCABECA","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":"a7ef5c3a9dda48f3c9b6c3b540584613a850b05f","datavalue":{"value":{"amount":"+0.7897665500640869","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":"Q741718$82F44B48-2518-47B8-BD34-DD0F07CCD4DE","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":"177b9ec3e8cd3a1ceac50d78f7409475ba57c41d","datavalue":{"value":{"amount":"+0.778456449508667","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":"Q741718$4F2852AE-03BE-400C-960A-85EB3D255C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd767f5734712443ff8fcb3e099f9883d56d61c","datavalue":{"value":{"entity-type":"item","numeric-id":2864295,"id":"Q2864295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b1ae3833151d306d499aec8e7135f707f94db5","datavalue":{"value":{"amount":"+0.7773434519767761","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":"Q741718$D9270B2B-0E01-4596-BCC0-E5D9F7E1C180","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing vertex intersection graphs of paths on bounded degree trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_vertex_intersection_graphs_of_paths_on_bounded_degree_trees"}}}}}