{"entities":{"Q609025":{"pageid":610801,"ns":120,"title":"Item:Q609025","lastrevid":77800613,"modified":"2026-05-06T10:05:14Z","type":"item","id":"Q609025","labels":{"en":{"language":"en","value":"Optical solution for hard on average \\#P-complete instances (using exponential space for solving instances of the permanent)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5821054"}},"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":"Q609025$DD27D4CB-030D-47E4-9352-931A943DFE80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a67f2ced9884928bca909ff080916962283c0eae","datavalue":{"value":{"text":"Optical solution for hard on average \\#P-complete instances (using exponential space for solving instances of the permanent)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q609025$7E980854-58DC-4542-96DC-62C26A70D824","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35136c79ac9e9b1a165f1cd87bf24acf1331bd87","datavalue":{"value":"1207.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609025$C759CA9E-2E69-4CC5-9AE2-24F561E9237F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52641b8edcd9649934b7a4ab204bea0501011b55","datavalue":{"value":{"entity-type":"item","numeric-id":609024,"id":"Q609024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609025$3C6E9C11-823F-48F1-8A2F-404418C5B969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0490fb47be3ba17c84c39310b0d093a8a84cf51a","datavalue":{"value":{"entity-type":"item","numeric-id":216240,"id":"Q216240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609025$0F076ED3-80DF-4B11-BCC3-3377BBBA845C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9d77ede1a8408d993d00a7f76c07ffe71b2f440","datavalue":{"value":{"entity-type":"item","numeric-id":243812,"id":"Q243812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609025$64C241D4-47DE-4A4C-A6EB-8004E501B37A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d79904792f78d2cc73c1d1b423fae3a75299b4a","datavalue":{"value":{"time":"+2010-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q609025$424BEA6C-AC3A-4EE9-AC61-C865985E290E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609025$6D892FC6-60C6-4605-B9A4-27E3CD0E7EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609025$7E96A497-C012-40D5-8889-6E703986D3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609025$E7D671A7-A101-4768-BF20-2AAE1B39BBE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80cbfa3695e6b54795bbf4c2c0c57ce265b1b776","datavalue":{"value":"5821054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609025$BFAF418B-D5A6-46FF-A6CC-B0C1E4562488","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45afb1910d3c28afcee35d063e52f396b462bfe1","datavalue":{"value":"optical computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q609025$901354CB-FF78-4061-8221-8C6CD2819059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q609025$6BDA0DA4-7687-4A46-B753-2C507B86EBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72359f49e39f549ad31616a6119427d6586d8e65","datavalue":{"value":"hard in average","type":"string"},"datatype":"string"},"type":"statement","id":"Q609025$00C0F715-8C20-43E2-9E35-266AA2271B01","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":"Q609025$A1EE99C1-FC6A-4070-B96B-423F7D45B5FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5784a302a28d876d3ef1ab09363d794b545eb661","datavalue":{"value":"https://doi.org/10.1007/s11047-009-9168-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q609025$F2615F2F-4D77-49CA-BB83-A2DB0EE80BB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68a9fd121185ce0aa3db0f296e9a9516f22dd468","datavalue":{"value":"W2035626053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609025$59695B97-5B2B-4D2C-A784-8FE2AEC1F7BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59bf5224c302ec6f5f1cdb10c7de4bef617c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":5426020,"id":"Q5426020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609025$D467B3CF-6365-41A1-AAB8-A8F465E50DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6af0c02882a41ce36fe8618fe502b8528a9fb73","datavalue":{"value":{"entity-type":"item","numeric-id":5823233,"id":"Q5823233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609025$C9C6F095-DC38-41F5-82DE-C80DD1965BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609025$CDE7CC68-9188-4C3E-B2A9-3C27041542E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80fd41842018e87e7bb540d3d96ca6ce68337498","datavalue":{"value":"10.1007/S11047-009-9168-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609025$A4C6E19D-A578-40D4-A914-C9A000993CEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7c7e7e571809b4c4d2389b938df76de118d3d0","datavalue":{"value":{"entity-type":"item","numeric-id":847661,"id":"Q847661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f755d546c63a6f77d8dc503a98cda22dec5174","datavalue":{"value":{"amount":"+0.7781810164451599","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":"Q609025$0648ADA7-9865-4E01-B21A-1BB528ECACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c75a91e6554ea2fb276a599c4b4af450102064e","datavalue":{"value":{"entity-type":"item","numeric-id":5426020,"id":"Q5426020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69da3b05bbfcd1e8257b1af7dfdb74d5fe16383e","datavalue":{"value":{"amount":"+0.7512621879577637","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":"Q609025$764F426B-86C7-4F71-A03C-C5177124ADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2aaa6ccad8cc9bf33d3439c01594ac6db83375","datavalue":{"value":{"entity-type":"item","numeric-id":2901811,"id":"Q2901811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c749cb7a47a5a1bb8b2afb2cd86ee25637427f","datavalue":{"value":{"amount":"+0.7384734749794006","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":"Q609025$1603600A-697D-4C5B-9E2C-7887CA687C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e835f3ffcf03ce6958438c36258b119b8db5ff50","datavalue":{"value":{"entity-type":"item","numeric-id":5121907,"id":"Q5121907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eeb60a937bb61077d6966cc6d30cec5960a9914","datavalue":{"value":{"amount":"+0.735481321811676","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":"Q609025$186C51E5-B1D7-411C-8C0A-346F650D15D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d92bc21df075b2db871d281df94c09123881a1","datavalue":{"value":{"entity-type":"item","numeric-id":4251043,"id":"Q4251043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3652173671538b1cbc51f51e53421f70accafd","datavalue":{"value":{"amount":"+0.7210801839828491","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":"Q609025$F1F39921-B304-4FCB-8646-B6EABA1736D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optical solution for hard on average \\P-complete instances (using exponential space for solving instances of the permanent)","badges":[]}}}}}