{"entities":{"Q1854397":{"pageid":1865139,"ns":120,"title":"Item:Q1854397","lastrevid":69361050,"modified":"2026-04-13T06:29:30Z","type":"item","id":"Q1854397","labels":{"en":{"language":"en","value":"Uniform generation of NP-witnesses using an NP-oracle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853144"}},"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":"Q1854397$3F62B9B6-9DCD-4C32-B825-60A547C918E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e977e3b912c85054cd116f851f0e4e05026f63b","datavalue":{"value":{"text":"Uniform generation of NP-witnesses using an NP-oracle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854397$1A4C657B-02B3-4943-8E56-26D34994076F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97ba0bcb72e9fe3e0cb327f7c7dac0d2ea33370e","datavalue":{"value":"1006.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854397$0E9905C5-F98B-4346-8419-ABB452992BF4","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":"Q1854397$55337CC8-B9F4-4C50-819B-C672A3C621D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$C36309AC-259D-4A21-BBD5-5ADD31FC2CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"722c19d28b46bf9f7ad91067fe2f42d8b63da77d","datavalue":{"value":{"entity-type":"item","numeric-id":812825,"id":"Q812825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$A9113CCC-86C3-4497-A0C8-022ADE1CBBA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$4C9CCA64-054F-4976-9DFB-99ACCAB6CD2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-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":"Q1854397$DCE8B74B-308E-4CB0-A41F-0A0A20D14453","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad27aed286f2b0fa8860f26260e3c031236b74ed","datavalue":{"value":"https://semanticscholar.org/paper/1fc04f4dcb80557c17f003ae4297f7d44f4cd224","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854397$FCCF4CCD-B931-4C46-A2E8-C834F8CBE900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854397$61F2BDAF-AE16-4014-8189-9AB284237858","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e08bb457a535ea554cc6edc1502dbc978242c9f3","datavalue":{"value":"1853144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854397$8B8D6743-5524-4B4D-AE44-0255B7DA34D3","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":"Q1854397$7A8A433B-5DE3-448B-A3F2-484E162300BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a73461a8684334241016341f7b53a6e3ba6a51c7","datavalue":{"value":"W2094975553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854397$2CA0876E-56D2-4672-A428-F8FBDCC350E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d4fb5cde811d6344089c826e86de340d1dd17c","datavalue":{"value":{"entity-type":"item","numeric-id":808692,"id":"Q808692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$3910D39E-3BCB-4A15-9554-F52FEF3414AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5321cf483aab0fa6bee08b9510a1c268bf22de20","datavalue":{"value":{"entity-type":"item","numeric-id":685724,"id":"Q685724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$502E71EE-DA5A-4A25-BEA1-31CABD5DFB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c76efcbd810dfb55ffbf9a3ef649004599cc82","datavalue":{"value":{"entity-type":"item","numeric-id":4302863,"id":"Q4302863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$2E080D1B-7B13-4FC0-954E-C9132D7E73A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81bed5327d0681479c622b4977e263d203f6cbf","datavalue":{"value":{"entity-type":"item","numeric-id":293359,"id":"Q293359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$D179209E-4CA4-455E-B425-11615FF3D6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298cc43d23fd71aae829548091242daeb075902d","datavalue":{"value":{"entity-type":"item","numeric-id":2817645,"id":"Q2817645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$7BD99CAF-E651-45BB-B28B-1B62577CE49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$DE997F4A-F619-4EF3-8573-8C2C796881CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$02A06A70-0AC5-4BE1-A37B-203C75A68603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03789c1b867b6455d209db88a5ef320f8e404383","datavalue":{"value":{"entity-type":"item","numeric-id":1342858,"id":"Q1342858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$F1BF67E7-2A2B-44D5-B36A-C02104CB2E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$5840B6F1-2A9C-43CE-9B14-B38B6735BD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e74004950fc4d45282ebe01ed2fb0f304a6bde5","datavalue":{"value":{"entity-type":"item","numeric-id":3140437,"id":"Q3140437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$74265B4A-A517-4471-9425-A9B0990CB00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854397$5D2EC3D1-D0EF-4220-A743-91E5D3BB09BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1870c208a527c9d99509ec03511f98cdd9accc8","datavalue":{"value":"10.1006/INCO.2000.2885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854397$98B83765-6E57-477E-94BB-90FD8304D0A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8a665d1b93b8193fd2589f3cca0405548d2225","datavalue":{"value":{"entity-type":"item","numeric-id":3972530,"id":"Q3972530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89130c6a3a56ddf598b618fccc7c9c1b404bff42","datavalue":{"value":{"amount":"+0.7214677929878235","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":"Q1854397$1D4396E8-F295-4E37-BA25-0ABEF103DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab8bc975a2a8b932de9569b4236d5152e53a895","datavalue":{"value":{"entity-type":"item","numeric-id":2460030,"id":"Q2460030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808bc418980c157ef7e3dc249eeeb5bcf55493c9","datavalue":{"value":{"amount":"+0.7170035243034363","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":"Q1854397$2869C94B-7F4E-4805-869A-D1A611CADE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33986f9d3593401af1c37c11941fbb24a015005","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02081870ab50b5d14a575e07c9119a817ecff328","datavalue":{"value":{"amount":"+0.7159445285797119","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":"Q1854397$C24B88AE-3FC6-4530-ACA6-F455203959C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad39c1e01e409f34afabe717467429f897281d3","datavalue":{"value":{"entity-type":"item","numeric-id":3581414,"id":"Q3581414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b80537d1fd9d2b4ff4aa4d93a713a2acae25a5","datavalue":{"value":{"amount":"+0.7108058333396912","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":"Q1854397$03104AAE-3051-432C-9084-E71DAD31F02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f1980e335575623a13593964f3470fb6127549","datavalue":{"value":{"entity-type":"item","numeric-id":1184732,"id":"Q1184732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f028b73bdd7dffbc92d1a09f71ef5b4749c6f8","datavalue":{"value":{"amount":"+0.7096404433250427","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":"Q1854397$123705CA-BFF0-4E6B-AC98-A2E2323FDD5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniform generation of NP-witnesses using an NP-oracle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniform_generation_of_NP-witnesses_using_an_NP-oracle"}}}}}