{"entities":{"Q3911407":{"pageid":5941312,"ns":120,"title":"Item:Q3911407","lastrevid":92924582,"modified":"2026-06-05T03:08:32Z","type":"item","id":"Q3911407","labels":{"en":{"language":"en","value":"An Average Time Analysis of Backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3722113"}},"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":"Q3911407$94932AF4-3A6C-49D9-BDF1-C123EBBF07CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749326027d61ee4b4a790cb48518cbf30e4d1cf7","datavalue":{"value":{"text":"An Average Time Analysis of Backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3911407$5DDDD2F0-4BD9-4DF0-BA56-133A6F7A8C7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b8a30ea9703f58a8805ffc91e9ceda7cb66cb3","datavalue":{"value":"0461.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911407$C1528E8A-BF49-476A-A8AB-837BA65A2D38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96ee19bce46759c5b0cb5e73b1a3e11dd94648ba","datavalue":{"value":"10.1137/0210043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911407$76E12505-F52B-4765-BF34-A5676B035B99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7aa25e9507b1fcaa49f736635f474133f22687","datavalue":{"value":{"entity-type":"item","numeric-id":1095677,"id":"Q1095677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911407$76D63905-0D6A-4ED1-A417-02248DE96BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ee08d0becda9e1f06a72179bfc8bc9b783d54a","datavalue":{"value":{"entity-type":"item","numeric-id":1095676,"id":"Q1095676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911407$9FC7895B-8C25-4330-9160-598FB21F124F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911407$27711CD1-A409-40B4-B5B8-B9F03EF4189C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3911407$5EAEF753-BB1C-4346-A774-33C3FB750171","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911407$9F10B432-CB06-40AC-A4F2-209ACE41396A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911407$5ED0FD16-E309-4C3B-A42A-37203B68BE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911407$65A6E800-DF2F-4A5A-9295-32DF8D482E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911407$0EDD3A1F-642D-4C2A-9710-DD13DB27D4D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef35f4ed86ba1f19deac44ae06255d6c7661193f","datavalue":{"value":"3722113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911407$EEF4B4A1-DAB0-42BD-9EE2-F5772CBCC329","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911407$F8755357-928F-4626-8F31-8E9994FC1908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a500b2ea03d8165286b2fb90a8b7d905ae7e7d17","datavalue":{"value":"solutions of a random predicate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911407$2B252781-F34F-41BF-9A22-F06A7CCC2979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911407$55FCA269-6E0D-4A28-A5B1-FDE08E4821DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911407$A8B56158-E1D1-402E-909C-A81829D5A354","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":"Q3911407$277C345A-CCAD-4110-8A82-3F1EA769C0D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d25af3131dfb7b31cc6837a27d37083f5fe14f9c","datavalue":{"value":"https://doi.org/10.1137/0210043","type":"string"},"datatype":"url"},"type":"statement","id":"Q3911407$C0ACF95D-E015-4AD6-880F-DF8C784B8180","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d575bebdc3d61431ea4bcb69098c722252cb3fcc","datavalue":{"value":"W2055978814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911407$D27C4D89-C66B-4DD8-9E53-FDDAA20EF9C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Average Time Analysis of Backtracking","badges":[]}}}}}