{"entities":{"Q548676":{"pageid":550443,"ns":120,"title":"Item:Q548676","lastrevid":62665128,"modified":"2026-04-11T07:38:06Z","type":"item","id":"Q548676","labels":{"en":{"language":"en","value":"Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915208"}},"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":"Q548676$C42C7E62-5C4B-4D91-8E4C-867342F45D6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b5127e96a13a32804e3bce182dcc38bdbbb5c13","datavalue":{"value":{"text":"Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q548676$62100CBA-FCB8-488E-9C77-A603DAD8BD09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"288cc1396aa5ef8d4462cdece28956fcc57e1cba","datavalue":{"value":"1219.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$0D54068A-4182-4CA6-9019-B0916ABBF817","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a7e20768ac3cfde0f84e86d3bf25a8980928be","datavalue":{"value":{"entity-type":"item","numeric-id":401489,"id":"Q401489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$3D8F1D65-010E-49D1-A47A-DF386B469F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9c9e861d2fc2a7bc0a767572c7b59f30f3e3e0","datavalue":{"value":{"entity-type":"item","numeric-id":405072,"id":"Q405072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$87D66BEC-8DF2-4ED6-B5BD-ECFAA50526D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c3f2e3c9f04ecf41a046df6dd271bdc9ad02922","datavalue":{"value":{"entity-type":"item","numeric-id":548674,"id":"Q548674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$FBA285AB-A338-438C-B26A-B5C1CC2F12F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a1dd5071a6458963090f9b3aeadd2bed4ab921","datavalue":{"value":{"entity-type":"item","numeric-id":321608,"id":"Q321608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$091B8948-8C9F-4F4E-92A4-43AC43EB7595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52a6dcf958099caa1008c57beeb769e5a887ee61","datavalue":{"value":{"entity-type":"item","numeric-id":548675,"id":"Q548675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$4C70AE75-84E2-4745-96D3-F3625B9586CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$1813C8BB-5B5D-45F0-BD73-48EBCBE2A8AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a120db9f973c25ec9f4d7fedafc327b72241f3","datavalue":{"value":{"time":"+2011-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q548676$5C03F3C4-AC0C-47F0-A025-37EED6EE78EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$1A9A0B10-2F2C-4103-88A9-214E1B8AF952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$9C1DBB7D-FEAF-47A5-BE10-B0EBDF0F18C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$EA3D4D5A-9549-4DA0-B5CF-1C7CBF698A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$627C3DD6-4A5B-4B40-AB56-0E2044EC3BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$4092F9EA-1C79-4226-A5AF-632D8AB87DDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9a0fd264a10823debb93b4b30576d589fb4bd45","datavalue":{"value":"5915208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$6529B321-076C-4D55-B62B-1266DED93EA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b715af953431715adef787a5b44bf0d6647efcf","datavalue":{"value":"DE graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q548676$39C88A87-116D-458F-A2BA-DB4D56DCCB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56163968bc4a9036a7c5e7b75f15c3f884152d37","datavalue":{"value":"directed tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q548676$0D69D9A0-E924-4785-A718-523AC6BFEE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q548676$3D4E265C-F6A3-47AC-9095-392B128AD366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q548676$EE83E4B4-C4B6-4E32-B731-A27C27863B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c053cb0138312d7e654582a2f22846571d8237","datavalue":{"value":"minimum clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q548676$C33CB5EC-AB70-4722-8CA6-B0CE349785DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q548676$743A136A-8249-4F19-BCA9-4E207236EEC2","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":"Q548676$87870688-D018-4462-84EE-27DEC8D0D7EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0481e17a57dddeb3ed727f936c41c30c67c3201","datavalue":{"value":"https://doi.org/10.1007/s10288-010-0150-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q548676$DC5966F3-820F-46E0-B4D4-C5EC05F85115","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"086d16b2f36ee3f8fca80e54e30f8c2783cdf5e7","datavalue":{"value":"W2008738806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$41CD2DDC-2B7D-4588-8C6F-A05FB4C93AA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4244dc4d3cb12cc1a3a380e7e5cfbd474c25876","datavalue":{"value":{"entity-type":"item","numeric-id":1366601,"id":"Q1366601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$06FC755C-8A02-4540-87F3-4AC534A36E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b81709c7faced1545256eeee02a7880f89213f","datavalue":{"value":{"entity-type":"item","numeric-id":2382667,"id":"Q2382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$2177B924-2F95-4293-8764-32C63AB132B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a99029667c942fb85a581db82606909f261d54b","datavalue":{"value":{"entity-type":"item","numeric-id":1126176,"id":"Q1126176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$452540B4-3E5F-4D50-A6E2-20BC77F5170C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0ba6e8be0ac629c19f75fb31a1d02461574ec5","datavalue":{"value":{"entity-type":"item","numeric-id":4791663,"id":"Q4791663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$8BDAB372-8F39-439C-980A-015D3222AAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f507c11ef12a161aef985abe4fe2a2477c73d99","datavalue":{"value":{"entity-type":"item","numeric-id":1869999,"id":"Q1869999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$6B27C782-2014-464E-96C4-B813B604AE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$FEBC55BD-411C-4410-82EE-330D9494413B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a53203ab8e802db23ec9fe925f232286711db19","datavalue":{"value":{"entity-type":"item","numeric-id":1960521,"id":"Q1960521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$21C7E340-0AE0-4C11-9EEB-E60652AEFD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$6053E2C5-3B05-4D33-8D92-5D3BDC3F1F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$0625D443-1222-4997-BA58-AA9699FA0571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$3815472B-DBFD-4753-A435-3161A0525967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$B7C866BF-19AC-4161-8C1F-2CD67D7969A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6996fd58e10b601426f1eacabf524405918a4c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5631116,"id":"Q5631116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$BF97284F-7FFE-40A5-9FE4-72105094A92B","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":"Q548676$2F296685-8BF5-497B-BAA5-B15CD5D32971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$7F6CE3AD-C3AB-4AFE-86C2-49F76937090A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$39B16A71-DEEE-4905-8937-F684DEA72E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75a4ed94e29ed570c7c3b06a370dd96d6bc77b9","datavalue":{"value":{"entity-type":"item","numeric-id":1408292,"id":"Q1408292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548676$624156F5-DC5E-419F-B835-EBA3A24F359C","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":"Q548676$D500C85B-E6A3-40F5-8FB7-79252CF5FF12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd81691b784d86719fc90c9193898486d2f2009b","datavalue":{"value":"10.1007/S10288-010-0150-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548676$607CAEB6-6D27-4E79-AA8D-A6F4620726C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b54c8822564057a20d7b42218b05a7fe6ccb044","datavalue":{"value":{"entity-type":"item","numeric-id":4539866,"id":"Q4539866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39fef2cd0bb7f882232776935a29de821ac1cd6","datavalue":{"value":{"amount":"+0.765758752822876","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":"Q548676$4B94C18C-22AB-4FF1-A438-3603AC97D87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c104c1aea2d830cc6fa4f4175e5f24d68562d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3689221,"id":"Q3689221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f417e7e6d3450a08bac87179331cbefcca70bfdd","datavalue":{"value":{"amount":"+0.7625899910926819","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":"Q548676$051F3A66-0B63-40EF-AD84-B6895FE525A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58563f2f53193e3fab1e775688b707f2f8decd78","datavalue":{"value":{"entity-type":"item","numeric-id":4571981,"id":"Q4571981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def42cc8be5bf12e5b780ab60a19a1e71f32b0c7","datavalue":{"value":{"amount":"+0.7501503229141235","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":"Q548676$09E1DFCD-E234-454C-8B7B-D8F0EB4497B1","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":"ac12f1f1af7f93ea8feb2e2be31a084dbc2ff4e0","datavalue":{"value":{"amount":"+0.7479944229125977","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":"Q548676$4EE5518D-FED7-4068-887A-41D0419854AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96efa447ac3b31fd7d052624fc5ddabf6bff7e78","datavalue":{"value":{"entity-type":"item","numeric-id":4731197,"id":"Q4731197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcadd6a6fb078608dfd12279c188e0031d1e0110","datavalue":{"value":{"amount":"+0.7428872585296631","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":"Q548676$173D99E5-E4F4-44E0-BAB7-E0BF9AF9FDBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_coloring,_minimum_clique_cover_and_kernel_problems_on_arc_intersection_graphs_of_directed_paths_on_a_tree"}}}}}