{"entities":{"Q3771663":{"pageid":5801569,"ns":120,"title":"Item:Q3771663","lastrevid":52106213,"modified":"2026-01-20T23:04:15Z","type":"item","id":"Q3771663","labels":{"en":{"language":"en","value":"A sufficient condition for backtrack-bounded search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031041"}},"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":"Q3771663$5ECC9349-7CFE-49B1-8E55-7843500C4A2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc87689062fa435a2c3617f33f66c44d3ae2d6a4","datavalue":{"value":{"text":"A sufficient condition for backtrack-bounded search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771663$08FA0364-2747-459C-AA3E-B68FF975A64C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f85fd4fa7b3762427763c41c594921ba9a081f7e","datavalue":{"value":"0633.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771663$1DBE6858-6537-4E29-94F8-76349573B126","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"393bddbd6cc90fb4c418f61fb6db7b13055c9d68","datavalue":{"value":"10.1145/4221.4225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771663$A1A03FEE-D0DA-4A4C-A66C-C718BC1AFE92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc826887aac23b8ca5cb3515219d7697db760c7a","datavalue":{"value":{"entity-type":"item","numeric-id":606919,"id":"Q606919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771663$FAAC5062-C53C-4B30-8056-1D45B03495C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771663$6D18C983-125C-4C85-B17B-14351BF44251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3771663$BD2306A7-F105-4DAB-963E-EBFEF372CAF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771663$B9CA1AAC-666E-46EA-8AEB-C17741090991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95afb008179af5d5358e06fa69b137269971ee3a","datavalue":{"value":"4031041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771663$CEE1AB32-0314-49D0-8089-D4F581BDD45F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8735c488c30d995cb3f90f9b614fec464bcc6d0a","datavalue":{"value":"constraint consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771663$F72D7FF6-9AB8-44D3-A6E9-A605139A5F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7d379b2ed1e3bb547b46327bdf5a14d2b1a093","datavalue":{"value":"constraint networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771663$81528ABE-218F-41FD-BDCE-26B0203944D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771663$B9094A0B-ECA9-4EC7-8D6B-595AF3C69C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"886f77dfe82aa28abfba9e7e96238e59bfd506a2","datavalue":{"value":"backtrack tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771663$80A9A318-052E-48D8-8CB0-E723B68C148F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771663$E86E28F0-8882-45B2-8C28-27E01C9D26FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42f1dca2c0008f248c4ee89d51fbb03845fd8e","datavalue":{"value":"backtrack search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771663$00A1E182-9B0F-496A-8317-5E6D14566A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a836948e34ee78775bab35e06c3d3e976aa18a4","datavalue":{"value":"biconnected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771663$A4E60675-2CEF-4843-9D49-8F42DEED0D55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"00985c73c8ddd6fe5ea8778f61ca85e8733724d6","datavalue":{"value":"Q59595170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771663$A63535F1-2BED-4534-BF87-9A8112FE8CD3","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":"Q3771663$B526CBFC-984D-4E54-BA74-E2526F2295E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1615f4660ca6fe2e2a21515d7087b78461cb57ad","datavalue":{"value":"https://doi.org/10.1145/4221.4225","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771663$465710AC-9BEF-445B-B9F2-D6FC140EE094","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee21d4621c0510b6a880dee96b21d605e445d40b","datavalue":{"value":"W2080192364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771663$04544406-F413-42FD-94BD-001EF38AB66F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"55119e30fa44cf53fdda0044704298579d6f9dca","datavalue":{"value":"journals/jacm/Freuder85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771663$6758C2D8-7C9F-4590-9B0A-5CE6893CEB13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d34e4773912ab2d3a6f77d266e1fa7f3f66667","datavalue":{"value":{"entity-type":"item","numeric-id":1861908,"id":"Q1861908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27fe30ac3bf303b6d3f3a972c366965c8ec2d5a","datavalue":{"value":{"amount":"+0.8631864","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":"Q3771663$6F5C14F1-A86E-4842-958C-4041D22665B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4df59161d956a54a7803e0bec38903787d6f87","datavalue":{"value":{"entity-type":"item","numeric-id":1605408,"id":"Q1605408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b72e49fffa5edf5a8274b0eb3e687011662385","datavalue":{"value":{"amount":"+0.85956514","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":"Q3771663$0AE4234A-A0CC-4D5A-9F67-CE202420A2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e6df4ae4881b5d1226fc2b7631b4c8d7984be2","datavalue":{"value":{"entity-type":"item","numeric-id":5897224,"id":"Q5897224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ee5f472a0f1b6b30bcbba4f21243c6fd5ef432","datavalue":{"value":{"amount":"+0.8576874","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":"Q3771663$42F7AB24-7D6F-4FAE-A32A-FF8A69025436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9472619933b31366dd48b6ba4a7700f73fa4b760","datavalue":{"value":{"entity-type":"item","numeric-id":4818869,"id":"Q4818869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3f33ee3ace8e3993784f9f21fd2824361aa4e8","datavalue":{"value":{"amount":"+0.85730046","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":"Q3771663$55181051-6E5B-4F5A-BE32-299564D69E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b726400996f0ac6b6421797051092aad52dbf2a3","datavalue":{"value":{"entity-type":"item","numeric-id":2643305,"id":"Q2643305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9e851022db9ff3c1deae6c10933ef6489dd5b8","datavalue":{"value":{"amount":"+0.85605025","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":"Q3771663$CD844A46-1695-47F9-85AC-AE0A105ADB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3bcd28ebfbe32d482dbe36b5e04fa64d5cb10e","datavalue":{"value":{"entity-type":"item","numeric-id":1370608,"id":"Q1370608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cd3b37a3ab5abc81677ae858bdb61fa2bff439","datavalue":{"value":{"amount":"+0.84730166","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":"Q3771663$18D12959-F6D5-4BFF-9541-6A6D7B5C8E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db281daba3b6e669a9c83262bb5cd8d13d7e39d1","datavalue":{"value":{"entity-type":"item","numeric-id":814455,"id":"Q814455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa80a9ed6dacad81e25a599f2cc8d088bb3fd4d","datavalue":{"value":{"amount":"+0.84560657","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":"Q3771663$9184F5D0-01E6-432B-AE43-8F1692CC733F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775d41fceb6e5e0d5d65dda7f751a54728bcca30","datavalue":{"value":{"entity-type":"item","numeric-id":4547478,"id":"Q4547478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9b91105fd9ff4837e55f3c3120c2e0cc4701cf","datavalue":{"value":{"amount":"+0.8434528","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":"Q3771663$5892C0B2-1C85-43EA-8D50-A284C024BA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cfd1843b5935c3c94e9dac84dbf31e9e573217","datavalue":{"value":{"entity-type":"item","numeric-id":3976162,"id":"Q3976162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743c46f8f0f6f54cbe095b5c0fb9a1653baa7be3","datavalue":{"value":{"amount":"+0.8418978","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":"Q3771663$27A88769-E532-4B09-AD88-C8965F42FD35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771663"}}}}}