{"entities":{"Q4747513":{"pageid":6777093,"ns":120,"title":"Item:Q4747513","lastrevid":32096706,"modified":"2024-03-19T21:03:53Z","type":"item","id":"Q4747513","labels":{"en":{"language":"en","value":"NP completeness of finding the chromatic index of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3804843"}},"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":"Q4747513$B6A2AFF5-60A7-4B0F-8121-7A89F785304A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf2936725792273b7999f4a0c5bd4cf1357a051f","datavalue":{"value":{"text":"NP completeness of finding the chromatic index of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4747513$DD42FE85-3650-477B-96F8-5EB05CB37E94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0b673c8090e6f9df24fe28bcf0d3aa916b747d1","datavalue":{"value":"0509.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747513$91ADE146-2D07-4AC2-9C6B-D090FD1B9CF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60618a54f88240449bb21ce7a4d85ce0d48928e1","datavalue":{"value":"10.1016/0196-6774(83)90032-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747513$AB1743EF-0747-4E1F-BA40-7EA24C8D0CB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8a4dab57ee57481fe5af1cf1724dc576dabd4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1084673,"id":"Q1084673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747513$4D4FF878-1B55-44BF-B5C2-8FC991F13B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747513$F360363B-13FF-42B1-BC33-9ABD648065BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747513$F59A2794-FFD1-428B-A913-709C2E697C88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4747513$EE5D889A-43DD-4C80-AFC9-4BC0AD6048C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747513$CAF4C1D9-2381-4877-9C74-E857F767303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747513$F04342E7-599A-4489-AB86-223176CAEC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747513$554F7860-52D4-41AE-ADF6-1DEDF45F38BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38a086f835f930870ad31da885c9b174583436e9","datavalue":{"value":"3804843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747513$E78F1674-24A3-4F50-A1CD-0B07A899842B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0848c0af6fdcb38467cba9e807b41da56778ba50","datavalue":{"value":"edge color","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747513$CF2477A6-250E-4FF3-A974-F04E2DA7048F","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":"Q4747513$9F63FD7C-22EC-42F5-991A-1CC564883DD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d1de4ee65bca6e839c228bfc08095f8c33e258c","datavalue":{"value":"https://doi.org/10.1016/0196-6774(83)90032-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4747513$7AE7A940-A7E9-41F7-A5CB-8E154BFBDD9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ec33190245a54d392dceb38855cc2395676b58a","datavalue":{"value":"W1966769222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747513$53CF584B-3A37-43B7-B945-5941AD861061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4747513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4747513"}}}}}