{"entities":{"Q1183336":{"pageid":1194085,"ns":120,"title":"Item:Q1183336","lastrevid":66442158,"modified":"2026-04-12T10:06:06Z","type":"item","id":"Q1183336","labels":{"en":{"language":"en","value":"An \\(O(n^ 2)\\) algorithm for the maximum cycle mean of an \\(n\\times n\\) bivalent matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33081"}},"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":"Q1183336$FC875FF3-17EA-4971-8FA5-2AAFAEC93F4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d63de3b2b7c735f21e4884da5a329a6b89e0559","datavalue":{"value":{"text":"An \\(O(n^ 2)\\) algorithm for the maximum cycle mean of an \\(n\\times n\\) bivalent matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183336$3A6A1ABA-30C5-4CCE-82BC-EA6273E69761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da5f5b918f7180100dc9beb3dd77f834642f8cf7","datavalue":{"value":"0776.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183336$80628518-2410-45A9-956D-77C1350AC76C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74808d55afad1993a6bbd28b28b70f836fd0b1d4","datavalue":{"value":"10.1016/0166-218X(92)90039-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183336$D22B85AC-A99E-45CD-9B54-5416A4D615DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$C529A289-4869-4CE1-8D8E-7805C6E85075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183336$8281649A-D50B-4CBC-8EB5-800B8308D4F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183336$7E45B992-B68D-4F67-BF29-2E3766D2E2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183336$A6C78860-9771-4E36-8B0D-051DE93E8BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183336$AB306FE7-8C77-4D1B-911E-F8058611512A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183336$7F8DD504-11CC-400F-AC2D-384FB7F0AF3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93c5008a9360ae09794848801a21a8bf4ca59f3a","datavalue":{"value":"33081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183336$78AD94BE-128C-46E3-982C-0CD254F6AA89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311fbbd40fc84035bdc5b67337c43507bbb454d8","datavalue":{"value":"bivalent matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183336$57ED06E3-1D2A-4E98-8A1E-ED0A33AB118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6ca39ebb69484b6db0bf9bbcbe95f9bf281583","datavalue":{"value":"real matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183336$3EE86874-8AE3-4B71-B0D6-E1E051ADC63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7f52fb7141ab7922b9b486b0bf6f4ac7fba9ff","datavalue":{"value":"maximum cycle mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183336$E7E449C3-AA2D-41F4-BD17-74B8161DFE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183336$3C5471FE-F1C7-459E-889D-FD5E9E78A611","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7f9b00e70cc9184062d1b22183cdd374cca76e","datavalue":{"value":{"entity-type":"item","numeric-id":217085,"id":"Q217085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$4FCD5464-7F82-4FEB-9D11-BCF5B439C43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed015f3dd1e59965b1576b5b6a323cd540c0f60","datavalue":{"value":{"entity-type":"item","numeric-id":1254943,"id":"Q1254943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$EC40580F-6D66-4F11-8E17-98534C65B9B5","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":"Q1183336$9760CF2B-4620-418D-9121-B51AA9520E93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e95cfb971773b18bbd47e9b2b295ead7989166","datavalue":{"value":{"entity-type":"item","numeric-id":1124653,"id":"Q1124653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$98622247-4F68-47A8-951B-7F98E9602106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06f5550e9e145485a3b041a1f682842f5ed5b86","datavalue":{"value":{"entity-type":"item","numeric-id":3964346,"id":"Q3964346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$69CA781B-836B-4114-BE08-61A766504C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117178b46bd4133cc1ac40b9e01f7800f42d50ab","datavalue":{"value":{"entity-type":"item","numeric-id":5583694,"id":"Q5583694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$32C0C842-3213-417A-86DB-AFF4E2AFBD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$A202A445-5060-4FFF-8231-BE6947B4AFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$792E5511-DF4C-4BFE-A214-997EC080C4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f14d1a80b5b2dcd148c205d9fae4037706d2f5","datavalue":{"value":{"entity-type":"item","numeric-id":794387,"id":"Q794387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183336$C8517D5B-A514-4F0C-A939-CC159A7D99FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"429d3658fe25b7f5970dac8e66cf5ff27e023aa3","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90039-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183336$F3E763FE-6E17-41FF-8186-FF875ED353CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e6331c94c0cefa420a29eee5d8a0e491207253a","datavalue":{"value":"W2021936731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183336$52DB0516-D9A2-4F24-B0BC-C7F21C416143","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6721b400bfd91a0806278a3d59d69070d4f69eff","datavalue":{"value":{"entity-type":"item","numeric-id":1811083,"id":"Q1811083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7435cd935c5fab7169935731cecfc849244fe9d7","datavalue":{"value":{"amount":"+0.8408412337303162","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":"Q1183336$FD505C76-B571-4532-850B-16A03A9AF907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e6e94987e4e860991df831e98e2f5c92fd5e11","datavalue":{"value":{"entity-type":"item","numeric-id":5689837,"id":"Q5689837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb25f44cba4bb99e938f2ca9c966edead78669ca","datavalue":{"value":{"amount":"+0.8112188577651978","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":"Q1183336$9E2C510D-7E56-4FAC-999B-6ED728689EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbaf7ed17a3042e817fb336f6737f02c7b5f1ce","datavalue":{"value":{"entity-type":"item","numeric-id":4764873,"id":"Q4764873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8611006f0e9409d28f2603f1be22289ae5a01c8","datavalue":{"value":{"amount":"+0.7817613482475281","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":"Q1183336$946C92A5-B61E-4218-B401-74053C9BED74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f81066967734eafa2f6a80823449840c8f9e821","datavalue":{"value":{"entity-type":"item","numeric-id":1124653,"id":"Q1124653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f94f9044f27394a8ee8ae7bc9a80a9eaeceb96","datavalue":{"value":{"amount":"+0.7784555554389954","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":"Q1183336$AF26394C-E505-4D44-9079-5F30287FDF74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^ 2)\\) algorithm for the maximum cycle mean of an \\(n\\times n\\) bivalent matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E_2)%5C)_algorithm_for_the_maximum_cycle_mean_of_an_%5C(n%5Ctimes_n%5C)_bivalent_matrix"}}}}}