{"entities":{"Q794430":{"pageid":796278,"ns":120,"title":"Item:Q794430","lastrevid":48715459,"modified":"2026-01-05T17:01:57Z","type":"item","id":"Q794430","labels":{"en":{"language":"en","value":"Backtrack: An O(1) expected time algorithm for the graph coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860387"}},"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":"Q794430$BBEA45D9-C8D9-4DAC-BE2C-B6EF3887E101","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ecb61777b10a88c7f7327fdc7bf231c856bbd89","datavalue":{"value":{"text":"Backtrack: An O(1) expected time algorithm for the graph coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794430$F8676C6F-54C5-43E7-807F-FC09BE0A7465","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc9ea59394cdbcaf61bece64ab2126a75e7ba0b6","datavalue":{"value":"0541.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794430$1CDD0007-E9C4-4F85-BF63-F09348612479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9743bfad9d67830449c4d71714894a7aba246bca","datavalue":{"value":"10.1016/0020-0190(84)90013-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794430$4690D386-5057-49D2-9F8A-9D5EEDCB4A77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794430$99C43C15-3DAA-4D5E-AB28-9B68E8158338","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794430$34B94BF4-2C8D-404E-8283-5654B867A9FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794430$404595F5-429C-436D-B7AE-FD6E17800FE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794430$A9BC002D-14B0-4C52-A073-D72E9FF1E3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794430$9EACCBE2-3CF9-48B1-B169-72CC2CD53608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794430$BE4CD88E-1C62-40BB-ACFD-E8E632D9BD4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1eacd91d44a0efbd96eb691563812f932d14181","datavalue":{"value":"3860387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794430$A5D7011B-7D81-4A1F-B49F-7A5F913917EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q794430$86862629-1B55-4B9D-9C30-A6C686D3437B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q794430$CD3AE570-EC91-48D9-9563-B68930378C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2c74601b9fb35c4de6d61494a752f141324186","datavalue":{"value":"backtrack algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q794430$5A7061EF-A9B6-4796-BBA3-585FC6B55F51","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":"Q794430$154C145F-951D-47B0-81DF-8834D7335377","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"631de814a4d44a8317b81aa6a872edf181ac0d6d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90013-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q794430$F42A046E-2C8D-42BB-A3A8-B062965A25E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee19b4ec3990757d8bf7105e08d425fe9eb05de3","datavalue":{"value":"W2018663595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794430$0ED92626-7612-4C81-B888-7B406D9DE6EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7380bb21d62a593ff70dd2ca33695c13d2366fc7","datavalue":{"value":{"entity-type":"item","numeric-id":3270980,"id":"Q3270980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794430$9E9511AF-4923-4418-ABBD-3A9DBA569646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c9b014823954eab9c9354d7bc2a289699fc2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3284376,"id":"Q3284376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794430$200CEAF3-AAA2-41C1-B6B2-4116C3024E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15fc2c99685609d51130fd351a18fbb5b2fe0268","datavalue":{"value":{"entity-type":"item","numeric-id":5598928,"id":"Q5598928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794430$A017A355-7505-488F-A858-F4CF08428B33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50c63c3666833a8787c52614182a3fa63604294","datavalue":{"value":{"entity-type":"item","numeric-id":3736910,"id":"Q3736910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1ac0eacd415e4421c7f7054a8a910530f30e2d","datavalue":{"value":{"amount":"+0.9177109599113464","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":"Q794430$6E2B3EA2-CB5D-400A-B49E-CB61102E3F16","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":"f5d1db1272500dfbb462ef48dc59f6bda57ecdfe","datavalue":{"value":{"amount":"+0.8430920243263245","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":"Q794430$A2383B9F-468D-43CC-9276-EB8FBCE36D41","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":"cbad0a00e1406612cee7035d4d3cd03f97e1fd90","datavalue":{"value":{"amount":"+0.8276730179786682","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":"Q794430$093C630A-0D2D-4B93-9FB7-371B0DBBEC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea05db6b69e5f70393640fe2afbccad96cf0700","datavalue":{"value":{"entity-type":"item","numeric-id":1847370,"id":"Q1847370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407b9ca08d6567c16af311f519008e1256ce91c1","datavalue":{"value":{"amount":"+0.8075557351112366","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":"Q794430$9E75FE86-C84E-4932-A706-6F501475F943","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":"219bf1725464e4aa88b8973ff10fda33d2fbf3b2","datavalue":{"value":{"amount":"+0.793883204460144","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":"Q794430$EC6011BD-D297-4808-8EC0-7686244D4731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794430"}}}}}