{"entities":{"Q847661":{"pageid":849509,"ns":120,"title":"Item:Q847661","lastrevid":64824849,"modified":"2026-04-11T22:28:12Z","type":"item","id":"Q847661","labels":{"en":{"language":"en","value":"Masking traveling beams: optical solutions for NP-complete problems, trading space for time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673187"}},"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":"Q847661$8F33C3FB-192F-42E8-96B9-EE92B27418AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ba97778c14b3abdf627086ded8fc46298cea6f5","datavalue":{"value":{"text":"Masking traveling beams: optical solutions for NP-complete problems, trading space for time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847661$52F6EAEA-033E-4BEC-B7F7-B7C8241760BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2264dc282a6b9bba4f0b17579a28bb19cb45815","datavalue":{"value":"1191.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847661$6E28C6BE-6307-4936-88B7-DB007132F8DA","rank":"normal"}],"P16":[{"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":"Q847661$C421C67F-5DCC-4FE3-962C-DBB78B488B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a023e134987067adecbf21f44e26c3e80e241b","datavalue":{"value":{"entity-type":"item","numeric-id":847660,"id":"Q847660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$7B3C03B6-F1B5-4E62-82A0-DC99BBCCD94C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$36E32239-9D5A-4B25-BCB7-43AFDDB7D383","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847661$38E16B19-4571-49D9-8DCB-446FE0F21782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847661$095F1B96-7827-4DCA-8302-FBA9EEFBB20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847661$F329D0BC-544C-4CFA-B942-06D9C6829DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847661$6035DEB4-815F-4CFF-BAB9-6F3297B78574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64db15e4310c3441f6b7396f4fcec2df22d4bf9f","datavalue":{"value":"5673187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847661$A7CC5581-8C5C-4A8E-9267-1DD90E4BC525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45afb1910d3c28afcee35d063e52f396b462bfe1","datavalue":{"value":"optical computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q847661$E090C152-FD57-4012-AB91-E29A702E14E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q847661$9E5354DD-C217-46D8-996C-76AC7EAA8935","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":"Q847661$0B311610-CEEC-4D89-8C86-99AFA640E04F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc9ccb19f9735bc6d7a2d8dd9cf8b012daffe38c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.06.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q847661$33FC5B7F-20F8-45DC-818D-0BCD25E87CA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dd22419b867720afc2a15b0986c4d6868d8ec42","datavalue":{"value":"W2036831179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847661$BF41FEE9-7F6E-4C1B-84FB-F5857C118177","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$9D27F057-A7C8-4257-ADAA-115B2C1C8D58","rank":"normal"},{"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":"Q847661$6F3A3F0E-9C12-4183-A3FA-842D8DBCAC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e97a83b9a8f1b9c093944053f9983e886f4ae21","datavalue":{"value":{"entity-type":"item","numeric-id":1355377,"id":"Q1355377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$5924087B-0CD2-4B18-93AB-1EF2AA9E246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$212E5910-2C9B-4846-B652-AD3D15105BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$8F40821D-878E-4936-9814-82BCDEF4D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908b836ac96b54109a0bf6444984bc9237ce6702","datavalue":{"value":{"entity-type":"item","numeric-id":3940796,"id":"Q3940796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$E0A1E737-36FD-4A2E-B981-A1D24B3D2090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$318FEC55-A506-46FD-AEE6-E98B09EC91F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375945d53279ba3bd449c119959570e6cf20fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":4165287,"id":"Q4165287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$05A76723-9374-4301-8F5D-4454F5EFFDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df464dac149d729f68e1f2fcc9775218a4374fc","datavalue":{"value":{"entity-type":"item","numeric-id":3210157,"id":"Q3210157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$06009927-D4BF-4B0B-A61B-9474477F668E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369e325610765938769c3888a4beb6ede5899c56","datavalue":{"value":{"entity-type":"item","numeric-id":2816444,"id":"Q2816444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$5DC04C49-C691-461D-AA6E-7F2C40279244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0572179650b8f769705c74a7773f6f7af7a189","datavalue":{"value":{"entity-type":"item","numeric-id":5429224,"id":"Q5429224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$EDF2FC0A-99F0-4BDE-BF31-52D3CC30FD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bbbd77328c7fcf5964bea95c4ff565f9df37b5","datavalue":{"value":{"entity-type":"item","numeric-id":1024028,"id":"Q1024028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$9E23FA95-C365-4F54-BCD3-B185D399C62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c6c10773a6eae395ccd41dd2323f23983e252a","datavalue":{"value":{"entity-type":"item","numeric-id":1327451,"id":"Q1327451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$6A20617F-40C3-4146-A72B-88CA282FB738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d816b05a33cc0d732824cd158004c83dfdb508f8","datavalue":{"value":{"entity-type":"item","numeric-id":4502755,"id":"Q4502755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$4E95DC9B-408E-4766-B6E4-14497C67023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b293756642c4d40ef521987fcae6bb399e1950","datavalue":{"value":{"entity-type":"item","numeric-id":5428108,"id":"Q5428108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$443EA168-D068-48FF-AE36-FE1F012309FD","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":"Q847661$DCCD6847-5EBF-46F5-BBD4-F995237FC526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7435100e3d690d36fad3b0237a6b1d48437e9556","datavalue":{"value":{"entity-type":"item","numeric-id":4385524,"id":"Q4385524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$04B8246C-5826-4470-85B3-C8B20979184F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50a1dd796640119f4f123c562585c4e866adc3c","datavalue":{"value":{"entity-type":"item","numeric-id":5429208,"id":"Q5429208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$13346CD7-1AD7-4166-A1C0-8F7E4AC73E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af76d7f3e886421f65d3456cb516b25c6198a019","datavalue":{"value":{"entity-type":"item","numeric-id":5479218,"id":"Q5479218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847661$487510FC-19CB-4032-956C-CE23123A4BBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73acba112e3c6ec094798b1d860d4f01d44e2bd3","datavalue":{"value":"10.1016/J.TCS.2009.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847661$57F14C8B-B1DA-431B-B51F-44848854B743","rank":"normal"}],"P1643":[{"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":"701d285761e5261d2ad0bcfaa49ea53fa2438c11","datavalue":{"value":{"amount":"+0.9580718278884888","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":"Q847661$B93D3437-A9C2-437C-A3D4-166748343DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581379cc729975dccb1ea241f827d56a470dc350","datavalue":{"value":{"entity-type":"item","numeric-id":609025,"id":"Q609025"},"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":"Q847661$1982893B-3C0B-41E5-973A-44DCEADB21DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65923061f3acf0c4fabdde29980d24e213554c5","datavalue":{"value":{"entity-type":"item","numeric-id":1698573,"id":"Q1698573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de58b0e8aa6500baa3203832d1dc1e0f983ce478","datavalue":{"value":{"amount":"+0.7637039422988892","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":"Q847661$BF719C6A-1412-4724-B1B5-B615AF25880B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ed68dfe8a6fc23b4fba9a6aa9794efa4255167","datavalue":{"value":{"entity-type":"item","numeric-id":1024028,"id":"Q1024028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90dc51270ad301241541a60257ff39041e95ad1a","datavalue":{"value":{"amount":"+0.730395495891571","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":"Q847661$E4B118B3-A6C2-4643-B5A8-72779ADA5BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3269fca087e12dea8f069ff4ce4a62888cdd87d","datavalue":{"value":{"entity-type":"item","numeric-id":732172,"id":"Q732172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c45d6fa4c3db3ad381b3ffe6b1fe04aa8294cb","datavalue":{"value":{"amount":"+0.7259775996208191","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":"Q847661$F2C308EE-EF4F-4800-87B6-EC3B20AB2630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Masking traveling beams: optical solutions for NP-complete problems, trading space for time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Masking_traveling_beams:_optical_solutions_for_NP-complete_problems,_trading_space_for_time"}}}}}