{"entities":{"Q1368835":{"pageid":1379575,"ns":120,"title":"Item:Q1368835","lastrevid":68563542,"modified":"2026-04-13T00:35:00Z","type":"item","id":"Q1368835","labels":{"en":{"language":"en","value":"On NP-completeness for linear machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1069068"}},"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":"Q1368835$B9B895A6-DEE3-4E34-AE38-2C7984553B52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a02d6f49203d8dea223a6f23feb9668c8e4755e4","datavalue":{"value":{"text":"On NP-completeness for linear machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1368835$BB0F73EB-9756-441E-90B4-E2AC234534BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b50345ffe5d0e6ac0a2d51b840f29affc5167582","datavalue":{"value":"0888.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368835$EC97A842-9685-4C1E-A273-5CC9EDD494DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acd7bde716d93e0cd61dd5a06aa346a7f843d664","datavalue":{"value":{"entity-type":"item","numeric-id":215892,"id":"Q215892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$9AC6BDD8-D064-4A30-8AF6-81FA26017585","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$04965139-9CA6-450F-B602-6B995D7AF8A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0636d1f8183c1e3e3dfb36c3e7a25a96aaad60","datavalue":{"value":{"time":"+1997-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1368835$07AA6A4A-E754-4B56-8192-985FB3AFE0A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368835$E0BEB068-6592-46EC-8DAC-5FC8B872E2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368835$08ECBDAF-9054-41F2-976E-662BE219AAAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaca9958f026b6bf52b7a5980c5db520b41f5e0d","datavalue":{"value":"1069068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368835$417C877E-9ED4-4526-9338-E0433860014D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb90dde7f883eab42c5c583dcb82766cd46a7e9","datavalue":{"value":"Blum-Shub-Smale model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368835$B73659C9-2411-4371-B310-68E697626892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368835$9A8F3C33-9006-4394-B637-FF3C3F7F16AB","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":"Q1368835$D185EDB0-B105-4BB3-B053-46DB7ABA05ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52eb35e8bf8b872440b438842fc5c761f5b46077","datavalue":{"value":"https://doi.org/10.1006/jcom.1997.0444","type":"string"},"datatype":"url"},"type":"statement","id":"Q1368835$329439E9-BBF4-46AA-A7F9-00AC0A46F958","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09d196e1f25160f4c78b961223d7ddfe8afbeefe","datavalue":{"value":"W2156565475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368835$14D2BFB6-67D3-4F35-A24D-874E41FB364E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$EB2E54D1-B68D-444A-9213-10FE657E24AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d47dc940bbfa0a343c58cd01abae7f930d7f38","datavalue":{"value":{"entity-type":"item","numeric-id":4717055,"id":"Q4717055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$1939BC7D-0605-4B4F-9607-C82068CA6628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03a5a69c6c67e7b3b5f1340096c8a6e97d62b","datavalue":{"value":{"entity-type":"item","numeric-id":1338212,"id":"Q1338212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$9D45DC00-5A4F-4C67-898D-EF4EA8BFAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5746585457566a9017d1ce78fdea329c109057","datavalue":{"value":{"entity-type":"item","numeric-id":1338216,"id":"Q1338216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$0011D748-74C5-4A7D-AA18-196F3BD95687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c38555b71beaebfe03a29b19c19002fed9ef460","datavalue":{"value":{"entity-type":"item","numeric-id":1311387,"id":"Q1311387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$B7057D45-931A-406C-A88F-48B64BA8E44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a808cc7f3bf2aca1e84fc04ec3b8cf26675896","datavalue":{"value":{"entity-type":"item","numeric-id":1280231,"id":"Q1280231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$E9F0DF7E-7206-4276-9095-886D048988A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874564ea3b5bcf1456421748adcc2e1c125225ec","datavalue":{"value":{"entity-type":"item","numeric-id":4279733,"id":"Q4279733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368835$AF2856FD-36E7-42AA-A350-EE1053A8070C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d834ad643734f90974dc7af2e6cbb62381d9549a","datavalue":{"value":"10.1006/JCOM.1997.0444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368835$A916E2D5-2601-45C5-A6C3-DA5FF9BEAB38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bbafde70aefc85dd61283a333ac3822e14e89c7","datavalue":{"value":{"entity-type":"item","numeric-id":1338216,"id":"Q1338216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afc99440ff9276f341a9f2f20094f3551d368e7","datavalue":{"value":{"amount":"+0.8034977316856384","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":"Q1368835$4C869D96-BD3F-483C-955B-51B81982B2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f31f43747f435141bfdf318d58e210f44a1a47a","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade8f73b8ee0fa25b53849a990a06344f45a7919","datavalue":{"value":{"amount":"+0.8032762408256531","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":"Q1368835$83506E12-A753-4B05-A93A-F20C4ED86907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a8b60570582b369c57eabe9fa68e8d7761de34","datavalue":{"value":{"entity-type":"item","numeric-id":4283241,"id":"Q4283241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491825c15e26f1cfbcc000f0bee49326ecec8ff0","datavalue":{"value":{"amount":"+0.7968786358833313","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":"Q1368835$1B030AB7-AE96-4FAA-A901-4CD4213AC4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d883eb79f50d12ec081d6b7b8a5ddb57730c218e","datavalue":{"value":{"entity-type":"item","numeric-id":4717055,"id":"Q4717055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff81b809a464b75bf30833b362b070c1664fe953","datavalue":{"value":{"amount":"+0.7861841917037964","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":"Q1368835$CA846F93-8391-466D-AC38-2A2F63D99F67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On NP-completeness for linear machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_NP-completeness_for_linear_machines"}}}}}