{"entities":{"Q1982929":{"pageid":1993671,"ns":120,"title":"Item:Q1982929","lastrevid":72204171,"modified":"2026-04-14T03:17:43Z","type":"item","id":"Q1982929","labels":{"en":{"language":"en","value":"A criterion of optimality of some parallelization scheme for backtrack search problem in binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395352"}},"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":"Q1982929$345AAAF4-6E23-4233-9BA3-E42BE8D2FEA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e1b2513b8f3d07a45293f6114fa5b0ec3efb095","datavalue":{"value":{"text":"A criterion of optimality of some parallelization scheme for backtrack search problem in binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1982929$877CB251-9CCA-4CE4-9FFC-C7DF8B12F693","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6da88f653612ea6145c571c97006c33550f3a6e6","datavalue":{"value":"1477.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982929$EBEC4F34-478E-4BC9-8E24-CFE84D5A9054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7fab922631de700441fffd44b08f63574c3adf7","datavalue":{"value":"10.1007/978-3-030-38603-0_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982929$63F6133F-33DD-4C9A-8A25-4A7ADACD75E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98e005e68d31c9cc73eb4d265346faf7c77374c6","datavalue":{"value":{"time":"+2021-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1982929$2DD82B91-0672-414F-90DF-18BE3F11941D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982929$AC5F8FB1-ADB4-4E4A-8756-21848752FAE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0e17f1da79d6e136a90f0baff8bca55d372ab9d","datavalue":{"value":"7395352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982929$FD7D6582-142E-48FD-8235-784B2A28BD51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42f1dca2c0008f248c4ee89d51fbb03845fd8e","datavalue":{"value":"backtrack search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982929$722B6796-5090-41BF-9B50-3202B5DD2372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a946380243516374a2483975bce0884ef641b3d","datavalue":{"value":"parallel tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982929$F9D74BE4-B004-45F5-B20B-4D89DE0CF15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982929$B861389F-9879-44BB-A28F-3FD9A37AA527","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c242bb7836f95a3d800b6eef24206739475abffb","datavalue":{"value":{"entity-type":"item","numeric-id":828196,"id":"Q828196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1982929$AC34DFF0-EDC9-4EC7-9D81-7471FF279D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de46bc8c5cd4ff0fd40a2eb1c69328d90da63d","datavalue":{"value":{"entity-type":"item","numeric-id":828197,"id":"Q828197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1982929$0DD552DC-92AE-4CC8-8361-A6300B53CAD5","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":"Q1982929$FA4EEFE2-E450-45E4-B97C-F67468485650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b78c1e3fdbeeada50295a6f737ccace14d0288be","datavalue":{"value":"https://doi.org/10.1007/978-3-030-38603-0_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q1982929$3F17E9FB-E6BE-4C22-B46C-5C010A282CD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cdbccef929f52b4d72b3cd13039f28aa8544711","datavalue":{"value":"W3000423763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982929$8E8C1257-DB51-4833-9F49-59E0BC17E27D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f759e86dec340739c97b6b4c6b73aeac049863f","datavalue":{"value":{"entity-type":"item","numeric-id":5958310,"id":"Q5958310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6213f369ac767783a06d3e300bf6c2b790746e90","datavalue":{"value":{"amount":"+0.8423780798912048","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":"Q1982929$B83742D5-A187-49FF-B8F8-55EE35FE4EEC","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":"8e9a018e6fb5c40a0b63b1d96bdcef8847e2c316","datavalue":{"value":{"amount":"+0.8166124224662781","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":"Q1982929$FA1EF547-A39E-4A2D-87BA-7F54482DAB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4db26fc3b87c2d37f3120dda0d319d80c41e86","datavalue":{"value":{"entity-type":"item","numeric-id":2849956,"id":"Q2849956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791cedbde2fc0833acba528a5225482d40e774fd","datavalue":{"value":{"amount":"+0.8050012588500977","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":"Q1982929$6714B63D-1112-4099-8B9E-8BEDB3F10878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d15f9c6217ac52a9c10190e089a11fa2b5c97d","datavalue":{"value":{"entity-type":"item","numeric-id":4277378,"id":"Q4277378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5f8bee50b3efb890ef80563e9ecf3ab8ff2c99","datavalue":{"value":{"amount":"+0.7746586203575134","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":"Q1982929$C36D36DE-0464-466C-9EF1-4C88D2E0FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1d94dafe1fbfcc7a6459331871b4c0ccde314b","datavalue":{"value":{"entity-type":"item","numeric-id":4311641,"id":"Q4311641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426af128980a64ba04ca741e717132907e1143c7","datavalue":{"value":{"amount":"+0.7577916979789734","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":"Q1982929$A3322CC2-1624-4F62-AFB4-D3866341A3D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A criterion of optimality of some parallelization scheme for backtrack search problem in binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_criterion_of_optimality_of_some_parallelization_scheme_for_backtrack_search_problem_in_binary_trees"}}}}}