{"entities":{"Q4575868":{"pageid":6605457,"ns":120,"title":"Item:Q4575868","lastrevid":53142548,"modified":"2026-01-24T07:36:10Z","type":"item","id":"Q4575868","labels":{"en":{"language":"en","value":"An \\(O(nm)\\) time algorithm for finding the min length directed cycle in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904150"}},"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":"Q4575868$2334FBC9-5921-4E53-9DF9-558911EE5879","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"226ec992ec9a5cd193651b21a378b3ddfd19457a","datavalue":{"value":{"text":"An <i>O</i>(<i>nm</i>) time algorithm for finding the min length directed cycle in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575868$8D5E6E0B-3047-42A3-AB39-07C643CA3F87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21b21a87a1367081b6c5b549a747835076bbcfc2","datavalue":{"value":"1410.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575868$46B4E052-0BC5-4DB4-8621-D43516631BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7f3fc590ae26812d29a7a865648676a056cafb4","datavalue":{"value":"10.1137/1.9781611974782.122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575868$D2B02923-6C17-4F44-ADDD-9204F5B00467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575868$B8258D4B-1B18-4AA9-81C3-7805BA4162FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d5f8d6627c5c4040aa2d674f8c43509cb81d12","datavalue":{"value":{"entity-type":"item","numeric-id":296814,"id":"Q296814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575868$318555E7-7823-45B8-92A0-0DBF1663F51D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575868$C251F5DF-0331-40E1-8C55-6D43010026BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575868$B41C015E-D229-4656-B110-57E12E313554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575868$3EB807CB-265F-422F-A3AA-14F442DD8108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575868$FB2ED4A0-0549-4C42-BAFF-CFDE30CFDF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575868$7F50B272-82A4-4F43-BD98-774650EF420F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575868$6E18B16B-BF4F-46D9-88E4-156A640DD8BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5c78d355e15ac2974ed48002097757098c88678","datavalue":{"value":"6904150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575868$7201EB76-D1AC-42DE-889F-5E35E2412830","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":"Q4575868$90B8C2FA-3ACF-4E50-93CE-DBAFC74A07C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a05894a5d2d5975078d4e03e19d5c3af5800a8d","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.122","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575868$AA57673C-57E3-4F68-B75C-E87394DBC7C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"416276035f5a30a695e1e2379ec7de4e89e5c38a","datavalue":{"value":"W2907002631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575868$518303EB-37F1-4CAE-AEC4-A9E474B55BE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51ee41559d1a6e67fa818ff290a4f727f3b30c6","datavalue":{"value":{"entity-type":"item","numeric-id":3395038,"id":"Q3395038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad84bc64b71ca3cd94605f838dacf2e3531ed446","datavalue":{"value":{"amount":"+0.8224875330924988","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":"Q4575868$2607804B-36AB-4AF0-91DF-73C5C2454408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664e827e0333b4649805941e5c6865fd424d1779","datavalue":{"value":{"entity-type":"item","numeric-id":5716781,"id":"Q5716781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae61231d61c48dc66bd9ad2fccece70d14dd519f","datavalue":{"value":{"amount":"+0.820678174495697","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":"Q4575868$9F6442FE-6A24-4BFD-A44D-C90D6453CD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3377f49d847c5f7b4a698ccecca122737b1f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3613764,"id":"Q3613764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3f8683ad4b11b8eb961573cbff2b41726dbcf2","datavalue":{"value":{"amount":"+0.8164641857147217","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":"Q4575868$9592AEB3-0AAA-4823-928C-7CDD0EC7DAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58acd202ac651fc398d659c4b97e6065460079be","datavalue":{"value":{"entity-type":"item","numeric-id":2643144,"id":"Q2643144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf32541dcb1b7db4d1697ac7f429a135878a550","datavalue":{"value":{"amount":"+0.816296398639679","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":"Q4575868$4E372C35-8625-410C-99E4-FD087F3C7347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14f7e5cb56ee381a89a3402dba920f1f3b59432","datavalue":{"value":{"entity-type":"item","numeric-id":5710716,"id":"Q5710716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6025c587d26414ada32b39113d68c05d2f7748b1","datavalue":{"value":{"amount":"+0.8159317970275879","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":"Q4575868$7CC85FEB-3C0C-475B-9B85-0A4B57EE7180","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575868"}}}}}