{"entities":{"Q5741844":{"pageid":7771395,"ns":120,"title":"Item:Q5741844","lastrevid":58602117,"modified":"2026-04-05T23:07:05Z","type":"item","id":"Q5741844","labels":{"en":{"language":"en","value":"Optimal listing of cycles and \\(st\\)-paths in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055369"}},"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":"Q5741844$44D67DF7-C277-45AC-9B05-17EF24E2A3DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c28111ecad88f633a1f795b97a333a3928481902","datavalue":{"value":{"text":"Optimal Listing of Cycles and st-Paths in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741844$E6153C89-2E82-4DB3-99C2-A17EAF5CE73D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab34553ab4aa4098af71d193bcabeaec5644c377","datavalue":{"value":"1423.68329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741844$4DB204F3-A42A-48A1-9D11-91A6E58A17BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"687293ba0cea010b5534e25c48c42ded33bc9a59","datavalue":{"value":"10.1137/1.9781611973105.134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741844$735800CC-2A4C-4F9C-BB82-776B4B3511D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c54702c07cf194dfab3848d8f11e065a7fbbbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":542475,"id":"Q542475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741844$40B675A2-6156-4F33-8865-9E25AB57367A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed7e141de70966f76b217ccc3659d3fc81c5f009","datavalue":{"value":{"entity-type":"item","numeric-id":2921427,"id":"Q2921427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741844$5DD7C6DB-2CB2-444A-8D78-C357F9FFBD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741844$E89577D6-E929-420E-82D4-C04771BEF759","rank":"normal"},{"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":"Q5741844$816EE900-A0F9-438A-A1E5-B1A722ACD796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034b57445f7f4c7b552984a0d0262562d0892ed5","datavalue":{"value":{"entity-type":"item","numeric-id":496542,"id":"Q496542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741844$18F2CE9C-BB5F-4233-80A7-D32672ED8CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741844$DAA16B7C-657D-4E07-943C-AEEF161C08BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5573418df429afdd925b4fe41c517e76435dadda","datavalue":{"value":{"entity-type":"item","numeric-id":324803,"id":"Q324803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741844$7637F485-6E71-43A2-8A34-53A8F2ACF159","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741844$E0FDC76A-9545-4578-BFDC-7F26F8E60F16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-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":"Q5741844$02253DD8-4BEB-4130-BEB9-1A6966ED1BAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff1fc9a86e8e9b0cf084075ddb8d45442001b66c","datavalue":{"value":"https://arxiv.org/abs/1205.2766","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741844$05A77EF0-49FE-4981-BE49-91973B1567B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741844$EDF7F5BF-A677-4305-BE01-D459B7C9B69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741844$7E011E01-C044-4C6D-8BBC-11376460DDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741844$9C8B8DFE-A6DA-4BD5-BFF8-8BEC2E2EA51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741844$DA838AD2-8F39-484F-9F3E-A979F31DAF42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bac93c14b1e8c3c840e488b033173af8d61195bb","datavalue":{"value":"7055369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741844$6F489A8E-00D3-4BB4-B373-C0BA62271E51","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":"Q5741844$E37FD492-6E9A-49C4-8C7B-9FE96048419F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"224148e676bf339134ba4eee49b1ae2e8cb103c0","datavalue":{"value":"W1932436296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741844$3AE53622-3131-41AD-A94B-495E7F1B7A09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dcc92d66652f6d4a5d1ea5bd85887a8ffc83fc8","datavalue":{"value":{"entity-type":"item","numeric-id":2921428,"id":"Q2921428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a877661ffca20caef9201ca6c53f83ab42e09b","datavalue":{"value":{"amount":"+0.8004237413406372","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":"Q5741844$4ED33AF7-6FAA-460E-894A-2CEEF8A35246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12189108e0c9a2932a6311cfb8d5fce2532d738e","datavalue":{"value":{"entity-type":"item","numeric-id":2946068,"id":"Q2946068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d78e1c908f53cf85c5ae09d1f17e1aace3eef6a","datavalue":{"value":{"amount":"+0.761563241481781","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":"Q5741844$D495D4AF-242F-4B92-BC55-975D98055D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3f76da8c8e1f0c97b3f31f1c8349ba0b96b6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4636490,"id":"Q4636490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce29f5eb08745109a9c9f8696e67558f96ef09d","datavalue":{"value":{"amount":"+0.7613803744316101","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":"Q5741844$C3B7D63C-8E67-4811-A284-003AE12BB4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e4fdb161815575120d1ac9ab0da48ef76e509f","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aabb6735616c5ec1fa1b878b03cd9d4bc4e0c23","datavalue":{"value":{"amount":"+0.7573738694190979","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":"Q5741844$DD435FB4-739F-4B0E-A0AA-79578D46ECB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b591aadacd42c314084947f8f59e6fd51881d6e","datavalue":{"value":{"entity-type":"item","numeric-id":2294713,"id":"Q2294713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8249cc1f27910381aa2fd6a7bd5d978d4a1285","datavalue":{"value":{"amount":"+0.7522488832473755","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":"Q5741844$DAB800DE-312E-4485-9938-C5E821CFB7DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741844"}}}}}