{"entities":{"Q1791419":{"pageid":1802161,"ns":120,"title":"Item:Q1791419","lastrevid":69367728,"modified":"2026-04-13T06:31:48Z","type":"item","id":"Q1791419","labels":{"en":{"language":"en","value":"Time-free solution to Hamilton path problems using P systems with \\(d\\)-division"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950969"}},"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":"Q1791419$F156AE6E-A03C-4BF8-A8F8-C5B480CE8AD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68cdb54f99bbf33937e27aba50661136332bb25b","datavalue":{"value":{"text":"Time-free solution to Hamilton path problems using P systems with \\(d\\)-division","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791419$6008B3A1-D71B-4209-8088-AB3DF8208294","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fba8a41ac1fd04d7ca500cd5484ebadf91e27488","datavalue":{"value":"1397.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$BE346665-A2C7-458D-B54D-292D16A6F32A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc05e5980eb1225475618fecf9b9360744c44ad4","datavalue":{"value":"10.1155/2013/975798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$8B98570D-FB7B-43A0-8538-20E2DB01EC0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a91d46ab14e3a6a58e3d832f71e55e0583dfe1","datavalue":{"value":{"entity-type":"item","numeric-id":391184,"id":"Q391184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791419$537A5D66-060C-4D9C-B425-BEAE62DF8F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef475c226fd91715ddf2dfee8949968660bd9ab6","datavalue":{"value":{"entity-type":"item","numeric-id":192417,"id":"Q192417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791419$DF279A59-706F-4ABD-999E-436803ED6B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7773390508f947f5916ee2bf774fafd3c50d77a9","datavalue":{"value":{"entity-type":"item","numeric-id":1791418,"id":"Q1791418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791419$6581BB1A-478E-4675-BFFB-E06A546CC19F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791419$C3056552-C6D3-4458-84D9-9E171C17DC87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791419$6CD16481-C175-413F-9EF0-BE5B862F80D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0af2732996ced62739f8b001214f8c80cc18eedf","datavalue":{"value":"Summary: P systems with \\(d\\)-division are a particular class of distributed and parallel computing models investigated in membrane computing, which are inspired from the budding behavior of Baker's yeast (a cell can generate several cells in one reproducing cycle). In previous works, such systems can theoretically generate exponential working space in linear time and thus provide a way to solve computational hard problems in polynomial time by a space-time tradeoff, where the precise execution time of each evolution rule, one time unit, plays a crucial role. However, the restriction that each rule has a precise same execution time does not coincide with the biological fact, since the execution time of biochemical reactions can vary because of external uncontrollable conditions. In this work, we consider timed P systems with \\(d\\)-division by adding a time mapping to the rules to specify the execution time for each rule, as well as the efficiency of the systems. As a result, a time-free solution to Hamiltonian path problem (HPP) is obtained by a family of such systems (constructed in a uniform way), that is, the execution time of the rules (specified by different time mappings) has no influence on the correctness of the solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791419$C1DEDE45-27AF-4206-9E9B-77B7DC2EDE18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$D945E9AF-65E5-4ED4-9109-20AC60568439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$A02EC8E9-84EA-4068-BD06-3F832C509C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$E7251E8E-1C8D-415F-8C35-BB2C28EACAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$524C9EEB-85A5-4590-A5F8-61AF521BADEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec22251b6444838df5e3f4de81f661f5d2dcc8af","datavalue":{"value":"6950969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$21B40A8A-D4F5-420F-83B2-931D51F95C2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791419$8052C1DD-9169-48B8-BC31-8CE13BFB925C","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":"Q1791419$FFB3EC22-54AE-4FE0-B316-17C7BB393201","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c31dd798c98076d972a386c9cfc3574854257574","datavalue":{"value":"https://doi.org/10.1155/2013/975798","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791419$AE3A9653-F43D-4A3C-8A91-B95FF0B2EECD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fef2728e1b6136b50bc316b07715757e05d3f6fe","datavalue":{"value":"W1994867434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$CE1D91D3-862C-4A47-87E2-265E772CB12E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d359ed95c981a119aac669248155f787320f3b0c","datavalue":{"value":"Q59007289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$C7DA2D0D-CADE-477F-9515-1C3102CA1C80","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0146e70cba12b3f24b21f01bda94d99d92830369","datavalue":{"value":"journals/jam/SongWZ13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791419$FCA27D71-6C45-42F5-A113-17DA22256C3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac81a972ef095767795b4d4a6b95a24998f55ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2357671,"id":"Q2357671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11e7611c651a2599d988c434b2a4f981d8fa865","datavalue":{"value":{"amount":"+0.84464467","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":"Q1791419$C6CE2B11-87A0-4593-9009-A26458D7791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b89b8f3e46b7eb06ae8532c200e7eb43257a763","datavalue":{"value":{"entity-type":"item","numeric-id":788642,"id":"Q788642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6130c44e752082726853f6300f49ed913ceaff9d","datavalue":{"value":{"amount":"+0.8371527","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":"Q1791419$6283ECA3-BE49-4635-BF7F-DBA09F3CEED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c9f25564fa659429dd8435c3f876eba65e884a","datavalue":{"value":{"entity-type":"item","numeric-id":1823260,"id":"Q1823260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc98a154fc214504dfec55d325997b956573c20c","datavalue":{"value":{"amount":"+0.8339694","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":"Q1791419$63B8B27D-F975-447D-A84E-413E83EC6BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41dc7c703b8cac6342909567f984ee5fd3e5f30d","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bd003376376d705b99e3032654596840ad5250","datavalue":{"value":{"amount":"+0.8311516","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":"Q1791419$81CAD618-A58C-428A-8C1D-16092D98CB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fa5f997933e81290497c8d9da33221f96197d0","datavalue":{"value":{"entity-type":"item","numeric-id":1061488,"id":"Q1061488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c061cb19d74102876a9897c04a50cb3cfc282f","datavalue":{"value":{"amount":"+0.82801527","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":"Q1791419$4FCFBE2D-01C6-4BFA-BED3-17B99A8D1479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a966df384f811c2f36216f0e3bb14876592e0f03","datavalue":{"value":{"entity-type":"item","numeric-id":256435,"id":"Q256435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d46d3c436f9b1b3880248183fe02abfcf83320","datavalue":{"value":{"amount":"+0.8271762","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":"Q1791419$64F4500E-AFFA-40EA-8FFE-032657CA0040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bd19eae43435ec46fcb93ae697ffa1fd5e4ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1302144,"id":"Q1302144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5db19f4cb005f2615f1094f585ef2a514eae293","datavalue":{"value":{"amount":"+0.8259942","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":"Q1791419$6A7E3D74-52DB-44E8-AF33-74CD147D0054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a8524ca289ac42915a697ee07e5699a3dfdd1","datavalue":{"value":{"entity-type":"item","numeric-id":5379885,"id":"Q5379885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f03022def5f6ba3df90458152f6ee3a1d1b701","datavalue":{"value":{"amount":"+0.8243637","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":"Q1791419$C497DBA7-230C-4BC0-85FD-E871021321B7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791419$7E603E2F-3FE3-4964-93E0-948EA0F5C1F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-free solution to Hamilton path problems using P systems with \\(d\\)-division","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-free_solution_to_Hamilton_path_problems_using_P_systems_with_%5C(d%5C)-division"}}}}}