{"entities":{"Q953542":{"pageid":955390,"ns":120,"title":"Item:Q953542","lastrevid":65634912,"modified":"2026-04-12T03:56:54Z","type":"item","id":"Q953542","labels":{"en":{"language":"en","value":"A uniform family of tissue P systems with cell division solving 3-COL in a linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5362196"}},"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":"Q953542$F20BDB9E-D0D2-4F1F-A7B0-3BCFE68E5D10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3139aad740662300b9eba11f35d08b4f3c03ed4f","datavalue":{"value":{"text":"A uniform family of tissue P systems with cell division solving 3-COL in a linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q953542$C1E0397D-DFFA-4E72-BBC5-45377D8E3DD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4098f524c4b2457690f5e059d4afaa1bcd87cb7d","datavalue":{"value":"1151.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953542$2E7D80B5-BFD8-4749-8F86-A4BA753D5DC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae9e3265e3004e0f1d60e725d39447edd2d3084","datavalue":{"value":{"entity-type":"item","numeric-id":630754,"id":"Q630754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$FDEB6FDF-DA65-4783-92AE-827669F04FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625f2394ea426465cf0fa2a72da08c2a94a03f39","datavalue":{"value":{"entity-type":"item","numeric-id":243843,"id":"Q243843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$F68F698D-3C8F-4597-AD9D-67F0BBE6053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f791c086a44a428b424a9552455649f3114079","datavalue":{"value":{"entity-type":"item","numeric-id":553924,"id":"Q553924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$5A050F45-7A0F-4990-81E8-DEB34E6B8E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec7271bbe8d17cea0bdc197bc543dcf6248de1bf","datavalue":{"value":{"entity-type":"item","numeric-id":528778,"id":"Q528778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$B7CD9B86-A199-4567-A4B6-4186CF99546E","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":"Q953542$C2B4D060-C7DC-4E51-AC88-4B22604E299C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e676b345923800624f916d2a2c8d52ef91c50b4","datavalue":{"value":{"time":"+2008-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q953542$904B4E62-1E07-4D71-9E52-B6C04A6DAC24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953542$9948BFD5-3048-4166-BB14-DBA9E12D1520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953542$336E2C63-3DC5-409F-B9F8-EE563FF544AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953542$EFCC1A22-A01A-46DC-8224-E3BFBF5607DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3c58908d625dbe9a6c72859ca40beb3747c4808","datavalue":{"value":"5362196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953542$7187CCD4-24C7-4827-861C-FA37BF3A9C5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d0f036297963b684a28c00ed2a52d72405e600","datavalue":{"value":"membrane computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q953542$16331A2D-4BCD-41FF-B4FD-771C4B4588E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b86fc3132e0918ed508123e212b9c14eab3160ad","datavalue":{"value":"tissue P systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q953542$62447EA9-153E-4DD5-8FD0-9AFCCB01CFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b3922982542d7b863433ba073e91cc0e860dbb","datavalue":{"value":"cell division","type":"string"},"datatype":"string"},"type":"statement","id":"Q953542$856A44AD-EB37-44BF-AF81-0D986B32D1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e48fbae023cda83d9710cea93ef8e8e49ba233","datavalue":{"value":"3-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q953542$EBE8219D-B9D8-40FD-A834-935232EBFEAC","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":"Q953542$D06647C1-2B44-4584-A1EF-4BED52D58314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"745ec1e4aaf219a10575a85fe4086c385f584901","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q953542$2AF7D495-A679-4561-9FB4-9142571F673D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25f0effa6b16c59b17988f94577f65a2a53472c0","datavalue":{"value":"W2051931262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953542$DB84C820-143C-43A5-A571-16E932267D0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68428e70efc772c6077a778fdeea32364987ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":5473663,"id":"Q5473663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$5D879BCD-324D-48A2-92DC-8040D35D7631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$A689AEAC-9D61-410E-AD60-479E3CEC334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$1E4F4C43-F273-44E9-9BEC-7D583D0F06CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800e3c16db4827d1ef0c7ebb547e923c1e3571af","datavalue":{"value":{"entity-type":"item","numeric-id":2576606,"id":"Q2576606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$5BF36E2A-E497-41F2-BF4C-00CBF7DD9CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"557c8e6f58a6cf3a18d88c4cab8d603ee71fd1ca","datavalue":{"value":{"entity-type":"item","numeric-id":5712404,"id":"Q5712404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$D846EB45-84AD-4947-A5A0-94EECCCADAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77abd8f580f7efb923f426600aa03b64ed722ff","datavalue":{"value":{"entity-type":"item","numeric-id":1763703,"id":"Q1763703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$1D8FA6E7-3F8A-4196-A294-96A3A8C6C064","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":"Q953542$3469C470-A3EA-431A-A964-10B202A62DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffee1837e9c986a7d6a42ff64cb9565db7875059","datavalue":{"value":{"entity-type":"item","numeric-id":5897729,"id":"Q5897729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$FA8EB1D5-7A2E-4E06-BCC3-077E79B01C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d200102da6f0e13455bd5126f66d8c07ae4eec2a","datavalue":{"value":{"entity-type":"item","numeric-id":5480659,"id":"Q5480659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$01482F1F-859C-43E8-BDCE-DBC41C2AA8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a3a479e4727e11f65ca6caa85618ea66184ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4413837,"id":"Q4413837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$B9A1219A-71EB-44C1-B3F6-FDF323CFDC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86c1f995208c6725dfc151bd2870a84a048c8b2","datavalue":{"value":{"entity-type":"item","numeric-id":4256326,"id":"Q4256326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$99000B1A-987A-484A-92A7-A55395FAE33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd22e9f65d459e653684cdee339c4eedbd1f42e","datavalue":{"value":{"entity-type":"item","numeric-id":4808649,"id":"Q4808649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$D8AF7DB6-C2F1-4344-BC1F-719E3516844D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494dc0d0f50964dc1b9383a825ff91a544926241","datavalue":{"value":{"entity-type":"item","numeric-id":1401274,"id":"Q1401274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$6D915A7C-858B-4086-9F5C-AF2628839C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc715e27156280a138563a00f62c383872123ed","datavalue":{"value":{"entity-type":"item","numeric-id":1582013,"id":"Q1582013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$268A75A9-2E7C-4B42-B176-691B8459CB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98cb82d25cdbd3c86ba565c5dc3daa2985bc3a3","datavalue":{"value":{"entity-type":"item","numeric-id":1872776,"id":"Q1872776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$97C78003-DF1C-4B69-BE9B-504996D18700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1586699fdd3e8f8f4c7ed71383ade2c0569a500b","datavalue":{"value":{"entity-type":"item","numeric-id":698886,"id":"Q698886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$926B484E-6C68-4614-9490-DFCECDA49044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d9bd7e8ba536d90ef8e987144fab02518e1630","datavalue":{"value":{"entity-type":"item","numeric-id":4434357,"id":"Q4434357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$EA1D2DD6-F81C-40F8-A644-5A0FD6E1533B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b238e1a7a10aa1b3ca5abe36a3acdbdd48135ef","datavalue":{"value":{"entity-type":"item","numeric-id":4793136,"id":"Q4793136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$4E28EAED-C0FE-4A52-9D59-4E0F07E9B2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbd080284c5153190d05556e718c93a0ebe09c6","datavalue":{"value":{"entity-type":"item","numeric-id":5901846,"id":"Q5901846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$2EDD21E3-4693-44DD-B609-8E021932900D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810b38dd8edc6650d1d5e85fef0856a634f3e717","datavalue":{"value":{"entity-type":"item","numeric-id":3515202,"id":"Q3515202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$825293C8-F989-478D-B8AA-0AD3D9089B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48aa4b5630cf1f2092963ea36be4cc1fc1b5a13a","datavalue":{"value":{"entity-type":"item","numeric-id":2707541,"id":"Q2707541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953542$205DE6F7-5E80-4812-919E-09685698AEB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c2227190a09c5306365b84c79f948274cdc5fe5","datavalue":{"value":"10.1016/J.TCS.2008.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953542$90F30336-CF8C-4B3C-82EA-6D0E7B3B9B01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6f5c4841aef4f17757592c6abde6844d614b94","datavalue":{"value":{"entity-type":"item","numeric-id":2864198,"id":"Q2864198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0e497ae183a0573a513e722fe9ea0ccd97e72d","datavalue":{"value":{"amount":"+0.9581857919692992","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":"Q953542$3D1120AB-CB84-4598-BDCF-7232C576CE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ce7831b1f9ee89d4825999dbd141678f416659","datavalue":{"value":{"entity-type":"item","numeric-id":2945571,"id":"Q2945571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c44643fec07bd882f909d89234dbd50c5b80454","datavalue":{"value":{"amount":"+0.8762809038162231","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":"Q953542$1EC6BA7B-56E8-4A17-8327-1B6093B31648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91d94dd509d0a274d19eda3b8bf937fd79f4c3b","datavalue":{"value":{"entity-type":"item","numeric-id":781876,"id":"Q781876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461ac8bbf10c926ff26dbc90c765211edace489d","datavalue":{"value":{"amount":"+0.872308611869812","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":"Q953542$F3AD1409-E267-465E-AED4-C73FFFA6415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76d37b83439d43c4cb2f9052c618200498b8d69","datavalue":{"value":{"entity-type":"item","numeric-id":2895796,"id":"Q2895796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499ec136d8ac4e3e0d17e479e77b384fd509aaa7","datavalue":{"value":{"amount":"+0.8030269145965576","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":"Q953542$37A6E933-6622-49CF-8544-7726A50AC3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5d5356f0c4c1af684954d1b73f591c528f01c2","datavalue":{"value":{"entity-type":"item","numeric-id":1762209,"id":"Q1762209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d4642383a8b8f3f3a1bfb044912634eb235df9","datavalue":{"value":{"amount":"+0.798407256603241","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":"Q953542$3B189DA7-3455-4EFF-8B6F-B7B6D876903C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A uniform family of tissue P systems with cell division solving 3-COL in a linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_uniform_family_of_tissue_P_systems_with_cell_division_solving_3-COL_in_a_linear_time"}}}}}