{"entities":{"Q3078472":{"pageid":3089188,"ns":120,"title":"Item:Q3078472","lastrevid":51196706,"modified":"2026-01-17T04:43:45Z","type":"item","id":"Q3078472","labels":{"en":{"language":"en","value":"An approximation chromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5858360"}},"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":"Q3078472$45A935AE-20F1-4678-97BE-F1A33EFA4F8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"894bdc893c0661f42f3280669ada0ff76b0fd366","datavalue":{"value":{"text":"An approximate chromatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3078472$2D4F822E-B2B4-4FFA-AFDF-E9226CAB2591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b132a053719038e61902e28f3d78bccb99b7a19","datavalue":{"value":"1206.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078472$67F40509-6D1F-4586-9EF2-9C7BF397A682","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f06c15fcd6724e6f4a4100b3717e8e1a61215ba2","datavalue":{"value":"10.1080/09720529.2008.10698198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078472$F414C68C-599B-475C-849A-568D424E244D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"756c3cd243a6248585a478ff2ea251d13f81d897","datavalue":{"value":{"entity-type":"item","numeric-id":809115,"id":"Q809115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078472$ED8AD07E-15B4-42F1-ACA8-67254422A720","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85809410633afb37eebef4710ed708eb6b8924b1","datavalue":{"value":{"entity-type":"item","numeric-id":2766128,"id":"Q2766128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078472$3278E919-A56B-4D15-8797-F5C6CFBF6A0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3910552fbf754c1078a2bd463c3258cf8851b0a7","datavalue":{"value":{"time":"+2011-02-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":"Q3078472$8F3C5420-3238-4019-B8D8-322649CBE5A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078472$5A493A97-E77C-410F-AA97-33FF1499BF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078472$FAB04DE0-D22A-4A13-A034-2D21555314BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67ea4414f210b1c973eefbed07b4acbffc283f85","datavalue":{"value":"5858360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078472$1CE7AEA9-9028-422D-A300-410AA28E0E72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d729c402ba86b0653b3a28e225fa5726cab5467","datavalue":{"value":"finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078472$4B823916-9508-41F5-8574-530D4FE6A9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078472$BC480173-C98F-4764-A10A-559732634B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078472$39E34C33-459F-403A-99CD-BE8ADAA54F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9e70aac0010dde3d8d51d5a55e32c303bc6a02","datavalue":{"value":"computer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078472$101DEB1E-E846-488D-89B7-D9BA900829FD","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":"Q3078472$0B7878C7-9CD2-4D56-A376-21790004BE26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef950efeff7ebcdc4443f7294074c5ccd6e9d96d","datavalue":{"value":"https://doi.org/10.1080/09720529.2008.10698198","type":"string"},"datatype":"url"},"type":"statement","id":"Q3078472$B1237972-E50E-4769-A04D-B3BF1FCB0100","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7413311717e6469fc452434fc9bef630e57c91f1","datavalue":{"value":"W1968360451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078472$ECF4E054-0148-4220-9D68-E1DF694FB5EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078472$FB5DDB88-EDD8-4A7D-8269-348193517777","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d366740438ca32dcb25d35a101e1a57ad3129450","datavalue":{"value":{"entity-type":"item","numeric-id":283679,"id":"Q283679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7865573fbae5a19f9a54ac7273ba9934f835c866","datavalue":{"value":{"amount":"+0.818385124206543","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":"Q3078472$F6CE4488-3490-4B65-8E2C-616E93B94185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebb3b88c2f76ed3ae23acf5276c0e0cb72fa611","datavalue":{"value":{"entity-type":"item","numeric-id":4711934,"id":"Q4711934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb6bdc7f145000a5326fc02e1f605f4cc915543","datavalue":{"value":{"amount":"+0.8087370991706848","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":"Q3078472$263C281E-C7A8-40FA-82D7-3F018E2364AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f12bcc3a3fbf06b4de1d7f0db305b1301864bb","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b52037c68e2aeff63dedfbb2368be3bbe4eb7f2","datavalue":{"value":{"amount":"+0.8066278100013733","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":"Q3078472$93571D01-FA46-415E-A8A1-EB796ACF3B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e867083a9c58a160448475145a55725e35f099d2","datavalue":{"value":{"entity-type":"item","numeric-id":845732,"id":"Q845732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5325b6ac70a617bf230ac984299b66967ef8a0ca","datavalue":{"value":{"amount":"+0.8040571212768555","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":"Q3078472$54152C0E-F15E-4F7C-8EA9-F687445F8550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e595bfae9a24208dedd911197a6d34c6487446","datavalue":{"value":{"entity-type":"item","numeric-id":3684143,"id":"Q3684143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f258c50217c1b7976d23370b22c95a810c517ac9","datavalue":{"value":{"amount":"+0.8033556342124939","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":"Q3078472$FF485075-8054-4DAF-A09B-82C8FA4A0E5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3078472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3078472"}}}}}