{"entities":{"Q394742":{"pageid":396509,"ns":120,"title":"Item:Q394742","lastrevid":61508622,"modified":"2026-04-10T23:49:56Z","type":"item","id":"Q394742","labels":{"en":{"language":"en","value":"Average-case complexity of backtrack search for coloring sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250822"}},"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":"Q394742$D65F7EA1-1216-45A8-A55A-6F4315F0F26C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9be7998cabf8578b1f1eedd407dbbac2479a5ad","datavalue":{"value":{"text":"Average-case complexity of backtrack search for coloring sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q394742$8FAB726D-3581-4232-A062-CDB9C8326DF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18396a0c0edfc54d1fdeb6d86f23e0594889d5f2","datavalue":{"value":"1410.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394742$062A6F45-C594-4F4B-9EAC-F9431CE1B172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b32f032cbbddd5610f39f5b364fc47b5c28f6ef2","datavalue":{"value":{"entity-type":"item","numeric-id":394740,"id":"Q394740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$FC33790B-6149-4F5A-8974-941B9E7CC19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ef84ac516f8d0644e73084f2a7723eabee272c","datavalue":{"value":{"entity-type":"item","numeric-id":394741,"id":"Q394741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$86B3D839-92E0-4782-8138-BDF87F7EEB70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$412858DC-7E97-4327-A41E-48F6D11C7A15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"514272ccee13f0ca4f8248983a8b867d712f22b3","datavalue":{"value":{"time":"+2014-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q394742$D83D02A6-1DD2-43F7-9EC1-6F36AB224203","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394742$3A66F221-F4F3-4B8F-92DE-79102994EE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394742$679DF14D-7DF3-4440-B4A3-B13D31FA4027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394742$B335E0E4-46F3-4D1E-AC2A-13C0A444200C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394742$8B1107E0-30D4-4952-8CEF-E3B859C01899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cd7c76b0fd493083c499010fb3607c13c8d8604","datavalue":{"value":"6250822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394742$344BA881-305B-4964-A625-2BB734F3A025","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q394742$5DDBDA5F-9389-4FAB-9C01-E3DBC79B2FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q394742$D88695F5-E068-4510-A5B7-D89731BE0420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q394742$78A073B0-2AE0-4803-B43E-72540E883D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q394742$8090BBBE-DB58-4494-A533-F0EDC1E161B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3636f7da2dbd7370c97838d00d3ab8e8bae0a3be","datavalue":{"value":"backtrack","type":"string"},"datatype":"string"},"type":"statement","id":"Q394742$00BE0891-5757-4906-9FE2-0F88CF80A01E","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":"Q394742$472C6B6F-241E-47A8-B10F-895C69A39D32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2832a6bf972e3a9777a04f0c1c5b9c2d49722363","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2013.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q394742$0C3A15BC-5CFF-4E73-A393-B1A316F306D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f261452060905b26f9665e04f6f3fd6e1f216260","datavalue":{"value":"W2051236701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394742$C7123026-7C03-4FB4-ACBB-D5F4231B350D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$72E4E8D9-9631-4225-91F1-6E76F7166CA7","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":"Q394742$21E8EA23-F38B-4362-B018-773C70C8B435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$11F9FD02-364E-4C02-AEB3-50C5CFFB913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a341187ece0b34f8f08992d0752bab13f6c0dab5","datavalue":{"value":{"entity-type":"item","numeric-id":1280244,"id":"Q1280244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$11AAB3A3-6A9F-4368-A3E3-7A744C19E6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$22F0288C-3B7B-4620-BEF8-85E321401F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd51985f8df50c8dac6708d27413a9259a40295","datavalue":{"value":{"entity-type":"item","numeric-id":5905438,"id":"Q5905438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$F55ABFD6-BBB3-4C00-B760-71C9547D838F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff724a3146245444368d23d9020649822aa061f3","datavalue":{"value":{"entity-type":"item","numeric-id":1180430,"id":"Q1180430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$A84A61FE-32A7-4CB0-BF0F-834EA06D1F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd0fecefa4e12c886e333fa0a2045715c1cf19d","datavalue":{"value":{"entity-type":"item","numeric-id":1095149,"id":"Q1095149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$F2A9B50D-B539-4DA6-B630-C31EB1505A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a77af7b9ba6f29af1e20eba2dfc707dbdfaae7f","datavalue":{"value":{"entity-type":"item","numeric-id":5901081,"id":"Q5901081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$63EEE217-100F-46BF-9F46-7E77355CC264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f751e7e66ce1147b832025e94aab693980590ee","datavalue":{"value":{"entity-type":"item","numeric-id":794430,"id":"Q794430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$5F65C8FE-3B10-434B-A47A-03B60BCB0ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da7825de31f293fb1233351445654b92201149f","datavalue":{"value":{"entity-type":"item","numeric-id":3736910,"id":"Q3736910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$CD71026C-7A30-4EDB-B285-242153A90FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321629f595c82f5a9d7fa748fa8ba18a49f36371","datavalue":{"value":{"entity-type":"item","numeric-id":5308326,"id":"Q5308326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$4322EBF3-3AA8-48F6-9917-430DB14CBE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$45A6B680-1221-48F0-8C3D-BB5F0A542387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$4F388F12-C3F5-4B0E-B225-BBAA8706663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$32668FCA-16AB-4C5B-8F09-3067E1EA613C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$CD55B2D3-1484-4E59-8B47-47E62BBF4A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$F2FEDF32-B688-4135-BC14-728FAB8F4685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67478757af9fe779b10ecfc5781e9a866684fd86","datavalue":{"value":{"entity-type":"item","numeric-id":5670645,"id":"Q5670645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$2260899E-9D83-47BF-A452-FDAF81BFC635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$89674BDC-E776-4702-99E8-CA42BB7F52FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$A690AE94-CB2C-441C-AB10-5C407C92C821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a69684a1a242f54dae546d013f614667556966","datavalue":{"value":{"entity-type":"item","numeric-id":5958809,"id":"Q5958809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$594AECEF-4418-4D02-9B5D-AF8362F21DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2c55efc88a27dd0fcfde0f57952abec0d6d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1337687,"id":"Q1337687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$0F81B324-EB72-4522-B0FA-563CC4029DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14962a9eeedf45b07db3e8110e45420e3498a11e","datavalue":{"value":{"entity-type":"item","numeric-id":2674181,"id":"Q2674181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$96E863B8-BF99-4ACC-97B5-2957E0DBCE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76e8560ea89586b0d569c0da497b0a6d9eeb91","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$4499637F-0FFD-4A60-9433-6B5885320BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1dca1362577ef438f40ccdb4f242741c75bf12","datavalue":{"value":{"entity-type":"item","numeric-id":3370783,"id":"Q3370783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$1EC933F7-149C-4265-BBFC-60E8970D794E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08b46f5ef507a6ae33227aacc3eb7a1f768b6ea","datavalue":{"value":{"entity-type":"item","numeric-id":968270,"id":"Q968270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$F6A88433-62DA-4E28-89CA-49E815A7A7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b5dfa76d4d942852134b47cef363871936de4f","datavalue":{"value":{"entity-type":"item","numeric-id":5900333,"id":"Q5900333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$1676C992-75CE-4C30-A178-27524B606662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99293e32a910041c76f1d451ee4b6ce8648f048b","datavalue":{"value":{"entity-type":"item","numeric-id":1977752,"id":"Q1977752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$E6D92E42-E811-42FC-BE45-326A9F0C6E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$ABD534DB-0973-4E8C-89D3-D23C56B54720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b620e0c231ec0ee06b746eeaa690896d2abbdb23","datavalue":{"value":{"entity-type":"item","numeric-id":3677786,"id":"Q3677786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$DDE0F0A3-D2B8-45A3-89FB-E9740FAC3710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01fec427642d1b9d1da43f8db7a51d19de87acc","datavalue":{"value":{"entity-type":"item","numeric-id":5187324,"id":"Q5187324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$2C30163B-A9D3-42DE-A11C-75D398E044EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f44ee67f5d6bcdb6d483cc9cd501a68fff63767","datavalue":{"value":{"entity-type":"item","numeric-id":5917586,"id":"Q5917586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$01D164F0-22DF-41C0-9A88-357C37B177CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ba8e98804812739b2b90fbe2981ad427424080","datavalue":{"value":{"entity-type":"item","numeric-id":3128993,"id":"Q3128993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$99604E6D-C669-4DB9-8011-92F479329A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e223601faca9d55159622a8249ba08f0bc3839c","datavalue":{"value":{"entity-type":"item","numeric-id":4736774,"id":"Q4736774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$5AA5D13E-0E27-4B97-9B1B-FD81B66BF391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb97551072b5603d612d30231e226d11f68f6a91","datavalue":{"value":{"entity-type":"item","numeric-id":1025963,"id":"Q1025963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$3FBCC233-61DB-45B1-B4BD-3E3FC22FDA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96de8d317dd55d513841d0e9822d9ee0db4b5f47","datavalue":{"value":{"entity-type":"item","numeric-id":5696396,"id":"Q5696396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$B63D81DD-7CD3-4F9B-80C9-89071DADD543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae734cee082451ca9d2a49c144193ba6c4de859","datavalue":{"value":{"entity-type":"item","numeric-id":5479387,"id":"Q5479387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$B7AE90E8-B581-410F-ACA0-AA65F161C6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070bcdc321023e903814ac9591b55c96fdaa88df","datavalue":{"value":{"entity-type":"item","numeric-id":3090774,"id":"Q3090774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394742$95BC9FFA-1832-4B13-8755-F7B191AB21F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2b96ed5385d8ba6b6638f64311a1793c174c48f","datavalue":{"value":"10.1016/J.JCSS.2013.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394742$D8419FD7-7DA2-4F48-AFFB-3BD53B1EC776","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2700b6ecc2cc7b609bef3cead54b21b383717242","datavalue":{"value":{"entity-type":"item","numeric-id":2753957,"id":"Q2753957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b0546299cf3168fda1bfbb05eec45682fbfa49","datavalue":{"value":{"amount":"+0.9280431","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":"Q394742$C2C61687-652B-4B78-8513-FDF0735EEBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d38dac0578e05d149143085f1ae14c52fc2220","datavalue":{"value":{"entity-type":"item","numeric-id":3370783,"id":"Q3370783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a34754cefb05d2124a71120ae0019b8820d632","datavalue":{"value":{"amount":"+0.91552365","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":"Q394742$864EDC2A-2304-4A02-8597-4D6F209A3F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6ce048f6f3019bcc7310839a6141d19ec5fc73","datavalue":{"value":{"entity-type":"item","numeric-id":5900333,"id":"Q5900333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba834eed8137fa475d86b2c58ef9ce936330ab9a","datavalue":{"value":{"amount":"+0.8983446","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":"Q394742$892677F5-7B7F-47DE-A896-16A48C377262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c3d5de280ac3398b54b8771807ad4d1235e5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4920652,"id":"Q4920652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb4e1c4e2653f143e45f6d7b307ff5be9547d93","datavalue":{"value":{"amount":"+0.8929744","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":"Q394742$10EF3EF5-DA05-4A78-AA17-9C9AE65A87FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0a30195a5e3e1e16ab6941d9c916b749a15053","datavalue":{"value":{"entity-type":"item","numeric-id":5492855,"id":"Q5492855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c36b731267f48f02772ae744355550e43c0a44","datavalue":{"value":{"amount":"+0.89249873","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":"Q394742$4335EE31-57D2-4ABA-81DE-C13AAC966FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b353ce3d11dde988c293ca2e67d10547f9096fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3749092,"id":"Q3749092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e7ad226af7c5fd3408224bfbd21d0705d1bef3","datavalue":{"value":{"amount":"+0.88349885","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":"Q394742$A7671E48-0B41-450C-80E8-DE126C2A8BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fff7c5ab15ba6a4f39751697aa34fdad715a4a","datavalue":{"value":{"amount":"+0.88191277","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":"Q394742$2174FD1A-3843-4CE8-9BC8-08D7EA1EE1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a235ac35aa395318b18732669c37428e0a35ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1025963,"id":"Q1025963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35504edcef101838f6866bd0cdb383a79d6af980","datavalue":{"value":{"amount":"+0.87700963","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":"Q394742$B3F6F906-80AB-4894-B4EF-8426D5C4C9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3cfcf4d569da1629869828a52c315605971a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4962593,"id":"Q4962593"},"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":"Q394742$ECCA6DB6-6389-4110-B114-64B300FC9164","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case complexity of backtrack search for coloring sparse random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_complexity_of_backtrack_search_for_coloring_sparse_random_graphs"}}}}}