{"entities":{"Q5501266":{"pageid":7530826,"ns":120,"title":"Item:Q5501266","lastrevid":52319216,"modified":"2026-01-21T10:48:59Z","type":"item","id":"Q5501266","labels":{"en":{"language":"en","value":"Detecting short directed cycles using rectangular matrix multiplication and dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6469153"}},"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":"Q5501266$86B77171-3F98-4C89-B87C-740BD4086663","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"542139886ec0a5ffc8f01d9db6933df056db4e27","datavalue":{"value":"1318.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501266$E8D6319C-A21A-4238-9D62-6249B216567C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501266$B3E9952C-5321-4181-8B3C-B34D36008420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501266$89BC5E73-5939-4D48-A134-117B944B261B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80468e64804c1b89fefb2ee4bac60a8b1364b55b","datavalue":{"value":{"time":"+2015-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501266$957541AF-5655-4A26-B565-1A1E5B1A94FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501266$15610A2A-8A57-4713-A102-0F06AD730222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501266$98B30B1C-8B02-4558-A3CF-40A399DCBDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501266$55C0479A-A093-4EF7-A5FC-2E6CCE49979F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501266$B7078A21-6BC3-43EC-BAB3-6A395E7206CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501266$4336FB6A-7333-431C-B128-96B6C305BFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501266$3106E38D-54C9-4E72-AB64-9D8EF7E5D611","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbb3467e56e105539f89b8d4f5be2ec070101f4a","datavalue":{"value":"6469153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501266$2253C2EC-BBF0-4117-8D67-5A7561EC006B","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":"Q5501266$BF7E05D7-7B12-4C03-981A-FCF225202704","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56fff2768918859b9b7223998d5e3e016ebbbbf","datavalue":{"value":{"entity-type":"item","numeric-id":1014385,"id":"Q1014385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52275af45b62c1edd044b1186afdb956d5ef0d15","datavalue":{"value":{"amount":"+0.8559906482696533","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":"Q5501266$069ED3A9-FA7F-4FF6-AE61-24681E295A1A","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":"0c463f70faaf55eeb9c28cc501cf8a9600b4941b","datavalue":{"value":{"amount":"+0.8092283010482788","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":"Q5501266$CAA6FBDF-34F9-4812-BB66-4544210DE488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd5f94b6685cff90757f3d458eedae5a1c14e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3710543,"id":"Q3710543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96d15762e1c5157c629911f7b008acb666d7404","datavalue":{"value":{"amount":"+0.8052330017089844","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":"Q5501266$2FE14C1C-E23B-47E2-A98B-04ADB296E734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0137a28405dfe6de518cb037b6c897a4c1712127","datavalue":{"value":{"entity-type":"item","numeric-id":3341925,"id":"Q3341925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3530ba72a83322fe9029122aac7ad0e1dd2353a6","datavalue":{"value":{"amount":"+0.7996820211410522","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":"Q5501266$80951A81-448A-40C1-8A4F-206661736827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edb5bb8ed157de02816bc27393dc64361f4bfd7","datavalue":{"value":{"entity-type":"item","numeric-id":4977965,"id":"Q4977965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb05f34527d01085d4c9260e0e22bcb1b585ca94","datavalue":{"value":{"amount":"+0.7985249757766724","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":"Q5501266$28C9B115-A189-4B90-8F03-2ABBF0304F64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501266"}}}}}