{"entities":{"Q1690244":{"pageid":1700985,"ns":120,"title":"Item:Q1690244","lastrevid":72024117,"modified":"2026-04-14T02:09:21Z","type":"item","id":"Q1690244","labels":{"en":{"language":"en","value":"Graph coloring and Graham's greatest common divisor problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827513"}},"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":"Q1690244$3EF2C11D-C350-4A3F-9F97-8A91A58C4813","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0624f714fe3e226f822c84939061072bf1c16808","datavalue":{"value":{"text":"Graph coloring and Graham's greatest common divisor problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690244$B23DE58A-7C88-4324-824E-256777CF5314","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0606af66c2745b0c65361a60adf7e1428d1852c9","datavalue":{"value":"1378.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690244$0C040861-4C00-4F58-93A0-6E3FE2687DC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ff5be92d121f7423ad3cd6c581778876c098c4","datavalue":{"value":{"entity-type":"item","numeric-id":251889,"id":"Q251889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$C67FDB86-C88B-443D-B8F2-76C2C7C5A369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9efe106b3c39b129b376e8258a66132030c4b918","datavalue":{"value":{"entity-type":"item","numeric-id":282742,"id":"Q282742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$69741F56-70C4-4368-90E5-E1AFE9B7442B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc5bf07242b72b8c3428d0f5072f63c93bf324d","datavalue":{"value":{"entity-type":"item","numeric-id":282744,"id":"Q282744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$74CA165C-8AF1-45A5-AACC-4F6FA2EBD1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b5b2a459e0e6ead1b4fde0a38d93b66162ecc50","datavalue":{"value":{"entity-type":"item","numeric-id":271627,"id":"Q271627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$86DEA9E4-FD80-4943-B426-915CA2BC4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c1e09f6a7870c42193c078c679a322ff33c63f0","datavalue":{"value":{"entity-type":"item","numeric-id":742620,"id":"Q742620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$0B2BBDB4-BBD1-4DC1-96A6-33BA893DFF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d01afa9d2fe3aa4ecba131b11633fd93bbe51a11","datavalue":{"value":{"entity-type":"item","numeric-id":322247,"id":"Q322247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$1D12A57F-535C-485D-BE76-9F7B8B0D2EAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$B3FC41DB-E295-4B8B-A2DA-085CBA9FB793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690244$7CEF5C30-B815-41E7-97F1-CBCAB11E2FCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690244$D8AD1238-CA5D-437D-9F9F-D25D60235D7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2abe253f68f9b63c3c76394b2381d34deb3d96d0","datavalue":{"value":"6827513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690244$DCFB00D0-8F03-4C37-A0C9-BB15AF92C652","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690244$CFC4D673-8204-4763-B134-D611DD943BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"182ed51e4c63e7800f22dd581086c810b4125cf1","datavalue":{"value":"Graham's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690244$3A1E3140-29CE-4711-AC1F-B4FB75BC6852","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":"Q1690244$B80D0F03-E982-4EAD-977A-2918D248D51F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c985e2dadd257c50efbb5e8d65940e6c401af42","datavalue":{"value":"https://doi.org/10.1016/j.disc.2017.11.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690244$A1CD138F-BD09-4A02-AD92-5B80BA6CFACA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eac62c0f090acf94063aca051d2a81b873273612","datavalue":{"value":"W2777094518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690244$FC645DA5-752F-48B3-A98F-99E829409BC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$60267213-F71D-4F0B-8820-A5DA69DB1A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025c3bf483f8f72713a7491c296e62054ac19d2a","datavalue":{"value":{"entity-type":"item","numeric-id":4877391,"id":"Q4877391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$731D05F7-9F1F-42DB-8467-65E92569EE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0b4bda009d086bf027ce133bbb5d6d43d852c3","datavalue":{"value":{"entity-type":"item","numeric-id":742621,"id":"Q742621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$6E3D7BFF-E72F-4523-A623-3877053C9D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a863aab63c36c1e11ca6ffe385c52372cafb00","datavalue":{"value":{"entity-type":"item","numeric-id":989579,"id":"Q989579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$43C3DA66-1CEE-45C3-9B13-91B498D539A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cdbbfd2ad7b7c4e8ab83f6b1b9a8fc36b8530f","datavalue":{"value":{"entity-type":"item","numeric-id":3474701,"id":"Q3474701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$4090204C-BBDC-4C67-939E-A08E48417F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$E1FD77EB-CFB8-4F99-A120-CBBB3EC04B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$E0236497-B09E-4E84-B332-E7E8239F4ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc58b698203b80f606e46a0ec2e51bec267b078","datavalue":{"value":{"entity-type":"item","numeric-id":5587080,"id":"Q5587080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$41F2E6C0-9987-4538-A053-A4B8ECC7054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924de106be6142136b0c739a604f6e74d54c4d66","datavalue":{"value":{"entity-type":"item","numeric-id":1076053,"id":"Q1076053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$BB7C95F9-5B64-4FC3-80D2-BFD16B6D00C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d547445c966cdf46af8280760da281647ce9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1093662,"id":"Q1093662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690244$DC8668A6-71D2-4230-BDC6-C78B8985306C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78db2e21d4ac3d63cdc768ab361867c32b003941","datavalue":{"value":"10.1016/J.DISC.2017.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690244$C5BBD549-7977-4EEA-B0A4-8D97DCD0D6C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ba8c4b220f5f8ee519f20a8f86afeb7a595c78","datavalue":{"value":{"entity-type":"item","numeric-id":5536129,"id":"Q5536129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d70cef73c37f2b580536c5f3856b6eb1840afd","datavalue":{"value":{"amount":"+0.7654638290405273","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":"Q1690244$B6073464-89B8-4A08-8BB1-3B6D16C3F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d580fd4881dfaa2ea5c7fc5a3648c841ed7dc8af","datavalue":{"value":{"entity-type":"item","numeric-id":4539011,"id":"Q4539011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4b449990ca0717df45c29d364ca1c675700584","datavalue":{"value":{"amount":"+0.7651263475418091","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":"Q1690244$A2BE222C-5E5C-4DE7-BBFC-BE91875EF287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9df32ec49879bc2c4958442693745d2b1413b2","datavalue":{"value":{"entity-type":"item","numeric-id":4148036,"id":"Q4148036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d807d7ef4f97b0a532ff89e909945ed3b430d5","datavalue":{"value":{"amount":"+0.7572264075279236","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":"Q1690244$4ED459C5-5EFA-4677-8B97-1A03595AB517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bfddcc03c9e29c74d0087faee6b93aabeb3ac1","datavalue":{"value":{"entity-type":"item","numeric-id":3475282,"id":"Q3475282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f55f2516f04e15acd765875242e4248209e47c7","datavalue":{"value":{"amount":"+0.7550162672996521","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":"Q1690244$CF92C1A7-F892-4DBF-9E0F-99D646D417A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64863a214628e7fcbf739a928afb6fa1d3f15e9","datavalue":{"value":{"entity-type":"item","numeric-id":3035305,"id":"Q3035305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee97a8f96f06b54451e15e7e650d0cb8a5e95f6","datavalue":{"value":{"amount":"+0.7517502903938293","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":"Q1690244$94A4332F-07DB-4050-990D-AC2AB1154025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph coloring and Graham's greatest common divisor problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_coloring_and_Graham%27s_greatest_common_divisor_problem"}}}}}