{"entities":{"Q5452560":{"pageid":7482119,"ns":120,"title":"Item:Q5452560","lastrevid":92516063,"modified":"2026-06-05T01:54:02Z","type":"item","id":"Q5452560","labels":{"en":{"language":"en","value":"All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5259390"}},"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":"Q5452560$1D4A4825-DF61-4657-A7A7-813A78ABF74E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab1568f2fdeec855f6fc78fb61cfbd50742319e6","datavalue":{"value":{"text":"All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5452560$73D73BAB-02F5-4CCB-96C7-07C3E18F435E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60180437d2c2bc53482f057ea0f65eb5241d1e2b","datavalue":{"value":"1132.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452560$B176713F-C654-4BA0-BFF1-1DCA861780FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b96e096a536cb42d6b4900c1e45cb1bd2c39200","datavalue":{"value":"10.1007/11925903_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452560$97026EC2-633F-41C8-8F18-1CE46C3EEABD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452560$549EF63C-488D-40A7-A2A0-0B7D2412896C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723ddeff4207b0afa3f282dba4df9ea2d4589a41","datavalue":{"value":{"entity-type":"item","numeric-id":224639,"id":"Q224639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452560$45EC4B0D-B87D-44F7-8837-1A4E3817A6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c254a9f0ade01143226c68d37b77db15638e104d","datavalue":{"value":{"entity-type":"item","numeric-id":170454,"id":"Q170454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452560$FD8CB855-9550-4747-9F3A-0C3506A1E836","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b01844a6bca39adc2ccdfc03487f0a2f11de8579","datavalue":{"value":{"entity-type":"item","numeric-id":3618675,"id":"Q3618675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452560$51ED978E-2755-49C8-95CB-2D5F5C888B6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"283c808929f873b84bd7c8d7eb4dc979113b8f01","datavalue":{"value":{"time":"+2008-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5452560$19AE3B8C-2C08-41D8-B9E7-B934DC9D2B67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452560$683A757B-BF94-4B1D-9D0F-3AA46E2134F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452560$F9B43828-E8C6-4404-88A5-9838D2FD4422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452560$7D058102-AE75-4FB2-A36F-CF454968B06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452560$4D9F1037-0548-4A3E-B97F-3FC4C8CE0198","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae21717b275bc1716e8e975d670c4014f48971d4","datavalue":{"value":"5259390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452560$C899EE31-76B3-4491-A735-CA93C0B01D94","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":"Q5452560$C27AE98D-8FDB-4D82-AC50-F7127C569AC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aed88a6b1bc6d2e6167a8ee545e5afadcfa656dc","datavalue":{"value":"https://doi.org/10.1007/11925903_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5452560$C4397309-B71B-49C3-91BB-7F0827FDE839","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de05a7ae295f139efa33ebcaeca16e233994920f","datavalue":{"value":"W1488241959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452560$C17306BE-B6C1-48B0-B2D4-DACAEB71F013","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb66a6c6d4e10a29df31a1eac98fefa9d024c70","datavalue":{"value":{"entity-type":"item","numeric-id":2379954,"id":"Q2379954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049aa038d431c7fb0ee6781bec2e60bfa2c1f469","datavalue":{"value":{"amount":"+0.87416136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$C85AEEF3-9B3B-483A-8D4C-13274A793C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65925ba6485b0bb9b4e821084d087b6029a6f9e6","datavalue":{"value":{"entity-type":"item","numeric-id":870258,"id":"Q870258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93896945ac3be58b2e16735d2105656b12036bf1","datavalue":{"value":{"amount":"+0.82239133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$A3843C4C-E955-484A-92E4-24B58546EC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7b9528537832000ea6e3b85ffd07ee04134b68","datavalue":{"value":{"entity-type":"item","numeric-id":3123054,"id":"Q3123054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e40e93d77829cf5de8553ef5810d35da2460c41","datavalue":{"value":{"amount":"+0.82120883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$D7F83F2C-BC8D-437E-9DAD-C26CD7DE2D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0aeef3b644becb8e5df4eac86f97f3f879c273c","datavalue":{"value":{"entity-type":"item","numeric-id":1129008,"id":"Q1129008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12cc03f6c7e61b7487e92ed8d26340fc058e6081","datavalue":{"value":{"amount":"+0.814857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$C95D7B18-2E7B-4047-9C83-872BA8E6522D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac956990a56279cbe4becc4a894e6717276f6e73","datavalue":{"value":{"entity-type":"item","numeric-id":1095663,"id":"Q1095663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a94910a61ad7a746b0dafead56405a3e4d049c","datavalue":{"value":{"amount":"+0.8081857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$56B74ACD-D4C6-426A-9BA2-9EAB3C1426DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3234028481bb6a6d34b71ca95cfdfc309d3d6eb1","datavalue":{"value":{"entity-type":"item","numeric-id":1004084,"id":"Q1004084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540f120b144c8757637562f4236c9f3cda9c3e68","datavalue":{"value":{"amount":"+0.7968078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$61760777-F5CA-4FB5-BAD4-7966E4DAF446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4212f813d50e196a7dee58b3b31fc2a794bf27","datavalue":{"value":{"entity-type":"item","numeric-id":5425352,"id":"Q5425352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850a58b25d303cb774f69c123b3090e5dbb7c5ee","datavalue":{"value":{"amount":"+0.79532564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$D1229D5C-08F4-49CF-9658-8550216F0B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972b3333210e550b23f6f82cdf2cd5db7bb49272","datavalue":{"value":{"entity-type":"item","numeric-id":948695,"id":"Q948695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a534611dfb3f1e515da834f006768ba7f2dcda","datavalue":{"value":{"amount":"+0.7920456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$B3250246-2D9B-4E7E-85BB-E80C93B608E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdf783b34ecf6b1582322be95f8030f91c659fc","datavalue":{"value":{"entity-type":"item","numeric-id":626691,"id":"Q626691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f00d7c0a63f43baa129718fe02e87a012a7ce5","datavalue":{"value":{"amount":"+0.7916362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$A61C2776-11FF-436A-8935-11E0BB870497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee684cb3e65a6db3c9ed1e89f14b5db88a0caa2e","datavalue":{"value":{"entity-type":"item","numeric-id":4010140,"id":"Q4010140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb6829aa68cfe3cdd710367b1c916f63a54401c","datavalue":{"value":{"amount":"+0.7901669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5452560$D124156A-D709-4FA4-AE12-66486F694F6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/All_NP-Problems_Can_Be_Solved_in_Polynomial_Time_by_Accepting_Networks_of_Splicing_Processors_of_Constant_Size"}}}}}