{"entities":{"Q2353660":{"pageid":2364403,"ns":120,"title":"Item:Q2353660","lastrevid":52306394,"modified":"2026-01-21T09:57:29Z","type":"item","id":"Q2353660","labels":{"en":{"language":"en","value":"Analysis and enumeration. Algorithms for biological graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458991"}},"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":"Q2353660$E1421D99-5C84-4B32-87FD-4463C440044E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa903592d77d3bd71abf8e5b01cb63780167ca68","datavalue":{"value":{"text":"Analysis and enumeration. Algorithms for biological graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2353660$34E8AF0A-5566-42C5-9DF7-0490BCB02A9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9ce3641b99121bc06211355c0b5df425684004e","datavalue":{"value":"1347.92002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$414F30DE-AB48-4AE8-A37F-5BD615B5C1F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d417949b61729a3ed34dfbd97dc225b4c602ad7b","datavalue":{"value":"10.2991/978-94-6239-097-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$992B55C8-EAB0-48F0-9E69-04792D59AEC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ee0f36e3f94b8249543f90d2029c350cfd7f09","datavalue":{"value":{"entity-type":"item","numeric-id":386903,"id":"Q386903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353660$65FA0AE0-5FB4-44F3-9EB8-E5665E77B4BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7738080bfc20434dd7bc87b453b00d8593d94bb8","datavalue":{"value":{"entity-type":"item","numeric-id":357125,"id":"Q357125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353660$6DA90DAC-CA21-4751-B36B-BB0E83225068","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4604287d09c54eee9e2f817efbc91cbdb51d79","datavalue":{"value":{"time":"+2015-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2353660$E6154120-54C5-42A8-9350-02F7B1672EFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7e48159bfa9c9764ea7be135c60af153cc15b25","datavalue":{"value":"This monograph presents the Ph.D. dissertation of the author written under the supervision of Professor Pierluigi Crescenzi, University of Firenze, Italy. It is devoted to the investigation of efficient enumeration algorithms on biological graphs.  Such enumeration algorithms are extremely helpful for the investigation of graphs representing biological networks having several bias features.  Among the results, there is a detailed description of algorithms for enumeration with the following invariants:  {\\parindent=0.6cm  \\begin{itemize}\\item[--] all diametral and radial vertices,  \\item[--] all maximal directed acyclic sub-graphs in which sources and targets belong to a predefined subset of the vertices,  \\item[--] all cycles and/or paths in an undirected graph,  \\item[--] all pairs of \\((s,t)\\)-paths sharing only nodes \\(s\\) and \\(t\\).   \\end{itemize}}  A number of examples illustrating the work of these algorithms is presented and several open problems concerning complexity of these algorithms are formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353660$D91D144B-537E-4645-A455-963811B8CADE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d20c6f70a76176d90994fc80973c1b4a00792e25","datavalue":{"value":"92-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$0EF225AF-583F-4976-825B-9EC32EF31821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$EDF5749A-20C6-4BE3-9F1D-B4B70A47AAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$B0029365-08E3-498D-A1BF-8C04019A8E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$96BDFCCD-4479-4F0C-B4D2-2D1205FB3E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$02F18CD8-9E37-42F7-AD6A-EF8086F2F8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$78B5DD29-D073-40C7-9D5D-9EA8E33EC15E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a7b4d374e4f083ab440b1e9998fc84fc248023a","datavalue":{"value":"6458991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$08E12CFC-4A61-484B-921B-262587C253FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9272528b8796a77cbb446dd3b2d57df70fbe1f07","datavalue":{"value":"biological graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353660$3585EEBC-38C3-4E6E-AE89-98214D85B8AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f26a1dc02553f279de57eb4695331cfff39340e","datavalue":{"value":{"entity-type":"item","numeric-id":308665,"id":"Q308665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353660$F0D2D895-7C68-428B-B04D-551BFE811C96","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":"Q2353660$1F60C6C1-A4C8-4894-BD01-A760D41B1642","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef8291b67b7bdb7ec005e278fed79f0c7f567605","datavalue":{"value":"https://doi.org/10.2991/978-94-6239-097-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2353660$59069ED2-68A4-490C-B6D5-0DC6E949B3F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16867892fb71716908763b601416bb2e7d22ef42","datavalue":{"value":"W4250400200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353660$CB2E15CA-0E17-4540-BB95-2756C72C545E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c800dced67cb200dcbb94ab1c4f321b3b053378d","datavalue":{"value":{"entity-type":"item","numeric-id":1791004,"id":"Q1791004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b198c00db007e0528add828e894205531c124de","datavalue":{"value":{"amount":"+0.7493450045585632","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":"Q2353660$F0BFDC56-2939-4F16-9756-DD95F74C1CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386aa233e3833068dabb2588935b1c940c4b3cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1028116,"id":"Q1028116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287e2aed3402343007c16813a6f6e2c8c9d59825","datavalue":{"value":{"amount":"+0.725361704826355","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":"Q2353660$F7AE432E-3411-4CF3-B768-A4A5D65CFEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea72bbebd701ed57b5d187a6dff0fa001c8eabf9","datavalue":{"value":{"entity-type":"item","numeric-id":1983137,"id":"Q1983137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3152922b3ebe635456a4b421e45e04a6c52cbe","datavalue":{"value":{"amount":"+0.7182424664497375","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":"Q2353660$53F38B85-6577-440A-8444-3508DF44FF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4990db875ebedeb67c47a3b5b5e484754f891a","datavalue":{"value":{"entity-type":"item","numeric-id":5207888,"id":"Q5207888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995ed727af656e713a01bcedeec2b2b4e309f9c0","datavalue":{"value":{"amount":"+0.7164770364761353","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":"Q2353660$59256ED4-5EEE-4BB9-A158-885B22D2EC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5d3758b4bf6bdbbd7a3919c2fdddc9509b0bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2880911,"id":"Q2880911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fc81bcc01927537bbfd2a0fc7d8f7c9fb77a26","datavalue":{"value":{"amount":"+0.7163403630256653","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":"Q2353660$8B6048EF-58ED-4656-84B5-B3E1AF9B7EB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2353660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2353660"}}}}}