{"entities":{"Q5063668":{"pageid":7093244,"ns":120,"title":"Item:Q5063668","lastrevid":94238627,"modified":"2026-06-05T06:18:51Z","type":"item","id":"Q5063668","labels":{"en":{"language":"en","value":"Efficient algorithms for the edge-cover coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7494389"}},"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":"Q5063668$F641139B-F8FA-416D-B629-605BC69A78A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2170cc67777f35df1e348560a7fdeb107fb18b85","datavalue":{"value":{"text":"Efficient algorithms for the edge-cover coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5063668$5658A231-8FAE-466E-91B5-6CF074BC5395","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e740995d175e46a7a2d1b336267350cf3ef822cc","datavalue":{"value":"1499.05594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5063668$AE088491-4DD9-4F2A-B963-C808CE35DA13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6b225097bce0afbbf0e99a6e665a6ac02560f4f","datavalue":{"value":"10.1360/012015-21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5063668$40483C54-9651-4EC7-8B5E-D96C44E3FE42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c316b650fc0a968fd58b12dc29b1974de5e0026","datavalue":{"value":{"entity-type":"item","numeric-id":421270,"id":"Q421270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5063668$634F5203-CDBB-4DE8-B45C-7897818125DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b56e80ecf599a7371c14b223e469166f2b1a45dc","datavalue":{"value":{"entity-type":"item","numeric-id":5017549,"id":"Q5017549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5063668$DBB9A424-C346-4DD5-AA56-45E9D7D7BD66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5063668$B8E52C33-91CE-487D-8660-3C7CC50AFAC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5063668$7606A353-99DA-40CB-B76C-756FED5A5F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5063668$88F96535-5837-4666-8FA5-58F75B153785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5063668$2932E4E4-A95E-4DE0-B1D8-D62673D5A48E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17b50fa1b26c9c87341a29c82e76ca76d4f1a013","datavalue":{"value":"7494389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5063668$F1A346E5-88FA-4809-9357-C063292A4DC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcfafa06713c0b0e924abb169ffd980d4c125dfe","datavalue":{"value":"edge cover coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5063668$846DFE4B-91D7-42A7-B742-35612175AED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74dd4988505b033ee100263d2b07d69f8e5ab09","datavalue":{"value":"series-parallel multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5063668$385EAF98-AB39-497F-8A69-98E9B3D56EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e19b4703c7bb55766c9a3b1cdec4ab03ef92640","datavalue":{"value":"nearly bipartite multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5063668$6EB81F55-E3B7-4722-ACCB-A3DE4C3CDF19","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":"Q5063668$7564D418-C0F8-4A88-AAB4-D0AF458B09C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a10f3197b4fd068e0a66b022144d7729c359dd8","datavalue":{"value":"https://doi.org/10.1360/012015-21","type":"string"},"datatype":"url"},"type":"statement","id":"Q5063668$EB17B49E-5AF5-4FE4-A809-0052E539D550","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8081f5830bc533690fbef17810de80b2e12339e","datavalue":{"value":"W2337106077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5063668$443E4356-3FCC-4DFC-A8D1-6095CED269C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0ce64a68ddb39139af9cb11edd6b372bb98341","datavalue":{"value":{"entity-type":"item","numeric-id":3222860,"id":"Q3222860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e94cb70092da4537d090e5597bfbed950fb952","datavalue":{"value":{"amount":"+0.9281138","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":"Q5063668$B3231C56-FC9C-44C8-AE27-96CFF97F09FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c54d2db7d6bd6dbbab852f044668c0b3f48941d","datavalue":{"value":{"entity-type":"item","numeric-id":6088300,"id":"Q6088300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0394fc5ed8b52fd904ffd5e960c1368de6a1c1f","datavalue":{"value":{"amount":"+0.92253816","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":"Q5063668$53F50597-200D-4353-A4BB-A0AA56928D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff569fbef6a5ad98a6054d10d9072a6b18c919e","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1d26486b328129826d93cd24e8b77cf06502c2","datavalue":{"value":{"amount":"+0.9223417","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":"Q5063668$D32490FF-6504-4ACD-A2EF-2690012A766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb1be723a74d5afade48ba0884c6e7ef9ab9001","datavalue":{"value":{"entity-type":"item","numeric-id":1007243,"id":"Q1007243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566283c2164e0dc07b402081d18ac9bc19ec474c","datavalue":{"value":{"amount":"+0.91363317","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":"Q5063668$842DA7B5-E29C-4A23-88E6-426ABDD90F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3720f4b2834937c011b24d05e9500975644632","datavalue":{"value":{"entity-type":"item","numeric-id":5301444,"id":"Q5301444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977ae14df2eaff49c077905c678fbc6e2cc6ab08","datavalue":{"value":{"amount":"+0.91316676","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":"Q5063668$E8839577-34EA-4776-8C22-F16F822CFB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6043535a24526173eeeeee886ed4b48871c74a73","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bfbe783faed7498ca6e4a5ec7e76f251cbad83","datavalue":{"value":{"amount":"+0.9127615","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":"Q5063668$39E483A5-5831-4CC5-9450-C21C9367C927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3358798f326a1067d9be68aba1fa3c6d2e59dc","datavalue":{"value":{"entity-type":"item","numeric-id":3628568,"id":"Q3628568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675a5d18cd09e29b2d07d883f578db8bab10e8c5","datavalue":{"value":{"amount":"+0.91252863","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":"Q5063668$3FF1064D-10AE-4DBC-9053-9E4085AA6E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd536d34e5ba1e60e8271c84eec4a3a18b669cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3815319,"id":"Q3815319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1723203281be751df380e4381d7eda1bbcd1a7","datavalue":{"value":{"amount":"+0.91232204","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":"Q5063668$DB482A22-A9AD-4224-BD34-98E2A0887C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c4bf79a46d52ae2ed54779b6c12b936bf2f4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1978502,"id":"Q1978502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07ff1944dfe80f1e5b1d22e80d11dc3ee8be231","datavalue":{"value":{"amount":"+0.9104963","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":"Q5063668$5965D74B-B42D-462A-B838-7DCE504EC03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3943097dc3c113d2ad9b03b4fc7dee86423879","datavalue":{"value":{"entity-type":"item","numeric-id":1944142,"id":"Q1944142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21c2303de8cc1c60edf74890be2702ec10ef000","datavalue":{"value":{"amount":"+0.9075612","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":"Q5063668$5A727D73-0A26-4D55-99A2-607019EFC270","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the edge-cover coloring problem","badges":[]}}}}}