{"entities":{"Q6602428":{"pageid":14213585,"ns":120,"title":"Item:Q6602428","lastrevid":42374991,"modified":"2025-06-13T16:21:33Z","type":"item","id":"Q6602428","labels":{"en":{"language":"en","value":"Complexity and algorithms for isometric path cover on chordal graphs and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7911078"}},"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":"Q6602428$8B64DA9B-2B81-45F0-8F27-A77826572EDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1427632c771dad3d87cdd3ecff301f4bd5ffb72","datavalue":{"value":{"text":"Complexity and algorithms for isometric path cover on chordal graphs and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6602428$B792D839-0294-4729-9B19-98DBFB47C386","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1a48ddc2fd7ed333ca9e119106bef682aecda6","datavalue":{"value":{"entity-type":"item","numeric-id":778516,"id":"Q778516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602428$FEAE22ED-E51E-4105-8E61-8E6391E9363F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2c75ca4ee23c63cea30e6e0dc6b99cc071c847","datavalue":{"value":{"entity-type":"item","numeric-id":1784738,"id":"Q1784738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602428$627CB8EF-E235-48D0-9262-CAB603417A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602428$E903F228-CE17-472D-9EE6-F064AD0B9135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602428$86DA77BB-99C6-422D-B192-C55431397748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab6213c657af3679c7f0647c05df2229377efef","datavalue":{"value":{"entity-type":"item","numeric-id":779179,"id":"Q779179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602428$BC79BDFD-0A62-49E7-8B07-24B02CB1E4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602428$2DE0FEC4-BD8F-406A-949E-5BC6EBADE4DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6602428$0741D677-59D1-4A92-AE6B-67721D4A1AE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602428$0C059C37-6EE3-4661-83E9-6D74702EC462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ada6f7a748313d7077aa16543a51a2eef9542617","datavalue":{"value":"7911078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602428$DACF7ABC-3B33-41D3-86EE-82DAAD5D1E29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$0FDABDF3-D33F-492A-92D9-19D022618514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e32f02c563a274f86665639b12ea6c5cfe1dd74","datavalue":{"value":"isometric path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$6CEC7555-AD45-4882-A93B-A5E09B47D875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$34F411BD-2854-423A-963C-05CA46B32879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$A6C614F0-92AD-472F-831A-8813EFD174A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3044c5b273e6244335b5b7377a2596da95b842ce","datavalue":{"value":"at-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$84D7ED03-D013-4DE8-A595-6DEBE0121757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$C80D5D16-6CCC-4A18-915C-53C0E134147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$E4E9A410-9C68-4E46-96AC-C127814D55A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$AAEC8094-2212-4D48-AA75-6C60BE0FF50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b10771bcb51a589ccf595050a666767644d3c3","datavalue":{"value":"chordality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$961AFECD-E270-416F-B38A-5F04A856B86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255c46543e0f81b3f8e80baf4c7f224b93998ca6","datavalue":{"value":"treelength","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602428$9717B47D-BA15-4400-BC84-5BE5ACF70864","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":"Q6602428$ACBFF192-47FA-4C05-B4C0-796B8A136F0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f3c6bb88742c8fb686d15476d406bc587dae1cf","datavalue":{"value":"10.4230/LIPICS.ISAAC.2022.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602428$F3F2BFA5-4136-4A81-BB8B-3DE6E6034EA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6602428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6602428"}}}}}