{"entities":{"Q1944896":{"pageid":1955638,"ns":120,"title":"Item:Q1944896","lastrevid":43439868,"modified":"2025-07-25T20:58:15Z","type":"item","id":"Q1944896","labels":{"en":{"language":"en","value":"The NP-completeness of the road coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149183"}},"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":"Q1944896$5889275F-AEC8-4EF4-B639-F07191B64EA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf475e8b353b2b3b979351b915a68cca801b4c1","datavalue":{"value":{"text":"The NP-completeness of the road coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944896$D2A21DC8-1A7D-413C-A711-1F0801349AF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9701ee7a197ec9074a2df1185e72f5df2da2e035","datavalue":{"value":"1260.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944896$0AD29A6A-9F63-4D8C-BBF0-FE4F258BA2A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"987a3e4d1d422fcc0b6c5d03655bccde436f2ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1008632,"id":"Q1008632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$D279FFFA-5897-4218-9F34-4B377469274E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$1B309627-961C-4FEF-897F-BF70F566C4CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1367ad7cbadc1870b58b208d8a9f406baac6ad8","datavalue":{"value":{"time":"+2013-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944896$44078F7D-D96E-4C39-A39F-1CC990AB6D03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944896$921A3320-0844-4BA8-846B-037051BB37E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944896$2295F04D-0E6C-4E89-92CD-AF17EE1425D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944896$C25E2D10-A0F6-419D-BE27-642C4ABD4F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944896$C3B4A3BB-607B-43D2-967E-7E5179C3DC1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1de46497ea6a257f952e7760d90443ff1bb3ac9c","datavalue":{"value":"6149183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944896$B1CD9196-36AC-47C8-895D-C1893B1E1B03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944896$4A3D868D-285B-4701-9098-BCCB789DAFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944896$5733E8AC-0C78-4732-9DBB-F4AD401FB0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010a5a2741bd773cdb0d39cd574a5581e8be2992","datavalue":{"value":"road coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944896$C500AEFD-D25F-41B6-AAAA-4262F6BF34AF","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":"Q1944896$C9A7AECC-B4E9-41FE-B113-49C0B6E8250F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af5f7d13e09b1e8d3db08049e2345490485a1d4e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.12.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944896$B6B5A855-63F4-445E-AB0B-E25057622ACD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12c667db22f15a7746d7999c7c2885a88ef0e59a","datavalue":{"value":"W2012090802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944896$3C34A8CE-F915-4346-A851-5302F3F31DE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b49fbf5b4677549882aa78318db9f0348c2844","datavalue":{"value":{"entity-type":"item","numeric-id":5590876,"id":"Q5590876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$92BBC3DB-5804-4431-93D8-1D9CFEBBA48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c324461fe0947ad22563dedf01b00c2f872caa","datavalue":{"value":{"entity-type":"item","numeric-id":1239939,"id":"Q1239939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$8A990223-8084-43C6-9855-B62D7833F526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b44fadf49fbf71804bd01233e1c102242554fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3476281,"id":"Q3476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$E2B42E52-BA57-4589-9CF2-E43CB6FC258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ccbf06f060d34d760a77babb094bac827dc498","datavalue":{"value":{"entity-type":"item","numeric-id":3586114,"id":"Q3586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$022A80B9-BD8C-442F-A990-1A0DA1FA8777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd67f7a09855f3da76dddfc0324c7692d5e7e15","datavalue":{"value":{"entity-type":"item","numeric-id":3183619,"id":"Q3183619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$9AADBF31-D86C-408F-89B5-AF437B04E363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f94821e0021f529b28b3b59c9d7459eda3d60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3111663,"id":"Q3111663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$B5BF9AF4-261D-4CF4-9F25-5702C8517FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f1494bcf6107f1654501837a13bb93bf68579","datavalue":{"value":{"entity-type":"item","numeric-id":731355,"id":"Q731355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944896$F4C66B78-EAAC-4A82-B5AD-AA37BE4F3F1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"715bbdf7d36157f359c7d55be434a42ae191f368","datavalue":{"value":"10.1016/J.IPL.2010.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944896$0802B0FB-AC57-462B-A343-C1FA9E576B70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1944896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1944896"}}}}}