{"entities":{"Q4962593":{"pageid":6992174,"ns":120,"title":"Item:Q4962593","lastrevid":91947506,"modified":"2026-06-05T00:28:46Z","type":"item","id":"Q4962593","labels":{"en":{"language":"en","value":"An Average Case NP-complete Graph Colouring Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972748"}},"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":"Q4962593$F0B20FDC-DA7F-4723-9834-45276AA453C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67ab25825d95b6e3b58aff44fd2542de08d4f368","datavalue":{"value":{"text":"An Average Case NP-complete Graph Colouring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962593$0FF76C1A-2C59-4FF9-A2C3-DDFBF44DFC08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"316803385eeaa3c2149e911de1f4c19d38320c50","datavalue":{"value":"1398.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$A9E632D8-AC0D-4E3F-8002-B93CFCB7FDE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e20fd3646e9012d94c88928fc0c75d5d4a1cc561","datavalue":{"value":"10.1017/S0963548318000123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$55B2AB5A-5A2C-4123-9C48-2FC6490CDA9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dfa45ae252af4578203ecdec33c184e104945f2","datavalue":{"value":{"entity-type":"item","numeric-id":638489,"id":"Q638489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$EB9D7F9C-0F1B-45AB-B548-F473A315B478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfff8e18d7e6560ba1aab9f47154269354a98d99","datavalue":{"value":{"entity-type":"item","numeric-id":889980,"id":"Q889980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$CC471451-DE8F-442D-8C82-4F0667C83EC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$2668F9BE-04ED-4248-A99F-2F4DD2FD6D33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962593$1619BA5A-4262-437A-BE9C-92C53B531778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$E717E071-4505-4C0B-B31A-3E550B771D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$6682E663-BA1F-48D1-AD79-F87FDA891034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$CF4E5723-C40F-48C7-ACED-BC8CD4EC06FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$1216BF6E-7D70-4802-951E-D318B77ECBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$991DEE75-EB27-471F-BE2A-50876606373E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f6f7d6df5a7604f4fd1a01bbb87b01f3f3e5f1a","datavalue":{"value":"6972748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$7A9596B2-EEBF-4414-8439-EC39A648CCDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962593$7BCD89C4-E71F-4875-9D47-6EE965CEE3FA","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":"Q4962593$A73DEB64-1AB6-4EF1-ADF8-35DC53B2AF57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f4bd46ebd453c35256aaefb797a34c59684d0","datavalue":{"value":{"entity-type":"item","numeric-id":4228459,"id":"Q4228459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$CE0AEF75-48AC-41D1-B87D-11CB28C64738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdc5350a9e25be5363ac8a30af2293343f7dd2b","datavalue":{"value":{"entity-type":"item","numeric-id":3546284,"id":"Q3546284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$66ED3CD3-89E7-4665-8755-C1EF3D7A0633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$341CE940-25A1-4F19-B0B7-8F0D0FEFB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$A928279A-B764-48BD-A716-A1E5B572257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ac3bcda4d992add911574afa43aeb2507d197","datavalue":{"value":{"entity-type":"item","numeric-id":889981,"id":"Q889981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$B3DD2B33-43D8-4994-ADA2-2CA1BB1D81C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d11ffa080a8751d5090128341e747d0a41bade","datavalue":{"value":{"entity-type":"item","numeric-id":4326850,"id":"Q4326850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$B71BD250-7A08-49FC-B826-BF552995D38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$01D96FDA-B79D-4A94-939C-E55052C084DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$005A518A-7414-468D-A047-68A5232EC788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$F5B01C01-4D9F-4B79-AB12-7F18AA3A0A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f1b91e63b5320a10b8e544f9dff86c4dcc552","datavalue":{"value":{"entity-type":"item","numeric-id":3729902,"id":"Q3729902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$EF72B546-F4AC-4F48-A15A-79E8521EE81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$A8AE02A3-A847-4C81-A811-B4ED69B816CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fde7e79cb1dee2c5a78cce3ac4d49dcd1f6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1176231,"id":"Q1176231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$E6AFE5D1-E0BB-44C9-92DA-DF338128AA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0c77fba4b244af559f67378778cdb53039264f","datavalue":{"value":{"entity-type":"item","numeric-id":1019852,"id":"Q1019852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$910B6F59-109A-47FF-AA1B-8B36520B721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a70c178855625d44b3d929ce0d3758a1bb37f","datavalue":{"value":{"entity-type":"item","numeric-id":4144785,"id":"Q4144785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$07392388-4713-4117-82E5-DD9FF71C06DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc0b91e7330e6d6cca96e19dc313a00cfa192f3","datavalue":{"value":{"entity-type":"item","numeric-id":3512604,"id":"Q3512604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$F7B1381F-4DCD-4480-B977-AF62EEA81401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1d04a268315dc7522d5fb315ded3f152612974","datavalue":{"value":{"entity-type":"item","numeric-id":5896419,"id":"Q5896419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$3738B7D6-E8B6-4329-A01B-D16C83F058EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2c469b81d6110dea3018c85fde542bb3eec30b","datavalue":{"value":{"entity-type":"item","numeric-id":689067,"id":"Q689067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$00149E3E-19AF-42AB-B246-52F5D46EECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$24BF7FBF-713E-435E-B9F6-B3F1B5279D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e693e7ba2ef3d9aab35688170a4cfe82fbed8532","datavalue":{"value":{"entity-type":"item","numeric-id":2487080,"id":"Q2487080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$6A593DE9-7EB4-41B3-B3AD-A37290623070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962593$9C36A83D-F612-462A-9780-37829A16838A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d7b47a6af12578c8b6e3efb81f46744ef981fe7","datavalue":{"value":"https://doi.org/10.1017/s0963548318000123","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962593$3D6CC172-FC78-470A-BB20-D5B1EB82B02E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df3701d45fd63c941cbb3d4d25c593d384c7102f","datavalue":{"value":"W3100067187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962593$3A41503D-309D-41E5-9EBA-24AEE115485F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c700f480a40d8da4ded4db169d043d8a51fea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1192946,"id":"Q1192946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2653708b5cb88c9d58a3deae556f6195a6543609","datavalue":{"value":{"amount":"+0.9016836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$6A9BA0E1-FB93-432C-8E28-A2840EF7EBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e6630437944739ff5449337632b740c41d32f2","datavalue":{"value":{"entity-type":"item","numeric-id":516830,"id":"Q516830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe542ddfc7e11be3abf4bde85f11b64dc6b600e","datavalue":{"value":{"amount":"+0.89445025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$D406DE1B-CB7B-4F9F-AAA7-710CE45104AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b853f3075631186a300dd9629cdc11c375961c9","datavalue":{"value":{"entity-type":"item","numeric-id":3690214,"id":"Q3690214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b62a9973c607889854365c1e93ae91a36b16857","datavalue":{"value":{"amount":"+0.8862643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$CC7EDFB0-89A9-4C2A-A34F-5AE24B87683D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b94bad78b74ae6b70d5a39b845c826246f02b6b","datavalue":{"value":{"entity-type":"item","numeric-id":4939608,"id":"Q4939608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2832176dc76a3fd14b3f504e2450090e416ada5","datavalue":{"value":{"amount":"+0.88526326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$38222B6C-0B6B-45DC-B988-0FA504AA69E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b1a9e0ef83650a25f470943a30eda11c06ce22","datavalue":{"value":{"entity-type":"item","numeric-id":1173977,"id":"Q1173977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e4933815a9ba2a7a2461eb9616618c85f602c5","datavalue":{"value":{"amount":"+0.8824633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$862F54D6-5BB8-460C-9552-BF51E53EBE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf0faf64aa779da571c611ddc85fe20d2c12840","datavalue":{"value":{"entity-type":"item","numeric-id":1923585,"id":"Q1923585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de43cd4f3faaaeaacfda177e1edcef6f189bf68","datavalue":{"value":{"amount":"+0.8763867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$FE3D20D4-8D9E-4634-B466-AAA6483ACF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14d05d7d7f7cfc268addf18e0fa89334f7348e9","datavalue":{"value":{"entity-type":"item","numeric-id":394742,"id":"Q394742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83ea3121b0b37cc9e5fcf5a92dd91ff1ac8b20f","datavalue":{"value":{"amount":"+0.87625736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$20047163-97E4-4FDE-A690-166257E428C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ad8cbf357b329b5c6fb5bd73d59aac0d93e81","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f74a57e0201837e4c638432546810fef1bc8016","datavalue":{"value":{"amount":"+0.87422454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$5105A422-3209-45FD-B5AD-CA995F2F1A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd065486ae95a1aa84831e66537c8732ce51903c","datavalue":{"value":{"entity-type":"item","numeric-id":4956171,"id":"Q4956171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319599dc121e736ef6b34527c7c5bdd0d06aa761","datavalue":{"value":{"amount":"+0.87334883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962593$13C581D4-7B40-4E4D-AAE7-0EC8FFEE748D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Average Case NP-complete Graph Colouring Problem","badges":[]}}}}}