{"entities":{"Q714866":{"pageid":716715,"ns":120,"title":"Item:Q714866","lastrevid":63829917,"modified":"2026-04-11T15:50:15Z","type":"item","id":"Q714866","labels":{"en":{"language":"en","value":"Complexity results for deciding networks of evolutionary processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093067"}},"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":"Q714866$AA1EBAC4-C865-49C8-86D7-5764A9C838F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"119b7fcde16d89af329d3840375daffa20d8f5f0","datavalue":{"value":{"text":"Complexity results for deciding networks of evolutionary processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714866$69904CAE-E1D0-412E-A29B-1179907CD429","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f828e3b081ceb2b0662473995405f34b04a0da86","datavalue":{"value":"1279.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714866$C0BFD9B3-FB8F-4625-A014-578D0C495AF1","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":"Q714866$1C4AB1B2-B7EB-4792-840F-25D8859F76EC","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":"Q714866$C5A587DA-E6A0-4F8C-88D7-F9FBE3CE3EF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714866$A4C66F58-A777-4BD6-B950-3F505D7221E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714866$1F960F52-B3BE-442F-9DFA-BDBEF5992DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714866$23F8268F-39FB-4012-9439-93B811AFA839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714866$293BB286-452B-4895-A941-8B357CA6145A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae5b89ec13a3f86aecf88f1592a545eff0eb7e44","datavalue":{"value":"6093067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714866$D19603FF-DBE7-46DD-B882-20134B91DEAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a8f2c979d974b3ad3c27641bd5fb55e360f834","datavalue":{"value":"networks of evolutionary processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q714866$3BC4986E-FB52-4055-8A55-CB8DDB366FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5f9fa7c99fed84610c34025a6959701496fde6","datavalue":{"value":"normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q714866$94D3E9D9-3D66-4EBE-B3F3-485B01AB20F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q714866$F06AC197-8F5F-428B-A97B-0FD8DD3B8C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66512f757a97206083b94690fb21efb67775e4b2","datavalue":{"value":"\\(\\mathbf P^{\\mathbf {NP}[\\log]}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q714866$B9F36160-D594-46BA-87AB-F122CDF29F2C","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":"Q714866$3828595E-3F1F-4D52-836F-10381CC75F82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"559bba52dc4674d208617a1124997c84ed5ca89d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.06.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q714866$C6F39FB9-2E67-4C67-8207-8D9B18B274A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69fe77affd1d51db7ca1a004b9f7ea6f8e998971","datavalue":{"value":"W2104457185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714866$47E38CCF-72D4-4DA0-8564-820BE22ABAFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2198eb1030425762caf86ddc6e6b12d63b6d3bf","datavalue":{"value":{"entity-type":"item","numeric-id":2271455,"id":"Q2271455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$AE9B8856-F7F1-4F93-A996-964C6C14C494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f416f5c3f32ad71a59c9f144730d5e17fbede38d","datavalue":{"value":{"entity-type":"item","numeric-id":3654667,"id":"Q3654667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$E780DBB6-10EE-4A02-A404-47E97086B0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398de139563099c0123a0020c24c82275e5e3e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1579059,"id":"Q1579059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$F4D17229-4D0C-4800-898A-B10D1135D75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f8b2ad5176f2d92b8122e5fd7d0f84e8758b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4964011,"id":"Q4964011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$157D23F5-73A7-4F07-AAC0-13FAE4B65EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47328acbc2a9e43970caff0c94209e936474f8b7","datavalue":{"value":{"entity-type":"item","numeric-id":3007707,"id":"Q3007707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$275B7D0D-F9F6-4C08-A6A3-3C33E279901E","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":"Q714866$228125F3-A15F-460B-89C5-83C4D1F29763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$8C443801-DD83-46E8-8128-22AC940BF8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b46b89982673cdbf2df8035f121445c88e3ba52","datavalue":{"value":{"entity-type":"item","numeric-id":968278,"id":"Q968278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$01701039-5E10-48CA-A561-ABC830E8F4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffb87cabbc352a563b6c767f83f7e4749ae3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3091456,"id":"Q3091456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$DF88A76D-3FBF-468C-A55F-135C9F9AA1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c495aa5e6a72908cbb8a440c9c1ea7b54d6efef","datavalue":{"value":{"entity-type":"item","numeric-id":5199978,"id":"Q5199978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$3714A202-72DE-4B97-85B2-D4DF0E7E593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6722dc96756af8705f528526dda83a4d4105be15","datavalue":{"value":{"entity-type":"item","numeric-id":970101,"id":"Q970101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$66C16866-6752-4389-9B86-61B9693AD1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7aae555cdfb278399c6f4c6ff23c695e53561bb","datavalue":{"value":{"entity-type":"item","numeric-id":5756979,"id":"Q5756979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$1BEF011A-EB9F-4BE9-832C-2FC7245ADC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e54aa688be2efbe04f9c2ee11896b8312bf0b69","datavalue":{"value":{"entity-type":"item","numeric-id":3018967,"id":"Q3018967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$CD2C312C-F4D9-4CA1-8E0A-569F531EAF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88dafad0e20cda837e571a4abd5fa88014354bac","datavalue":{"value":{"entity-type":"item","numeric-id":5494359,"id":"Q5494359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$F4485A4B-99F2-44D4-ACDA-222ED00BE8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$4B0816ED-B8F3-42B9-9C23-81E080F3B365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714866$DC4DAB6A-3A30-4F6F-8E98-00D398162D32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1fca6921e6a14839f09de3487aedcf6715c6b85","datavalue":{"value":"10.1016/J.TCS.2012.06.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714866$4264059C-F9E6-4642-B9B9-F55742B33893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aad8ef01c98f87ac0371c18a106c35e9c05102","datavalue":{"value":{"entity-type":"item","numeric-id":5199978,"id":"Q5199978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc422517cc7dc89b577da4037f763cc1d1ff5b83","datavalue":{"value":{"amount":"+0.94991124","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":"Q714866$C08FFB53-513D-48E1-A1F8-9C5F6501B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529f4219998bc3073c68ec267e8efab093140bc8","datavalue":{"value":{"entity-type":"item","numeric-id":3608479,"id":"Q3608479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c3afc9f2efb4c5d50a657211cfbac2d0ba83a7","datavalue":{"value":{"amount":"+0.9246465","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":"Q714866$827DFEE0-5BFB-4998-B52B-DD84CFFAE5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f3cbe563ea1d6f55937cce0ce646f7293b9982","datavalue":{"value":{"entity-type":"item","numeric-id":1763710,"id":"Q1763710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03f2a54bbb97d159d5324a62094d9e048598c5a","datavalue":{"value":{"amount":"+0.92414176","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":"Q714866$4249B9AC-13BC-4D18-979F-EB1ADF56EA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"215601df01a5517c244d7ca5e30398201dd1670f","datavalue":{"value":{"entity-type":"item","numeric-id":3542873,"id":"Q3542873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959d6e1347991640fe2249c48e29ed55ca03ef07","datavalue":{"value":{"amount":"+0.9153682","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":"Q714866$FE1A1BA1-C74C-4090-ACA1-B43EDBA14594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79f16b97a742e83a74f49d59597faf61e2d51b3","datavalue":{"value":{"entity-type":"item","numeric-id":2780162,"id":"Q2780162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7b1d9f7286db1144b529c46b05997c75253869","datavalue":{"value":{"amount":"+0.91432977","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":"Q714866$318C1EB1-EAC3-4C9D-864B-CA80B4538D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4055380c69e02acf376c121b76f4a00cd8a9ff","datavalue":{"value":{"entity-type":"item","numeric-id":2271455,"id":"Q2271455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de494206ecefa97274f8f71d159c038dd78f5af6","datavalue":{"value":{"amount":"+0.9137","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":"Q714866$6BAF5820-A318-46D5-AA8C-183D8F06CFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f55b5ffe75710d825d10eec688c0a3cb3ecf250","datavalue":{"value":{"entity-type":"item","numeric-id":4434356,"id":"Q4434356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dba5c554796686c15c675d4656757768e3203b","datavalue":{"value":{"amount":"+0.9121059","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":"Q714866$06B53414-AD2B-4ECF-B727-35CAF2062738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a869b6c6000dfd01fcc04d5bd69b065d983311d1","datavalue":{"value":{"entity-type":"item","numeric-id":537856,"id":"Q537856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63a25d8074d5b4584f3876c5e0b90ebbdbb6db1","datavalue":{"value":{"amount":"+0.909205","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":"Q714866$88AB3E7A-FFB1-4623-B83D-BDBCE70CD1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242bbc7992fdd3887bfee304f929b7a387daba06","datavalue":{"value":{"entity-type":"item","numeric-id":1424359,"id":"Q1424359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a8022770f5f1dc160daab4f52325604a905d50","datavalue":{"value":{"amount":"+0.9074701","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":"Q714866$0F105439-A453-4655-9F47-97FD1C13FF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269425541587029e2c4e1c7211d6c3745b64efc0","datavalue":{"value":{"entity-type":"item","numeric-id":5756979,"id":"Q5756979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b69d1326e55c9b5ac5efb92a4056f5905ed3814","datavalue":{"value":{"amount":"+0.90479267","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":"Q714866$880198EC-6809-4E76-A303-4833ACA3A941","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for deciding networks of evolutionary processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_for_deciding_networks_of_evolutionary_processors"}}}}}