{"entities":{"Q4286231":{"pageid":6315832,"ns":120,"title":"Item:Q4286231","lastrevid":47240494,"modified":"2026-01-01T02:41:29Z","type":"item","id":"Q4286231","labels":{"en":{"language":"en","value":"The Complexity of Decision Versus Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540349"}},"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":"Q4286231$57E12C28-174A-4F7B-91C3-62CBD364548C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36d6aafeaef7a5b41ff52881e8fa046bf9ed40a6","datavalue":{"value":{"text":"The Complexity of Decision Versus Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4286231$7C10AFDE-9AC2-40EB-AB59-F7CFE28BF3CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b909ae8ec6ed7b9a53312a28e219fc84660dc26","datavalue":{"value":"0802.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286231$8104348A-58AD-4C9C-9C69-E92876D155A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e692ac4543abd91b4ffea0d504436f1e42fb8b37","datavalue":{"value":"10.1137/S0097539792228289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286231$65A131F0-0F37-48A2-BECD-2638CC7AA162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f100798c61b0ceeb4781412ea9101bded8b187","datavalue":{"value":{"entity-type":"item","numeric-id":171914,"id":"Q171914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286231$08E1BB3D-22CA-4E6D-80FB-FA546DE5CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a19aabcc7af8f26d97e8183ee72dbc292f645f","datavalue":{"value":{"entity-type":"item","numeric-id":6480587,"id":"Q6480587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286231$A62659C4-2C65-45D0-8FA9-369EBA7B762C","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":"Q4286231$E809BF36-FE88-441C-87F4-6EEE8C1F1100","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594eddb6445f88a77e66aaf7d63c86b52ec53a66","datavalue":{"value":{"time":"+1994-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4286231$1B1CA4A1-9212-41CA-BE04-BF853872D96F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286231$8591A89B-A6AB-4A03-B5F1-5BCB6A0EE27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286231$00B02499-3ECE-48A0-9F60-C5CC5F988A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286231$580817B7-1E01-4891-90DC-E5CD9EE359D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89adf02260985f49a26109694a4cceb73cb396f3","datavalue":{"value":"540349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286231$C9C01CC6-C17C-4DD5-8435-EE7D74678FE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286231$6B046480-3490-4AE1-A58E-991AFB2EA5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bf39ff67c734ccef72308ae15736ee44ba84c0c","datavalue":{"value":"self-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286231$666454EB-8168-4C9B-89BC-0E84DF6E192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286231$27608241-3A41-48CC-B686-7E253B78D104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9456298ee8451e5b72aa39c63fe4bf652a55a1","datavalue":{"value":"quadratic residuosity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286231$18A2D532-D8B4-4A9C-9585-603A4B558C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286231$BBA46010-0B1D-4048-9079-27F6F83EACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319e87e1406d8756d4964625bc15ef93f38a0cfa","datavalue":{"value":"program checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286231$3D7DF0E1-3624-411D-A90A-827265034310","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":"Q4286231$FF9D420B-25CC-4C7D-8A58-504251C3A125","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ade0be4e6be6eb6a2dc0047ce2ece23550e8fc7","datavalue":{"value":"https://doi.org/10.1137/s0097539792228289","type":"string"},"datatype":"url"},"type":"statement","id":"Q4286231$CBBD89FE-D7CD-4DD3-B388-0ED438A2309F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f77c45705d98e8ab89053db7dd9ce9e7e359fda0","datavalue":{"value":"W1967415230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286231$FC224559-872B-4C0B-8C79-E2A27DFCE564","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70fc1902278b91ba2e8890b795b0937120e2853f","datavalue":{"value":{"entity-type":"item","numeric-id":4764348,"id":"Q4764348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c555f746fb8b5540347bc11e9a7ca16733a47f5","datavalue":{"value":{"amount":"+0.8065018653869629","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":"Q4286231$B5957776-186B-4149-BE49-88E4FF7E9443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f07feac38ba77b8d084776b28017805a484045","datavalue":{"value":{"entity-type":"item","numeric-id":4234077,"id":"Q4234077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749459e7996d9c1e2a0a36f3a58345eef93cd864","datavalue":{"value":{"amount":"+0.8005456328392029","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":"Q4286231$0C1A0341-5BC5-4CD0-8F18-39EF51EF4753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1887c7892c93ca6390026aa13fa80c8efedf2e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1273858,"id":"Q1273858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336f4277dd429a6856e47f87498c718719ec4a64","datavalue":{"value":{"amount":"+0.7960540652275085","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":"Q4286231$9DD68F7E-3D4B-44F2-BBD6-08F8A90398BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb34017d2959acceb077203a2463c7286afa976","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb5e80697d806b16e13223f7dea33a20ca635a3","datavalue":{"value":{"amount":"+0.7950456738471985","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":"Q4286231$D696FBD3-F8B6-4906-B306-F92D882CBA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c5e60b5b8f2e4db8a3814b7ffe36908a5bf3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1816728,"id":"Q1816728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8fb5903c0cfcb235709ff42345c334fad045a0","datavalue":{"value":{"amount":"+0.7948033809661865","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":"Q4286231$8D8379D2-243B-45BB-A37B-C56A1343133D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4286231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4286231"}}}}}