{"entities":{"Q312271":{"pageid":314038,"ns":120,"title":"Item:Q312271","lastrevid":56785356,"modified":"2026-03-23T14:33:38Z","type":"item","id":"Q312271","labels":{"en":{"language":"en","value":"Coloring, sparseness and girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6627430"}},"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":"Q312271$391E0F15-0E8F-4D7F-B615-438B76B15492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1a86636d8f8d3ca0176055eeb31c23ae2a0bab5","datavalue":{"value":{"text":"Coloring, sparseness and girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q312271$1888CFF1-E49E-4FDA-AD3F-0BF725263073","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58b0bbb3a58eeb4678d7a26b5a2c3aceaa9d0145","datavalue":{"value":"1344.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312271$BD1C50BE-8144-44EA-8FBA-BE2ACE686EA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$CF390226-55AD-496C-82F4-B9F74E654881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b6cc6dc833bc313947c437d168803c885d48ecf","datavalue":{"value":{"entity-type":"item","numeric-id":251903,"id":"Q251903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$79F09211-29CE-43E6-B8BB-B851C978E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$F437F2EB-F698-4DC1-B6D3-2F756B856C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$A3865512-CFB7-4FC1-B207-718F9CC73DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$2072A91E-8FCB-47D2-B443-EACF8D3124A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$AB0B191C-A242-4BF2-86AD-D7E40F4E2750","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a6dafe3da5544f45d8d8fc62171d4b05d0d57a","datavalue":{"value":{"time":"+2016-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q312271$64C31FE5-62EA-4536-A032-14D04FFDE34B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3617d495dad43bc43113046a7fca58f745fb426d","datavalue":{"value":"https://arxiv.org/abs/1412.8002","type":"string"},"datatype":"url"},"type":"statement","id":"Q312271$49238B2E-4365-43D4-9EC8-40E3A575C614","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312271$ED0309C2-649C-44DC-B545-7504FDFAADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312271$F466C6AD-CDEE-4623-80E1-377EDD428C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312271$C4DB3A7B-F402-429D-811C-BC9E24FE245B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"648a4443a4c939938044ec30420f5564b4ea8f32","datavalue":{"value":"6627430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312271$1E9088A9-9DFB-4B86-86CF-5E7C74D51CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"524c2aab14059e23bed95edcedf091cc422cd253","datavalue":{"value":"\\(r\\)-augmented tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q312271$9840D338-4A7B-434D-AC97-A4D945D037C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c41aba89f3f671cb26ba2787381af099f3b280c","datavalue":{"value":"non-\\(k\\)-colorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q312271$6AD39BDB-4E59-46BA-96CE-23A6E0F07F7C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9a75f8aff4f30db7ba518c9c744c3c969f33eb34","datavalue":{"value":"Q106158897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312271$1E78B6D5-03A3-4F0A-A7CC-EA0B5408B5B3","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":"Q312271$1300316D-9B31-4BDB-8791-C14BEE3C75EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5752d456d38339860208cd7665b497c606e895da","datavalue":{"value":"W1855957319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312271$112E48C3-D113-4B75-9804-C655ECBB21BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$E7B8D51C-F8F9-45E4-BE27-014882E5BD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$4912EFD2-10C9-4162-A42D-8EAB9F7357BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$9A381A7D-C678-4229-B525-5A358CBEF4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$2DBE680F-6D69-49B9-8946-6C57AC0791B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$0A13D434-4239-4A6C-B8F0-726A4B86CB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c2fcf77559be3ae63bfc9caab0b12d98067f8","datavalue":{"value":{"entity-type":"item","numeric-id":5418773,"id":"Q5418773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$919F25CB-8790-4DDE-9880-027855EE533C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c439d80aa48b2235589f2742abd16fc8d19d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2532282,"id":"Q2532282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$3F977CC4-96BB-44DF-B435-4545CB5136F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45028b58e81c501f37eac7b2cddd8379b4f22ce","datavalue":{"value":{"entity-type":"item","numeric-id":4934785,"id":"Q4934785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$A97D708A-02B8-4727-9463-90CBE52A78E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a113e659c91684b6ae00776cef98e6ba73edfe7","datavalue":{"value":{"entity-type":"item","numeric-id":5932753,"id":"Q5932753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$3459A540-C637-4D97-B4CD-6168535DB241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206263eafbf5bf8007bd7541bf2c04789450f695","datavalue":{"value":{"entity-type":"item","numeric-id":4376504,"id":"Q4376504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$B5647135-88B0-423A-B8EB-6DEE3AE24071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15aa920153c16c4f9e887333d27e29d541805ddf","datavalue":{"value":{"entity-type":"item","numeric-id":915736,"id":"Q915736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$43C72045-088F-4C96-B127-A16C9E9E96BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd7e20f7a8a5b57aaaa1397122dafb976668c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5540284,"id":"Q5540284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$D8E57287-1A82-49DC-BDCA-504F6C3E9376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73046b98602f3cc9c58a83a8f38afe3112bae5f","datavalue":{"value":{"entity-type":"item","numeric-id":1123199,"id":"Q1123199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$EF657A70-E73B-42B3-9005-54DA02C9CD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312271$9D9B786C-D514-4277-945E-A670C9072059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64628029a2f69d20034aaa834bdd28acd7765df8","datavalue":{"value":"10.1007/S11856-016-1361-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312271$FA7F8B85-6B5C-44FE-897D-CF6AA6A471B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4e3b314d3324c7a5185a145517193636f4b221","datavalue":{"value":{"entity-type":"item","numeric-id":2800597,"id":"Q2800597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3349944456e7b100e2cdf5754b8e2186973ea410","datavalue":{"value":{"amount":"+0.7514683604240417","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":"Q312271$9645B46B-168E-4490-8705-44E9DB3A9F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bfa583d944ec9a0431f2adc6a47faafdb36e60","datavalue":{"value":{"entity-type":"item","numeric-id":409448,"id":"Q409448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c02626edfb014573e3c604a260d372ac8c1d4d","datavalue":{"value":{"amount":"+0.7439967393875122","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":"Q312271$FCFC5A24-33E0-4139-9598-7DBDFD1AF910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd755ab2fc5ca56cc61d8a9101faab484f6f32e","datavalue":{"value":{"entity-type":"item","numeric-id":4388209,"id":"Q4388209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c1ebb1b6670b311d5afe9807b3eb9d23825810","datavalue":{"value":{"amount":"+0.7395161986351013","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":"Q312271$7454F6AF-06ED-4AC0-AD0E-B457B8E3BB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b272786a9a4fa553e5ffee26a208faae54f9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1892836,"id":"Q1892836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c1ebb1b6670b311d5afe9807b3eb9d23825810","datavalue":{"value":{"amount":"+0.7395161986351013","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":"Q312271$DB450E84-805F-4B45-991D-7311255ECE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08810ad553a550b1ee647488e4f0f3d4a05853e","datavalue":{"value":{"entity-type":"item","numeric-id":3055877,"id":"Q3055877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c960d41408d05d543b1280f71372c8778cf0fe5","datavalue":{"value":{"amount":"+0.7356743216514587","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":"Q312271$E508DC4C-D769-4C28-A200-925F5ABC33AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:312271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:312271"}}}}}