{"entities":{"Q2051903":{"pageid":2062645,"ns":120,"title":"Item:Q2051903","lastrevid":43492099,"modified":"2025-07-29T11:33:29Z","type":"item","id":"Q2051903","labels":{"en":{"language":"en","value":"On the complexity of algorithms for detecting \\(k\\)-length negative cost cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433394"}},"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":"Q2051903$C97F930E-D580-474C-AD03-864957A766C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"732a81cdd0753dce7d404b8408432d65272e3789","datavalue":{"value":{"text":"On the complexity of algorithms for detecting \\(k\\)-length negative cost cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051903$C3CBB7C7-74B9-440B-8181-A1DD3C32FD20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abb170d7cf90f7d20bc14a2d151fa374b2f57448","datavalue":{"value":"1480.90211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051903$F304932B-59D5-43C0-ABDB-46032F2B7379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$D96B50E3-3ED3-4559-B264-1D94D5D49D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a956d832a987954d39a1939bedaf7825712eb1da","datavalue":{"value":{"entity-type":"item","numeric-id":293590,"id":"Q293590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$BEE953F3-9FC5-441A-B869-74E1AE87C574","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$238F31EF-D798-47A7-908E-42ABB027F4B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051903$E65AFC55-4481-4F81-8524-9BBC81273848","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051903$81C7CF8F-CD3A-40B6-8466-A69BBB463A4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d622f5c6293c487e52dcb6c89dd5802bf377364","datavalue":{"value":"7433394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051903$660E2DF0-DE2C-4F7C-BE5A-2DE9148640C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68458e9957817d43ea19a4a2fdad327a37c4fe4","datavalue":{"value":"\\(k\\)-length negative cost cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051903$291DBCB3-017D-412F-8D69-0DBD851BB8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dac602fe050141e9400cadfbaa6dad484694412","datavalue":{"value":"\\(\\mathcal{NP}\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051903$D9AE5D33-D4EB-4939-8816-FB5BB139BA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15e3d2f6bc09605ca82ea730d7bdd49ecf48d80","datavalue":{"value":"3 occurrence 3-satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051903$87F3243B-8A4D-4878-899C-8AD3628884E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f051e4c0158c9b4f46e698632ad284bc81057efd","datavalue":{"value":"3-satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051903$06950B23-9379-4283-9A47-2AD44C7623E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051903$C82F3942-E59B-43CC-9B72-57DC9294CCDB","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":"Q2051903$EB74CCF3-33F2-499C-A48E-AB9EE96BA801","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f23e0a3bd867d2e47d7c067c33f4d40e53b6593","datavalue":{"value":"https://doi.org/10.1007/s10878-018-00371-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051903$86FFD24F-827B-4B4F-B870-901F649CD3F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e781a3847c7e44e563c7c2a5a81a859ed58d2374","datavalue":{"value":"W2907639921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051903$AC58659B-91B2-4D11-8B87-F89FFD3DD721","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$8DD66A67-7D8D-4830-BF0A-A5077D48E65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$714ED0A7-79B4-4FC1-BF61-2FFC1DC4DDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd00211bae7419d62e51993c21611ff2bf75ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2636503,"id":"Q2636503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$F2CDF7A9-100C-4C85-9876-54803DFF2B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bc32dc684b077eec0b279f5046341b8baadd0e","datavalue":{"value":{"entity-type":"item","numeric-id":2921430,"id":"Q2921430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$50BBD442-8C99-4A7E-BDBF-D23DC0159D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$271E71A2-80AE-46B5-8D60-8EC6CF49057C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$C080674C-F67C-4482-A115-1D5A535D599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7900d2f374355cf3e28bd9f8e96cd70e24ca68","datavalue":{"value":{"entity-type":"item","numeric-id":4962699,"id":"Q4962699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$5FDFEA3D-60AD-4708-A624-CC95F74CB806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$B0A5113F-575D-4646-918A-697395981B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc71f2b6f95a2718dbfda47f15f3766a5475f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":328701,"id":"Q328701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$78B187BD-CE3A-4F6C-9642-B402C43E1DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce7f8a095f59f1c7afe2da290e87c2dd49088e0","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$6C94BD1B-5811-46DE-B575-21E157400C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2588df10c565f3e993f88f7017525c2f9e37245b","datavalue":{"value":{"entity-type":"item","numeric-id":2354302,"id":"Q2354302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$64C997ED-C12C-4206-B487-BA0F8FE61871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c488d56bbe7cebce6d95200da15ca2a2d80728","datavalue":{"value":{"entity-type":"item","numeric-id":4635997,"id":"Q4635997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$75910BEE-CF56-404D-B640-D1E3388D838B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f3f0b372597170630e66590069a947398d08be","datavalue":{"value":{"entity-type":"item","numeric-id":2921462,"id":"Q2921462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$6594DFB9-3543-4785-9F66-580DA9D54BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051903$05448E6E-3037-46B1-BA80-61DE8357BC23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d784edbf423eecc92436f24b9d9e6097ba86044","datavalue":{"value":"10.1007/S10878-018-00371-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051903$1D7E06D7-2E4B-4805-8FD7-5859C4489D68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5194066026d40d8035cf6a79ba0dbc11e13e12f","datavalue":{"value":{"entity-type":"item","numeric-id":1699785,"id":"Q1699785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698abc86c7bbff8f6f800641f36b3a1001091942","datavalue":{"value":{"amount":"+0.9938971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$F1D3B94F-9669-4EB9-A6BF-254FB7CADB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81aa696442ad1d9e48ec1d28e732ad1583ccbab","datavalue":{"value":{"entity-type":"item","numeric-id":261362,"id":"Q261362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c97c347dd22c3819b59265e3827d34133ed648","datavalue":{"value":{"amount":"+0.9209653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$C4AF0E93-AFB1-45F2-A779-D1A195676F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e20b29f76a70b1545e6e7958659216a8da16d77","datavalue":{"value":{"entity-type":"item","numeric-id":5321692,"id":"Q5321692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12928bdd4e671843c31aced46735f0b421ec50c6","datavalue":{"value":{"amount":"+0.9159542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$8ADB0B3E-3871-4DC3-B4E1-2261D1A6829D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2199a60c77a51d4675b089a09c87a26c9870bfdf","datavalue":{"value":{"entity-type":"item","numeric-id":5740949,"id":"Q5740949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376368bd23d5d8e7b9a33b0ef2b34f2c240ff0bc","datavalue":{"value":{"amount":"+0.891448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$228BE419-A6E0-4255-B1B3-7E3DCBC82FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595badf6fd0fbf4ba6b9fac2a861f75aa45b2710","datavalue":{"value":{"entity-type":"item","numeric-id":1634773,"id":"Q1634773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d26955e0211f9c29ac59d2e58584119cb530432","datavalue":{"value":{"amount":"+0.890878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$3E7EFE88-7666-4785-9FAD-6595A9E0C329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362be00871276b9cc16bb33a583a95dd72c5f61e","datavalue":{"value":{"entity-type":"item","numeric-id":1693163,"id":"Q1693163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e599faa54188db2f4186dcfabce432f0937566","datavalue":{"value":{"amount":"+0.8838694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$5BF103FA-5C87-4DD2-A9DF-E0E73F810782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c376f002f7ca1b7684e44f39112e319fc14c68d7","datavalue":{"value":{"entity-type":"item","numeric-id":2466006,"id":"Q2466006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6124d1fa2bc9c48aabd47a7d1e1cdea1dfc8c2","datavalue":{"value":{"amount":"+0.88173413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$733EE8EC-879C-45C1-B739-5B172C7222F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ae224ce53f36e6eb7e1db43de08eaf9755613d","datavalue":{"value":{"entity-type":"item","numeric-id":5709515,"id":"Q5709515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b325c46eea38b2e7c2fbdafa7ec85ec10b3c1f8a","datavalue":{"value":{"amount":"+0.8672931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$267D3198-213E-476C-98A5-DB170AC1560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2003caf9d7e85b47f9f9eb39ae9df0e8d98bff","datavalue":{"value":{"entity-type":"item","numeric-id":2489173,"id":"Q2489173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bade6f61b150541a43a7e7bf0c9b35e0ed4c21d","datavalue":{"value":{"amount":"+0.8667785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$3CAA4229-4870-4E0A-83FC-3E5F8067CE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a59f61dee9715a7a0991005fbcee09fd37e23","datavalue":{"value":{"entity-type":"item","numeric-id":5963684,"id":"Q5963684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec94b13f9f9255a795e563f2a5844a38850a4c2","datavalue":{"value":{"amount":"+0.86595225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2051903$8AC8AE0E-E967-4D92-B3D4-108EC1F10CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051903"}}}}}