{"entities":{"Q5463425":{"pageid":7492984,"ns":120,"title":"Item:Q5463425","lastrevid":48522373,"modified":"2026-01-05T02:39:24Z","type":"item","id":"Q5463425","labels":{"en":{"language":"en","value":"Finding the chromatic number by means of critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192055"}},"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":"Q5463425$D7597C07-B050-41D6-BA13-0A4616DD8CDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a09cb66946041caaebdb3ef2d5ced57fbb438fac","datavalue":{"value":{"text":"Finding the chromatic number by means of critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5463425$100F9C98-D1E7-4FDE-B8B0-8AC60F523C49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b3fa85b85f5f52864d1d933242ecf92d3fea55c","datavalue":{"value":"1083.68649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463425$D6CA0B91-B2F0-4E1C-ACE7-FB63D21D4A6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89f2be7bc4e84db64f97d7fbdf8b18128c8d2144","datavalue":{"value":"10.1145/944618.944628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463425$0263F32F-0DA1-4560-875B-37F78A9D1917","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d02f3bd821f4d00e3966d0bc1f4c6e9c3eb1b80","datavalue":{"value":{"entity-type":"item","numeric-id":1401275,"id":"Q1401275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463425$9D97E7BE-8B45-4F18-8C90-A63E6D9D7154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463425$B342BE7E-1C52-4007-A27D-1887C6E5D3A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463425$D62B2B53-AC97-40A3-81C7-2699CDCFA0A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f1b2225530feabb503ecc5026da883ce4770783","datavalue":{"value":{"time":"+2005-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5463425$FCFB35BE-FD7C-4854-B28E-5C01F8583A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"517cbd1b65c071d6e25cbc57569c4f15947a8403","datavalue":{"value":"http://www.jea.acm.org/2002/HerrmannChromatic/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5463425$D720A291-C30E-4007-AAE5-FDEB58441569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463425$05933263-4DA6-49F4-80FA-2E0526637726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463425$507E4660-7CB5-4967-9E67-DF1841D2021C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463425$5B1E188A-B97F-4BB8-B942-FB4CE5E1A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463425$81E0AC34-7E32-4174-AEFB-F3874B291E33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48a4ff67c8acad5eab506b50dcac1b656e8d2084","datavalue":{"value":"2192055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463425$82488E00-5718-4454-88C3-9A778A8CD0B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463425$A707EC19-AE1D-4E83-AD83-F7498449AA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b77fd0aed421861e6d1668249baf23a4c2f590","datavalue":{"value":"experimentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463425$7FCCEE2F-603A-4DAD-9DFD-D142068018CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463425$1F32E9E3-09E6-4967-A789-DFE17A19996D","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":"Q5463425$619A6513-3974-460A-A052-67F0E3786CC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2068573bff8e876955010b913cf249adaeaede44","datavalue":{"value":"W2058048384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463425$5365B537-6AD3-4FD2-B24A-606A6194B025","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3efdaf0976454a4cff750084552eb3dabd9cf17","datavalue":{"value":{"entity-type":"item","numeric-id":2816102,"id":"Q2816102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ec534cce196167438a1abc101912ef866bf52b","datavalue":{"value":{"amount":"+0.9934410452842712","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":"Q5463425$08492DFB-4AEC-45E1-9735-E8344A2936AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6ba41ca4bd318bd016b20eac6a0a4b63cf4af7","datavalue":{"value":{"entity-type":"item","numeric-id":2467361,"id":"Q2467361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7396360ec79665d66e3ca645d1015443399b37d4","datavalue":{"value":{"amount":"+0.8853825330734253","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":"Q5463425$9C582043-BE18-418D-95D3-B2A2C3EB06E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0108244a197477717fd4298e004a6935fffb9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5220289,"id":"Q5220289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d906097af029cd59a46dbae8dc8a26051268deb","datavalue":{"value":{"amount":"+0.8028829097747803","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":"Q5463425$C0622EA7-80B6-4354-82E7-97B3531E7589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966fe5a70b645fc5e08aea3f427addc0a3b7eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3757933,"id":"Q3757933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2fcad00003a353a9c11e5685dbbb13942aa32b","datavalue":{"value":{"amount":"+0.782631516456604","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":"Q5463425$05985158-4AC9-485D-825A-F6B43E48B068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673d769ad8dfbcfee32f1ae5c718101925e8f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":3402500,"id":"Q3402500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4391534ae1b9185ccfbe3e4f6eabc9df811f8e91","datavalue":{"value":{"amount":"+0.7810825705528259","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":"Q5463425$64837C9C-162A-4A3A-86D6-7E2A6AADFFBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5463425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5463425"}}}}}