{"entities":{"Q2864198":{"pageid":2874918,"ns":120,"title":"Item:Q2864198","lastrevid":51885755,"modified":"2026-01-20T11:40:50Z","type":"item","id":"Q2864198","labels":{"en":{"language":"en","value":"A linear-time tissue P system based solution for the 3-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236150"}},"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":"Q2864198$2A1C4B6D-7909-4F24-84C5-21FBC5F281A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9a491e311727a17dd281231d1a3e30a45a49877","datavalue":{"value":"1277.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$C22F6F43-AA4A-467A-B2DE-1D55AF5EFB30","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":"Q2864198$7863588B-3B45-4A21-9370-A4609F232EA4","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":"Q2864198$CEFBEFA2-1765-4CE8-9DA7-C6DBFD928FAC","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":"Q2864198$4FCE1EC9-2071-46E7-BDAB-A1D24BBE8663","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":"Q2864198$CF670BAC-42A8-493B-90AF-6249929133BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864198$ACADC187-7BC6-4E2A-8D46-5DBA9A07E5E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-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":"Q2864198$5672D4CE-7A8B-4FB8-AC99-04CE74304ADE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$EFDDCECA-3520-4D13-8BD9-47245B9CD650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$E7A9E9C7-2C86-4C80-9925-8FEE04685039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$E0AC9725-720D-4786-A77F-5BCB95DB417A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$45B7DA53-99BD-4DBF-B3CD-5D452228A7DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95fa86ca746167255dcc730773e554559c960f5d","datavalue":{"value":"6236150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$7481EF5E-3840-464D-912F-4B79F888C89F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d0f036297963b684a28c00ed2a52d72405e600","datavalue":{"value":"membrane computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864198$48F0953D-30F8-4ED6-BEBE-F2521E9A20C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b86fc3132e0918ed508123e212b9c14eab3160ad","datavalue":{"value":"tissue P systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864198$67BFE7D3-8110-41EE-AC73-B7506EFD5172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b3922982542d7b863433ba073e91cc0e860dbb","datavalue":{"value":"cell division","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864198$FAA00AE7-0D66-4C1D-99CD-800E6B815ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e48fbae023cda83d9710cea93ef8e8e49ba233","datavalue":{"value":"3-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864198$6F634A4C-108B-4A3B-9D04-B6C9FF14671C","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":"Q2864198$2F43D587-1378-40BA-8028-DDBF476064AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b364a4ad26cffca02cfda3688d54da36d63c29a","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2007.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864198$7B4570D2-7BB3-4C88-8844-62FA4B948A19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a94622d75f4e3a4f4ba26bb80ef752eb00a369f","datavalue":{"value":"W2088462532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$06A8FFE3-4D01-4894-A087-866673CDA70F","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":"Q2864198$9F61018C-BC2C-48B8-98C4-EC7D26E4D498","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":"Q2864198$FD870F81-0884-44B5-BF5B-5101A70E993B","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":"Q2864198$2EA27C1C-1557-47D8-9B51-204D7B686E71","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":"Q2864198$F18D0CCB-622B-4839-AD46-E493EB5EE58B","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":"Q2864198$853CDF1A-3747-4590-B99A-A625EB90640A","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":"Q2864198$3F88F423-1087-426A-923E-C9ABFCD66B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61295fefbc0ab3d14e37bca27cee94d67aa0bf99","datavalue":{"value":{"entity-type":"item","numeric-id":4413833,"id":"Q4413833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864198$2B507F1B-F36E-47E3-B418-F056AEFBABC6","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":"Q2864198$E53B2D5E-6C38-4E6D-BE33-3E70DB467D5F","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":"Q2864198$BC702DEC-1C9A-48AE-8164-01ACA60C3E35","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":"Q2864198$289258C7-2FE1-4246-A0A8-3F9BEE883AE7","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":"Q2864198$8B47683F-2903-4E7A-A093-62127F8DEE50","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":"Q2864198$78B3A943-9C2E-4232-B603-F96A6B6CED79","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":"Q2864198$2A782667-8DF8-44FB-BF15-AF1EC514628C","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":"Q2864198$93F6F942-2C9E-4196-9C18-828ED13C4FEF","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":"Q2864198$7B20293E-899D-4FCA-A951-6FC6A0822597","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":"Q2864198$BBE26B7C-74D9-4D2F-B697-872E8D48BD34","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":"Q2864198$343CF333-1449-4BA4-A4F5-6AF6368CF536","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":"Q2864198$C0821D9B-8BB5-4201-9104-E905082897BD","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":"Q2864198$86C99381-5344-4467-82F5-BE678945C9A1","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":"Q2864198$155E543C-E786-4687-81E4-854433A0161C","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":"Q2864198$E0417FBE-9F78-40B8-812C-01950986CA6B","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":"Q2864198$0200789D-E730-48DE-B869-6890A81C3356","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30b979c06eb0ecf190212c35c9a4174ef57e7cea","datavalue":{"value":"Q126239691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$3914A22D-5323-4D6C-B05A-3C0FF2956E61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4e31d37620e602aab536ba1745dac251ad4a265","datavalue":{"value":"10.1016/J.ENTCS.2007.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864198$7FCC869C-CFA9-4BAC-A64B-1B2D4FD6A652","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3b097288001146794d652d1d1d8c986dfd76861","datavalue":{"value":{"text":"A linear-time tissue P system based solution for the 3-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864198$D6F28395-0CF3-4B91-881E-29BDEC6B9B39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a967bf8e30841a39a214c8c5ffced84173cba57","datavalue":{"value":{"entity-type":"item","numeric-id":953542,"id":"Q953542"},"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":"Q2864198$CD759385-39B0-4196-819C-F022BC3C91A1","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":"695719dad7c46679db7d9d4e1049505f9539d0ca","datavalue":{"value":{"amount":"+0.8672224283218384","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":"Q2864198$F7A834EA-7944-4B39-BD5B-98C22CF08EDD","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":"def5b9cac1febb0a127f5d3927ee7e4d6ecb891b","datavalue":{"value":{"amount":"+0.8625363111495972","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":"Q2864198$84B952F7-03C1-42C8-9C83-A0E93A2EBED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1278fcd8e0021850635dbada3a0d314fcc20f6","datavalue":{"value":{"entity-type":"item","numeric-id":1992361,"id":"Q1992361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a493637d1c1976b6d1efacb52b438ee5306e25f","datavalue":{"value":{"amount":"+0.7966140508651733","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":"Q2864198$12F6E992-65C5-485C-AAFE-FDD118FCF5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6ab48253adc2f523174fbbcf2359a1e2fe5758","datavalue":{"value":{"entity-type":"item","numeric-id":2852135,"id":"Q2852135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2052937f7380f3fbf3788bdfc1295f77f34e60","datavalue":{"value":{"amount":"+0.7849581837654114","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":"Q2864198$4251962E-7FD8-4720-B2B0-3F6A368A3D2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864198"}}}}}