{"entities":{"Q5301394":{"pageid":7330968,"ns":120,"title":"Item:Q5301394","lastrevid":56817114,"modified":"2026-03-23T16:42:04Z","type":"item","id":"Q5301394","labels":{"en":{"language":"en","value":"On the approximation of Min Split-coloring and Min Cocoloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493565"}},"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":"Q5301394$8E19C75D-F710-4BFA-83FB-A0C675535360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f7bdb2fccc3b6ca5df0c61e980a7c1b9a8a3af1","datavalue":{"value":{"text":"On the approximation of Min Split-coloring and Min Cocoloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301394$49A30ED0-EADE-4E17-BF75-671428AB716F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b750bec56ef8506c8b13bce61dc035b7dee43847","datavalue":{"value":"1161.68652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301394$8C14C07B-16DA-4565-A960-41B1708435D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301394$D9EEF17A-2A42-45A5-926E-D5E49E5075EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301394$680CE927-60DF-45F3-B59A-4A1C65FFC402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301394$DFAE4557-ECC8-4AAA-BCC2-1985B260FBEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301394$37ECA054-648B-4297-ADD2-119C6DB5BCBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301394$9BA021B2-1239-4663-BB6B-018DC9C5D626","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"335f030a9a6108415c7c564b767eb7c5526b555e","datavalue":{"value":"https://eudml.org/doc/55401","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301394$3FC96BB7-68BF-4C0C-B9B0-9191BD8C4006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"600de733c242a3dc08772b481e9f5a1d883fc05d","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2006/DemangeEkimWerra2006.10.2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301394$E55D2475-80A2-4C31-AB8B-619BE908786A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301394$9FDF4B26-B4D6-463F-8104-6D037F0EA81E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0f72f0b134ae0a4ece40c1caca01a1f88b95d08","datavalue":{"value":"5493565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301394$2A74B68A-B10C-403B-95BF-002D893561A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301394$BD8A61F7-9DAB-4855-BBCE-7F67435BA8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0575a94b889233a2c720e8c7fbf77fcf3a80c02d","datavalue":{"value":"Min Split-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301394$FF1510FB-A43B-4DAD-978B-5FEE7E14D3F5","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":"Q5301394$32EEB8A8-A766-481A-9352-0CD61E787642","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edec8db5a55f6d4af062ddc81b989e8f38c6ee47","datavalue":{"value":"W2101734619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301394$604FD879-11AB-405F-B5C3-55BC344EA331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"512f2c2c4f39531c4541bec25e6d588fa94839f6","datavalue":{"value":"10.7155/JGAA.00129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301394$A9CFD45C-6FF2-4004-A659-485C24499C5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd7b9d5d3376d320fcf40b47e58d853cf271efc","datavalue":{"value":{"entity-type":"item","numeric-id":1321829,"id":"Q1321829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b0d0a43e28c4b5a8697e14de6c1366a3027139","datavalue":{"value":{"amount":"+0.92049825","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":"Q5301394$B860DECE-FA84-4830-A3B3-3B3271F967E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb5990d514e4c5c4f2791121ac88cc0bdfef3aa","datavalue":{"value":{"entity-type":"item","numeric-id":989534,"id":"Q989534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c91b439d675fbfc3ce612f445584e6a378ff312","datavalue":{"value":{"amount":"+0.9187818","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":"Q5301394$47A3995B-A440-4F89-8831-ADBD29891C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea4d86e1246ef17685968143ebf8f378a1de2b8","datavalue":{"value":{"entity-type":"item","numeric-id":995923,"id":"Q995923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19db00798064525ea8a0119fd5d0b236cd89465f","datavalue":{"value":{"amount":"+0.9045393","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":"Q5301394$1F90F779-6305-470C-857C-20A8A9430AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0baa89e7ee10f852f9764f53232149a4bdbc3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4782702,"id":"Q4782702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658a407129c8da70a5967e31f5cae19bfb90fb94","datavalue":{"value":{"amount":"+0.9038598","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":"Q5301394$695FC14A-AB48-4A90-A493-1DD8BCBE87AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c201d06e34db132b3cf72afdf3cd9b09abee00ca","datavalue":{"value":{"entity-type":"item","numeric-id":2456352,"id":"Q2456352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8691fd734dd464542877f86da26de251aadc9731","datavalue":{"value":{"amount":"+0.89355624","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":"Q5301394$5693EF59-4C5F-4448-98CB-BD4411012471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0b4ae391c0f6119d8a77eb01451fae102d293f","datavalue":{"value":{"entity-type":"item","numeric-id":2466294,"id":"Q2466294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7752d9036c32d7578ce3de6b93e2b3c18f0c3f","datavalue":{"value":{"amount":"+0.8916653","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":"Q5301394$9D4DB47D-D780-4BD1-933D-A30DCB98E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addde04852f5da789b0cf824cda5d4099b664607","datavalue":{"value":{"entity-type":"item","numeric-id":2003584,"id":"Q2003584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbbcd5873dffc9c357a9b1ac416c3a0fabd1d2b","datavalue":{"value":{"amount":"+0.8866437","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":"Q5301394$28507811-DC10-46D9-BF2C-0B7855A35646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5ed2ad8e9aec2e1a280cb79d0339a40003cc6d","datavalue":{"value":{"entity-type":"item","numeric-id":415283,"id":"Q415283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c0c1130bbdf3b42bd6dc1259660bf5780bef92","datavalue":{"value":{"amount":"+0.8865528","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":"Q5301394$F8E13FB9-C35F-4AEA-9504-AF3F16A87700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f358ec94a5693ec4cf902735d7a56526c03ce23d","datavalue":{"value":{"entity-type":"item","numeric-id":3596703,"id":"Q3596703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c0c1130bbdf3b42bd6dc1259660bf5780bef92","datavalue":{"value":{"amount":"+0.8865528","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":"Q5301394$FC6AA234-B2E7-447A-B192-BD692D1BD54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d619d12577cf9de3bf4241d04b71c86fbb29220e","datavalue":{"value":{"entity-type":"item","numeric-id":5091252,"id":"Q5091252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13439fca31442db85446aa0baee09cd7197f15d","datavalue":{"value":{"amount":"+0.882796","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":"Q5301394$2B7F4CA2-544F-4138-B4C2-33DB4D12EC14","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301394$EEF6D622-D722-45A8-BF52-A9D37D7E805D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301394"}}}}}