{"entities":{"Q3402500":{"pageid":3413203,"ns":120,"title":"Item:Q3402500","lastrevid":87077192,"modified":"2026-06-04T10:37:34Z","type":"item","id":"Q3402500","labels":{"en":{"language":"en","value":"An algorithm to determine the chromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5665943"}},"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":"Q3402500$B686C29D-4995-449E-B46A-0BEE93EDA02A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"613339553775c4632d0ef8e48f5e1ccce03f62cc","datavalue":{"value":"1179.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402500$C99A1636-F078-4483-9153-16E9FA3BC72C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed85c7703c62bc3b7d20f6bacf322719d78e8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3402499,"id":"Q3402499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3402500$78E3DCE0-EFFE-48A5-97D2-C090A7AF8FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8944be94619e2b818182e590aa3e5ff927d116b","datavalue":{"value":{"entity-type":"item","numeric-id":1022922,"id":"Q1022922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3402500$B8512583-31C5-4C31-B014-B1A9F33FA84E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88f7a289887a9e8154c7b2af194f9633fefbffeb","datavalue":{"value":{"time":"+2010-02-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":"Q3402500$F3096D29-4F97-4241-8FB0-BDE6668C334F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402500$F28CED58-651A-493E-9432-6CF9FFD823E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402500$6ECF6538-E633-47E6-955C-EDA352D9AD0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47d921026d8dadcef003c5f6185ff9d9023890ee","datavalue":{"value":"5665943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402500$B157E39A-E002-467B-9DC8-BC0E9C23377C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402500$56FDD2B2-D188-42F0-B692-748EC6C61DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4717a41954416e781c8ad802af029055a339399d","datavalue":{"value":"color class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402500$33C057F9-5991-4969-8FAE-23C5BEE2D661","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":"Q3402500$9E5B3126-FDF3-4212-9E21-EE1925445A4B","rank":"normal"}],"P1643":[{"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":"779840d3bfac9cd30cb55258f4c7abe9d15d49e1","datavalue":{"value":{"amount":"+0.8110533356666565","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":"Q3402500$1ACCBE0B-FFD6-4ADE-9237-ADCD68AC3B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78ea47f196a1b549d624819e62e27f1be86a61","datavalue":{"value":{"entity-type":"item","numeric-id":5449019,"id":"Q5449019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f6181513985bc69c16b4b99e0ee96c5187f597","datavalue":{"value":{"amount":"+0.8057791590690613","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":"Q3402500$5B1AE6EE-2D2D-4EB4-BDD7-189DB44D9DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc7e9d14d38d005787bda3cfa942d83e591e6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4864920,"id":"Q4864920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c980043fe50aff7c4a274ce2ed994ebcaa4c6103","datavalue":{"value":{"amount":"+0.8024531602859497","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":"Q3402500$7D8E2D29-2CAB-4B38-8CB5-EACAF2C5B8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b344a923609afaef5b7f1c7d506a3b06d159759","datavalue":{"value":{"entity-type":"item","numeric-id":3078472,"id":"Q3078472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08e39f246ff242e4111c2af6914633d48355084","datavalue":{"value":{"amount":"+0.7998769283294678","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":"Q3402500$A78CB36B-20AE-4505-9C66-42C360E29483","rank":"normal"},{"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":"a398630593f83d08fbb7a6268f6c8dabcc0d9437","datavalue":{"value":{"amount":"+0.799443244934082","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":"Q3402500$A3731E42-723C-4C13-B771-E1054C124EBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm to determine the chromatic number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_to_determine_the_chromatic_number_of_a_graph"}}}}}