{"entities":{"Q3559384":{"pageid":5589288,"ns":120,"title":"Item:Q3559384","lastrevid":49563112,"modified":"2026-01-07T20:29:34Z","type":"item","id":"Q3559384","labels":{"en":{"language":"en","value":"Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5707365"}},"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":"Q3559384$7A89B2D7-F24E-47F4-A5FC-112EE419AB8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9e19c59628b04fac49e5cb2240a731c4a19b3aa","datavalue":{"value":{"text":"Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3559384$2D32E69D-4378-4599-A82A-B07510DA2B5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27cf61f9d9315e1caf0845f30651bf177e97f0a3","datavalue":{"value":"1194.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559384$3BEFD23A-7E0D-46ED-A237-EF6D31BE3EFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559384$C9D3323F-1B48-4AC5-8B92-BE77C988D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559384$7F7B81BD-DC27-4766-93B0-F0E0416CD30D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559384$07373C5D-1F9A-4163-823E-5ADEFF2569ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61424edc8f86cbc70db8bffcc6a8b3a5ac24daa0","datavalue":{"value":{"time":"+2010-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3559384$14838461-2C8E-4A12-9E89-EAD26D602E9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d8114f77c69e2a1510545b4d7fd934131172502","datavalue":{"value":"https://semanticscholar.org/paper/2b09dddb0d4117424b20950d7d6994b8084a0f45","type":"string"},"datatype":"url"},"type":"statement","id":"Q3559384$E1A89A7C-08BB-4376-A88E-09F67D7C400C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559384$D4467B90-CF94-431C-861B-77DB523BFBA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"424b831cc07890b99f5d18a3d57cde3fddce173e","datavalue":{"value":"5707365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559384$95AD43CE-5557-460B-9A13-F86E2AAEAF09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce5b53d59bdbf67d0708de3a730935bd81dc8f49","datavalue":{"value":"cost coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559384$449C651C-7F51-4940-AB65-1AF0F6DF8378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559384$A8B42634-06FF-452C-BEC4-C3133C51D7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559384$4EFD9FE1-F4BE-49C2-B764-E1E82D2FA90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559384$7C369B6A-99DC-4380-8ED7-F462769C64B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559384$0170D50A-3D73-4484-BAA5-DE6B0F50AFFF","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":"Q3559384$29B95F54-AD25-4233-BB3A-3514C20117D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"675477d3ce51dae80125f65818180e414b6adbd7","datavalue":{"value":"W2089508123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559384$7B49499B-B785-40F6-AD00-9F6DAC7A2B5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727d828233fba811aa8b35513925039f9702ad62","datavalue":{"value":"10.7151/DMGT.1452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559384$ED352939-9927-4133-AEB3-E24A4B0C8B34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1183f11a5a5fae741537bf55cb9cbf652d7d3330","datavalue":{"value":{"entity-type":"item","numeric-id":5504363,"id":"Q5504363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3cb21e2cc1e3b759dc9dcb48727e66978c3ad4","datavalue":{"value":{"amount":"+0.9399694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$B855060C-2CAE-4BF2-B5F0-A33BE15A340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c6aab036b021663b263dc218400be42b59cb9e","datavalue":{"value":{"entity-type":"item","numeric-id":6052475,"id":"Q6052475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cddeed91427d70cddcf6e43f51171b6a1b72a4","datavalue":{"value":{"amount":"+0.9153396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$5E196E38-7720-412E-ABF1-A5A863A9C6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa5493bcc4ea3d3efb4060ba49729ccecff240c","datavalue":{"value":{"entity-type":"item","numeric-id":5146931,"id":"Q5146931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cddeed91427d70cddcf6e43f51171b6a1b72a4","datavalue":{"value":{"amount":"+0.9153396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$6C91B02D-1A61-4522-BE32-B9A3B348336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497f3f4c98dfa6098bc6465cffee3d42f8016c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5116492,"id":"Q5116492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a4cebeb11eb3d24a8053c91a4a503a1834ede9","datavalue":{"value":{"amount":"+0.90371424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$61136D03-E7C4-4BED-88CB-ADB4FD78D84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d6852f2a73ef4c9396247b74d63b40e5c611ef","datavalue":{"value":{"entity-type":"item","numeric-id":1029053,"id":"Q1029053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bb278bc28495e04d15b853aac23fd6bb95485e","datavalue":{"value":{"amount":"+0.90322936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$D5BCB7A5-DC45-4D7C-B6C9-DE97C8586C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2085fdb289905fa90123ce0f1336c0471d4c482f","datavalue":{"value":{"entity-type":"item","numeric-id":4527276,"id":"Q4527276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d3de20c4af441b41c705939edf7fa15387b295","datavalue":{"value":{"amount":"+0.8967942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$06EB57F0-B5EC-43EB-BD44-9DEF15972553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ba5ef39357d4039587455aab0e4c9bd413f042","datavalue":{"value":{"entity-type":"item","numeric-id":2800543,"id":"Q2800543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fb681825c280a17bb5ff569adfed71fc93aefd","datavalue":{"value":{"amount":"+0.8967805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$A3C99C45-ABFA-4CF3-9354-FE87EF3FFEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a73b25178dc2ea12cacbe7917d41edae28fd6c","datavalue":{"value":{"entity-type":"item","numeric-id":5462386,"id":"Q5462386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb90828432ff298031eb38728bf9d41e2edbd9b","datavalue":{"value":{"amount":"+0.88972855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$6D2D7FB6-B68F-4816-B87C-FF7006314FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40746f9d8da627d1386b927e389b45f48624bf8a","datavalue":{"value":{"entity-type":"item","numeric-id":4916089,"id":"Q4916089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c968491992d938bbcb8f0c041faf78bbc00c42f7","datavalue":{"value":{"amount":"+0.8884398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$D80F45B7-ED13-4B1A-ADD0-D711AD58B406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acf268c32cd9de23bb81e805fd12101f0356318","datavalue":{"value":{"entity-type":"item","numeric-id":2942408,"id":"Q2942408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5b92537c362de2006073e7fdf29b4d37bc9523","datavalue":{"value":{"amount":"+0.88563657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3559384$C05B2EA5-9CCF-4E03-A344-0AAC88E7BAB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3559384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3559384"}}}}}