{"entities":{"Q1129971":{"pageid":1140720,"ns":120,"title":"Item:Q1129971","lastrevid":46886520,"modified":"2025-12-25T19:12:49Z","type":"item","id":"Q1129971","labels":{"en":{"language":"en","value":"Search-hide games on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1191324"}},"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":"Q1129971$F256C7A7-4794-4C0F-B9B1-C2AC3D78BBA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1c108d7058afc797d03f860788526d8e8fe1b75","datavalue":{"value":{"text":"Search-hide games on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129971$5FB6E73A-53B9-4C3A-8A29-628696BD5FEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cf81f26d95038ca5973a7d5f6597760f39e8f33","datavalue":{"value":"0928.91009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129971$10D54DBD-B10D-4522-B64A-989E4C2E50ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14a4ff649c5b6e1550801fce046d08dc6ae24fd8","datavalue":{"value":"10.1016/0377-2217(93)E0362-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129971$450C6B61-6EEE-45E6-B81C-B366C7CB1BC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6778bad24758c31a09566ade43f19c85dd8c6585","datavalue":{"value":{"entity-type":"item","numeric-id":1129970,"id":"Q1129970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$F6FCF82A-0722-4C7E-8864-9F81D5FBDDBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$439342F7-3617-47D1-92BD-5C96041867FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d604edbdec21d88f35e4a6e416134363ddfe3b58","datavalue":{"value":{"time":"+2000-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129971$FDA0470C-E091-4048-AD54-95EDD661697E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129971$58A0787E-E06E-4578-8574-AF55ACA5E50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129971$4717354E-EB3D-47FF-A7D4-7F449802D720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129971$BC3C16C7-4355-4154-890F-69A34214F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d7effa193a76ec914f4212a3323846609743b56","datavalue":{"value":"91A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129971$F7846A91-EE7D-4657-BEBC-4CE3E086E605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a26bf7801217dc7bc5ef2552b159304531279144","datavalue":{"value":"1191324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129971$183E5743-4503-4CCD-9F08-BB208EFD029D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3efa615ce4ced679129d99ecd77e0f6a889087bd","datavalue":{"value":"Lagrangian heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129971$972A01C8-969E-426C-AA06-4AD59DACCE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dac50f492c9297f2c8e4dad2d40d7d5140fab85","datavalue":{"value":"search-hide games on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129971$29246DF4-01BB-44FD-810B-66BCAFFFF7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129971$BA6614BD-5100-4044-82B5-16B80A22A3B9","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":"Q1129971$A34176F0-F94E-45EC-A354-667FC28A0725","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84978f613505fb463bace0871b028e5fb331b094","datavalue":{"value":{"entity-type":"item","numeric-id":4732297,"id":"Q4732297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$9A7AD344-1E9C-4208-B0BC-F3A939458A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed3fd8ad0fe062a62e533af6f5bfe61b6aee308","datavalue":{"value":{"entity-type":"item","numeric-id":3926378,"id":"Q3926378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$BB4DB088-9602-484B-93E7-BEEAA0730A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a361b99a125f92d7fcf484a19582b46266c87e","datavalue":{"value":{"entity-type":"item","numeric-id":4673630,"id":"Q4673630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$5A5651D4-51A3-44B7-A346-697C1C9FBD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee5afcddfbb7704bb7f881d838321b8dc2eeb84","datavalue":{"value":{"entity-type":"item","numeric-id":3815893,"id":"Q3815893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$C537763D-CAED-4358-8E43-493A50BB5530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$7DB05225-5AE0-47D7-8C32-01FA908734B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6a4e3723e1ca96af481175af5a2af3721526ff","datavalue":{"value":{"entity-type":"item","numeric-id":3688124,"id":"Q3688124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$7F01E0B4-78F8-4A61-B1FE-6D3FFC66EE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$06724AD2-00FB-4697-A479-5796A0E93716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$C2547CC3-7314-401F-9B28-AF8903D8E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$E7C4C72E-FFEA-4C60-BFD1-500BF858CA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3e3018acabe2fd628161d01b7ba81eac735c94","datavalue":{"value":{"entity-type":"item","numeric-id":3914789,"id":"Q3914789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129971$4BD88172-3B1B-45D0-9756-A645B78B398A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c19268487abaae6984512d88c71c46df293313e3","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)e0362-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129971$E4368EB7-4923-4DE2-91FC-95E467C8C954","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40679e2e4aed31a8b9fd8a608d8256a46641ca72","datavalue":{"value":"W2095579476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129971$46F691B1-4F89-4429-9047-C74778C419E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1173c20b31a1b010882bee747e8677dcff8107e","datavalue":{"value":{"entity-type":"item","numeric-id":4860667,"id":"Q4860667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a61f79fec42bfec9ae4b897e4c49a256c2aca9","datavalue":{"value":{"amount":"+0.8111299276351929","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":"Q1129971$24144C7E-B762-48A4-8684-FAEADE489D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c8a32c6accea7e06389f9646b1b8f929d7cdaa","datavalue":{"value":{"entity-type":"item","numeric-id":1377669,"id":"Q1377669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb158ad93389c2e2927aa2f45febb5fd93a5a37","datavalue":{"value":{"amount":"+0.8000919222831726","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":"Q1129971$2281CF26-AA3B-47B4-A774-528E6276DA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c06eadf5a658e9b2a1964dbbd4ad9d63ffa2a5","datavalue":{"value":{"entity-type":"item","numeric-id":3184601,"id":"Q3184601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce66c31a1e6bee0fa772d7b954bd41b2a289c291","datavalue":{"value":{"amount":"+0.7818594574928284","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":"Q1129971$EB1D2AFF-350F-4216-B833-11F33F57BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c95a74c60f1f4dc5e8ec84aa06a0a885e10ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3204351,"id":"Q3204351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6e12a5a7a4d3be1c8e0f94cc65d17ca6f53663","datavalue":{"value":{"amount":"+0.7783490419387817","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":"Q1129971$9A8AF717-8A7C-4A97-8B48-A1FC09118648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ade9269b1f594a64679d087730994a8ec93a05","datavalue":{"value":{"entity-type":"item","numeric-id":3011198,"id":"Q3011198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d38bc511ea6dbfddd5d74c46ea9e0670f2c343","datavalue":{"value":{"amount":"+0.7776119709014893","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":"Q1129971$B031852A-389D-4653-B7BA-E171F2550171","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129971"}}}}}