{"entities":{"Q1786873":{"pageid":1797615,"ns":120,"title":"Item:Q1786873","lastrevid":73865010,"modified":"2026-04-14T17:32:44Z","type":"item","id":"Q1786873","labels":{"en":{"language":"en","value":"Restraints permitting the largest number of colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6943436"}},"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":"Q1786873$0E09371A-3511-4ED2-A68F-362851A7CECB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b22dc7758abdd3e4661a695d41a3d0f6755cb60","datavalue":{"value":{"text":"Restraints permitting the largest number of colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1786873$C758C4AA-09A8-404E-89FF-F663B9AA4BF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b987830f8b7fa663805e25039735cba3755cba56","datavalue":{"value":"1396.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786873$A753159E-2612-4B8A-8BDF-5FDB0811CB12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d4ee26d9973a708e1eda18be606df316804de3","datavalue":{"value":{"entity-type":"item","numeric-id":343711,"id":"Q343711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$E09B21E1-F241-45DD-82FD-196F485F20CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a68a3f89d9aea1235cfd922d12cd03ef17d4d8b","datavalue":{"value":{"entity-type":"item","numeric-id":343710,"id":"Q343710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$D20647C5-A453-4635-AFF9-D600C9CBA2C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$A216AA43-CD8D-4D60-97C6-A9F35E64EF0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"458383265cfc2ccf89183cd1af9fe436f1f812cb","datavalue":{"value":{"time":"+2018-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1786873$824DAD9F-73B6-46ED-AC42-3681E08114F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3b3bd831c5aaa0b99c46ca8784de0ec43dd08d0","datavalue":{"value":"https://arxiv.org/abs/1611.09536","type":"string"},"datatype":"url"},"type":"statement","id":"Q1786873$3B0E6343-338C-47E0-90A6-B3AEC786C61B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786873$636BAD9D-4249-46F1-BAF0-BAA36B74B92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786873$112FB9B0-DC2E-4A14-80DD-61BD8B9F8671","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c02e302039033ef64c9c0206a2638ef8b3dd659","datavalue":{"value":"6943436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786873$96720FC0-AB9C-44C7-BC8D-A2B4EA6A69BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786873$947FF5A4-33FE-408F-BF14-087F0B7C04B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cb2a918fe5caecf5ae8b891e5a1f368e8f079d5","datavalue":{"value":"restraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786873$3C35D2DD-D18D-44FC-B40D-D3D70B515209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786873$E4F363E6-602B-43F9-A9FB-7B964F0A422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e1857d42719ae69a15499052fa8aa41910e68b","datavalue":{"value":"restrained chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786873$53F9FF97-BC61-46E5-82DB-7B69ECDE51A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786873$404DEBF6-7634-49E2-B21D-600480983698","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":"Q1786873$F68517F0-AB47-470C-B386-F7C911A631C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f3cf91e594b6d2c61964e3695f3d31b221ecfce","datavalue":{"value":"W2559029563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786873$80B663AA-BA82-4F31-9FA8-E749FC2D012E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f80aadf78dae9fc5a0138327cacf9a09e7cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$92E77457-6832-499F-B4E3-8EB513323B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05150189e21790c7d68201c2f8b319ce2e5276f","datavalue":{"value":{"entity-type":"item","numeric-id":5500320,"id":"Q5500320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$64E39340-5D31-4391-86B8-A8E6491F925C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa443948c04d874659b1dfa1d054f20a7b007ae","datavalue":{"value":{"entity-type":"item","numeric-id":910410,"id":"Q910410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$9D1C48EF-1544-43F0-8470-9E811BFF9E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b954e4f73b283fe94ec4cde50aca9a47e9361e","datavalue":{"value":{"entity-type":"item","numeric-id":3525736,"id":"Q3525736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$6F495A83-7412-4896-BA25-DA843895E0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24888992e3a237adbc5dc82a15c7daf18e72276","datavalue":{"value":{"entity-type":"item","numeric-id":5313291,"id":"Q5313291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$0D963387-D0B1-47D6-95B0-0B9022FD4A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bc8d063124c1ee7c781a2e4a03cef860467a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4013427,"id":"Q4013427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$5FE01045-82B5-4D8D-AAC1-68561B85AFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa153cb0fa2a4c8f83754067bec8185590f36700","datavalue":{"value":{"entity-type":"item","numeric-id":1823960,"id":"Q1823960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$8033CB21-6B31-4D24-BF56-78AE62542A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43508336012d4435636ae91a2d30ea4a1605586c","datavalue":{"value":{"entity-type":"item","numeric-id":5906786,"id":"Q5906786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$009C9386-8CB5-43CD-BC01-2C275B376871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42373f060c9ad9171cc11aed0ee94892f3ad097c","datavalue":{"value":{"entity-type":"item","numeric-id":1003851,"id":"Q1003851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$6D8D290E-BB4D-4C48-A7FC-A6CEBF962E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11e1c6e2937547bc54475badf8ff832e9dd7a16","datavalue":{"value":{"entity-type":"item","numeric-id":2563172,"id":"Q2563172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$3B8BF341-9F7D-414B-A445-997CD1D7F64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$BD78A4CC-44E6-4A1A-990A-252E21D9E040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95baef9ea439f84ba8445e6d58920c2302167cc9","datavalue":{"value":{"entity-type":"item","numeric-id":345104,"id":"Q345104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786873$60CACE38-A868-459D-95F1-D26F985365F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"961a0cc4374c5fb1f77e419cfc6448eb6ea06e84","datavalue":{"value":"10.1016/J.DAM.2017.01.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786873$7482B760-73EA-4DFC-99F6-93F8C3CE876C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1261e6324b9669988ad141c9c891c021230d7f65","datavalue":{"value":{"entity-type":"item","numeric-id":5500320,"id":"Q5500320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c84ad39a0e3bdd7b74679404ebda3504e20a86","datavalue":{"value":{"amount":"+0.9513245820999146","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":"Q1786873$9CFC965C-E482-49CB-AD18-0789CD696EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd91b455753b3a9fd8372aab045b624d9411a27","datavalue":{"value":{"entity-type":"item","numeric-id":910410,"id":"Q910410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e52e988146d6b80926f6cb725d767a117e54d54","datavalue":{"value":{"amount":"+0.8161457180976868","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":"Q1786873$271C2B7D-CBC4-469A-89B4-BF26608ED421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fb67ad165cf79abf9917554a2663b99c5381b9","datavalue":{"value":{"entity-type":"item","numeric-id":5742940,"id":"Q5742940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b473daf47715c8f10ae28eaf0c403b1575c1a779","datavalue":{"value":{"amount":"+0.7686320543289185","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":"Q1786873$31FAC4AC-5A0A-4472-BA15-437CC77D6ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95897448ef314c53c4a873e810acc7670143fa9","datavalue":{"value":{"entity-type":"item","numeric-id":4862234,"id":"Q4862234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d45444adddefdabe9dec72b7cdc69f8197a4fd9","datavalue":{"value":{"amount":"+0.7473225593566895","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":"Q1786873$BC158A78-E910-4B5E-8098-87FBFCA3F657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481ad28eb8bd7dc02d3c58778ab1d738e58aa389","datavalue":{"value":{"amount":"+0.74685138463974","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":"Q1786873$5CCF39FB-5746-4826-91DF-2DB3FDA5288C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restraints permitting the largest number of colourings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restraints_permitting_the_largest_number_of_colourings"}}}}}