{"entities":{"Q1065819":{"pageid":1076571,"ns":120,"title":"Item:Q1065819","lastrevid":69551268,"modified":"2026-04-13T07:46:52Z","type":"item","id":"Q1065819","labels":{"en":{"language":"en","value":"Concerning the achromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3922682"}},"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":"Q1065819$2467DB3E-A4DD-4A0E-9969-BF5B56773F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a51a860226ae84370d1c26bb4ba09e2dcf514d4","datavalue":{"value":{"text":"Concerning the achromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065819$F4C373E3-B7CF-4FA6-8D55-795BFFC3DB3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26fbc676fdbf46e034b5621e1c031f2ff06fb1d6","datavalue":{"value":"0577.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$F00E0075-3CE6-4338-841C-8FD550AE9A36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ef02bf55446234e74c19aa6c7728f3d8825eae","datavalue":{"value":"10.1016/0095-8956(86)90062-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$93916158-18D7-4A4B-B1ED-78D5778CE353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4279505aca0e053329b78fa731a2e6a34ac80564","datavalue":{"value":{"entity-type":"item","numeric-id":686242,"id":"Q686242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$BB8179AB-BDD7-4C53-AD53-72979A09F2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f926ec1013785b3e69b5c6d964392731ed9766","datavalue":{"value":{"entity-type":"item","numeric-id":221686,"id":"Q221686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$6EA3C298-6686-4CC0-B23C-C36B8120EE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$F26247B1-4582-4BE0-B2DF-E89B991DC5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18ae8a17c3adc7271ee2bcde54c611e5ecd53c5a","datavalue":{"value":{"entity-type":"item","numeric-id":1201262,"id":"Q1201262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$C869403F-B398-4884-AB52-9C6D6E04AFED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$27036679-2D22-4FE8-B2EC-30C89080522B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1065819$3CBE01C8-99F7-4690-BAE4-3CF623C0F952","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c6a85d069477a07ae2f3a9b11a2baf743aeef04","datavalue":{"value":"See the preview in Zbl 0554.05028.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065819$BE82CDFE-3AE8-4102-81AC-8C611EF0C03C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$FA98F425-BD10-418A-BC34-4689E5C2D0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$F770661C-8693-4882-B7EE-7BB1CF31B638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$3129642C-5E07-4C45-940E-E5B66D2220E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$77232E96-CDEB-4932-BC21-484E827A7F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d34c184b6d45957e6087fa037c6818f34f5d57ea","datavalue":{"value":"3922682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$F1A55C1F-61B5-4725-BBF8-D6247B3128A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd81b2942e8899c2ccc907b7e9232a24db5f5ce3","datavalue":{"value":"achromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065819$F9D4936C-4F4B-47C3-9F4E-597C61C58F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065819$4E32AA61-E484-456C-91DC-AA6452EAB15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065819$C289FFA5-5438-4F89-AADD-86D8E90663BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065819$6A095492-F9CB-4D37-8324-4780C97DCD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065819$5FB654E6-C04F-4013-A102-76C945C03BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065819$04C3349E-C8CE-4B36-8A36-106BE540E64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065819$8C85A0CA-6C55-4565-B594-9B4E2B358AD6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"02ea46af958f476c30a7572b05a34f850c6bfbd3","datavalue":{"value":"Q55966839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$8591CCCF-E5A4-4706-BCAC-D840DF211918","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":"Q1065819$A34583F5-283C-4881-8F8A-F0CD35139036","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3974382b3772c6f9c7e26a52c06af2ba5d27086e","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90062-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1065819$0F9B2871-DB13-44C0-A30E-3321DE5FBBA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"486eeb41a898dd52b4f7ef146a9708a15b2e8f05","datavalue":{"value":"W1969921821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065819$9FCDD0E2-B573-4A7E-9BB0-A43F52284969","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$5C738FC2-A350-4EBC-A14D-FBFF67CF15F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$8E7ACCCF-8FE9-40E0-8568-AA94F0F37C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$25CF2FEE-69B8-4306-9AD5-ABA55FCFB6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4327677991eb2845cc8d90a47d7438e36ce2734","datavalue":{"value":{"entity-type":"item","numeric-id":5578801,"id":"Q5578801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$A72E8033-DFE3-4E47-8867-7E23E3394405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20520407d30764e2315e14a6ccbcd7e05028f7fb","datavalue":{"value":{"entity-type":"item","numeric-id":3960890,"id":"Q3960890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$980BABE0-E83E-4095-A0B6-4EC4428DD5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d48c486909bc11592eb260f76156b9f2729613","datavalue":{"value":{"entity-type":"item","numeric-id":3941434,"id":"Q3941434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$541FF94B-4BE7-4129-8D29-DD6CD8BBA53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6182abccc0e33e24fa5b24b0dbba6b76e7fc0ffe","datavalue":{"value":{"entity-type":"item","numeric-id":1233029,"id":"Q1233029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$71B94315-C9DB-4B08-B9C9-9152906AA945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45faba53165a887d1fe91634fd3fb90d4bd4009c","datavalue":{"value":{"entity-type":"item","numeric-id":2555865,"id":"Q2555865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$484FD813-092B-473C-BA5B-934654090BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$B002F32D-DD32-4977-8ACA-CBD14AF48BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4d87e31b5a91a490d380b527395bd01cad22e4","datavalue":{"value":{"entity-type":"item","numeric-id":3684142,"id":"Q3684142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$5D98CD2B-8E81-413B-9EE1-AE553AA44974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8002546a42d967ab22805fe7698fd4d1aa8f6401","datavalue":{"value":{"entity-type":"item","numeric-id":3968465,"id":"Q3968465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$04CBBAA9-42DF-47E8-9104-3B485F46A994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69d174525338f924e4ec71fc53408edb377cab5","datavalue":{"value":{"entity-type":"item","numeric-id":1149444,"id":"Q1149444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$5108E9E6-A3F9-4A88-BB47-A95D60513562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$20FE09E3-E26A-43B5-83A1-38A91FBE73A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$4F17AD60-CF6E-40C3-9324-6FF4712A0628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065819$09EE099B-A779-4447-AD23-76A6B1EFC68F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Concerning the achromatic number of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Concerning_the_achromatic_number_of_graphs"}}}}}