{"entities":{"Q4693350":{"pageid":6722927,"ns":120,"title":"Item:Q4693350","lastrevid":47168926,"modified":"2025-12-31T21:48:42Z","type":"item","id":"Q4693350","labels":{"en":{"language":"en","value":"Acyclic graph coloring and the complexity of the star chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205318"}},"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":"Q4693350$8D5C5E0F-0FBC-4137-B7C6-9078A6D450B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bea224083e854133e233185f64839d830808be9f","datavalue":{"value":{"text":"Acyclic graph coloring and the complexity of the star chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4693350$778385D5-68FC-4D97-A9FE-102771B44551","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42f40bc046fbc5aa7d204530b7ee785461a58bc0","datavalue":{"value":"0830.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693350$3F79BFFC-8CFB-4EC8-94CC-B45FF5CA0EBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4693350$C761B547-EFB3-4BFE-9906-4BBEB9695A71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431dc8f892189cfb488a04e46daf3c83f5f410b2","datavalue":{"value":{"time":"+1996-01-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":"Q4693350$03EB4BDB-DC37-4894-94B5-33E455447E47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693350$56BBF909-8FE3-406C-A6DC-3BCE6C4434D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693350$545B207B-BF9E-4542-AC67-6B63CF02A0E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a628e06663c891f84ce709665d48c9f28212dcc2","datavalue":{"value":"205318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693350$75AAEDE9-43D6-4884-9A01-6986EB8EE122","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693350$57BD2FFE-AA52-4A21-BB98-5CD6B916D6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693350$9E250DF3-8271-457C-84DA-BC2D8123FEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693350$1DF75290-789C-430E-A50D-D4BB618C2E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693350$EFCC9C78-5DC7-4828-AE7F-5030B4D8C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbf109875b46ac5174d01d6f7019d2594fbd3663","datavalue":{"value":"NP-easy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693350$DE8B6FE1-FC5A-46C8-A307-CEC4B3A6BC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d47acfa1e650153b09a89e2a781bf7889e9d54","datavalue":{"value":"star chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693350$9D9479D1-6B58-4365-8EEA-055EE3AD68D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693350$09D4FF63-B050-41CB-B3AF-38F49CEDC4BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5094919efa29cd73eefffd7ee0301568f780f61b","datavalue":{"value":{"entity-type":"item","numeric-id":800917,"id":"Q800917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4693350$A97CFCDC-214B-4D36-8ECB-D2B31CF2639F","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":"Q4693350$209B71AF-096B-45CB-97F7-48FD4D22E376","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5036aec06030e0874365d3e950bd08ee55b5f9d1","datavalue":{"value":"https://doi.org/10.1002/jgt.3190170202","type":"string"},"datatype":"url"},"type":"statement","id":"Q4693350$7279CABA-37FE-43B9-9B7A-5D6486721B80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ca46b26c16337647e01f30bc3790ef6753d8fb6","datavalue":{"value":"W2161214751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693350$D8E94C82-B3CB-495E-AFF0-7F4E7D205C15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4693350$724CEBF5-2395-4F3D-A051-3DBA7E432F3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffe15b19d987a5e877fb630d1e34ac1da9c468a3","datavalue":{"value":"10.1002/JGT.3190170202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693350$6FC22B5F-D096-4547-ABBB-F14E57A66FC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1306d16db4f0b60e1674c7c5881f5ebbb1ff7c68","datavalue":{"value":{"entity-type":"item","numeric-id":4529301,"id":"Q4529301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ebc4bd6295556dc21d65545b869d9d14537082","datavalue":{"value":{"amount":"+0.8274956345558167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4693350$67204A87-F38A-4B90-84EA-27B864017CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33787da2f4e0b63d7a25d109eea23c323bd4970","datavalue":{"value":{"entity-type":"item","numeric-id":4761361,"id":"Q4761361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ebc4bd6295556dc21d65545b869d9d14537082","datavalue":{"value":{"amount":"+0.8274956345558167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4693350$B961435A-73DE-4DF2-A36D-E9A7C6615F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b239ff0afae15f93f84868082aa6b6bcb5293d38","datavalue":{"value":{"entity-type":"item","numeric-id":4016022,"id":"Q4016022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8e2f6df8a00522c03962aed035fe5cbcbe8dfd","datavalue":{"value":{"amount":"+0.8193797469139099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4693350$21B3879C-6278-4DE9-BAC1-F40C624FA9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e572f06a0f826772742ca49543c29c80c271a623","datavalue":{"value":{"entity-type":"item","numeric-id":4376503,"id":"Q4376503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2dc48e36cb2fb082ba7045f6bc64089da1c6f8","datavalue":{"value":{"amount":"+0.8189070820808411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4693350$5CF77E39-F816-4CF5-B4E2-C17164873A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472865b5e52422f500d6439e2384642e41bf2850","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1159d55e814c5f713362abf8fbbde0b7938a3f","datavalue":{"value":{"amount":"+0.8129187822341919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4693350$A48D42EC-8446-4C07-A84A-DE47BB68D46B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4693350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4693350"}}}}}