{"entities":{"Q5747187":{"pageid":7776738,"ns":120,"title":"Item:Q5747187","lastrevid":92921927,"modified":"2026-06-05T03:08:05Z","type":"item","id":"Q5747187","labels":{"en":{"language":"en","value":"A linear time algorithm for computing longest paths in cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257128"}},"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":"Q5747187$DF49919F-714E-40F4-AEE3-FE8162DC933F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b59790f4b6d6f80fcd83bf1e9faa0e4490f7718e","datavalue":{"value":"1316.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747187$019A87D1-5594-4DAF-BCF9-0A8D0C05C2CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e57e9a5cd4d83457fca04a615c5f2a32356503","datavalue":{"value":{"entity-type":"item","numeric-id":2936678,"id":"Q2936678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747187$FE28ECF1-1FAE-40A2-B345-70DF20360253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3675f151667d05faefca4cad5f59075c4e8b4aa5","datavalue":{"value":{"entity-type":"item","numeric-id":2868276,"id":"Q2868276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747187$42C78FEA-7C87-4327-B425-EFF302BB693F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28086b2bcc164d4fe9c1837c15936e1c3f2d1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2936679,"id":"Q2936679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747187$E62B547F-A2D2-4AF0-A205-CC55B8725F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16703fdb888e44c9d046e4a0ae87191f3c4cda2f","datavalue":{"value":{"entity-type":"item","numeric-id":460227,"id":"Q460227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747187$111A5ACE-457A-4A96-B13B-45B9390D837E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5358adfc8d76e07392e1442ff748721538588ad4","datavalue":{"value":{"time":"+2014-02-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":"Q5747187$82584B9F-9ADF-42EC-B209-219AFBFC5452","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02d46e4c58f78d361ed96cade723189a1fae7f53","datavalue":{"value":"http://serdica-comp.math.bas.bg/index.php/serdicajcomputing/article/view/158/160","type":"string"},"datatype":"url"},"type":"statement","id":"Q5747187$4D7A765E-2088-43EC-B867-A5A16BA05167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747187$C0AA677C-F213-4380-8B68-B998D0EA950B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747187$55D7A272-007A-4150-85FD-ABE4AFA7BEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747187$EE665CCA-71A4-4A55-A94B-2DCDC04FDFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747187$3CA7154D-96F5-4153-98B2-6F2C9275F1C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f851a94bdbb3b5a6f2e1dcd094f2d408311ee5a","datavalue":{"value":"6257128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747187$EA008097-1527-42FF-B654-A662E3C91492","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747187$CEA93A60-5E3D-45CB-B0DF-414DA28056BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747187$F4DC8B69-0138-4EF9-B09A-94082C4D44F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953a34315f9dea725056dea2774aa8e4b4bade0c","datavalue":{"value":"cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747187$25134BFE-0730-414A-A790-819EE3735A28","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":"Q5747187$87DF8780-9779-4B00-8762-2261F5F3F633","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3659bf980b22aa2e275ed6cf0fb8f66b60b5bc26","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0e5f0a0199ac5ad4a7086467910b3d38301584","datavalue":{"value":{"amount":"+0.7971053123474121","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":"Q5747187$EA6DDB81-5BFF-4081-8115-18A2AF0FD050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce56b14154800b3a44106b742861dbf038fecec5","datavalue":{"value":{"entity-type":"item","numeric-id":2936680,"id":"Q2936680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3428fda4580debd3d72e8c59a2b52cddb9a1e72a","datavalue":{"value":{"amount":"+0.792999804019928","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":"Q5747187$DF15BAD4-F21E-4E27-8B77-7A988145DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838424dc12441e8c28668a3bc26101250e1c2157","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5355d59c983319881d5dd5acdcbbb0fa9a26fa9b","datavalue":{"value":{"amount":"+0.7839673757553101","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":"Q5747187$8090F7FA-B36E-4794-BC09-FD9D6EACDF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15021931aee3158a96b7b752c9bfbbc50b7238ef","datavalue":{"value":{"entity-type":"item","numeric-id":4674155,"id":"Q4674155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7270267101190b0196843e3eb187fd5fb20b9f2f","datavalue":{"value":{"amount":"+0.7738394141197205","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":"Q5747187$71EAF539-6367-46E3-8E13-39403C87724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcc04569a9c901e5ff2290f53e0d78b12a0ae44","datavalue":{"value":{"entity-type":"item","numeric-id":2448873,"id":"Q2448873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194c1ca35a7a1fd5dcb0ac043a881346f34d7b1c","datavalue":{"value":{"amount":"+0.7673899531364441","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":"Q5747187$E8954FAC-6450-4685-A9BD-DF54711A22B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for computing longest paths in cactus graphs","badges":[]}}}}}