{"entities":{"Q5740949":{"pageid":7770501,"ns":120,"title":"Item:Q5740949","lastrevid":52578497,"modified":"2026-01-23T00:46:56Z","type":"item","id":"Q5740949","labels":{"en":{"language":"en","value":"Identifying negative cost cycles in strongly polynomial space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6605100"}},"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":"Q5740949$7EF5A584-BDEC-4AE7-9C9A-8BDC99857717","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd24065b10aa67c25034dcf9e3a6a07ab3f4af08","datavalue":{"value":"1364.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740949$2113EA72-A595-497A-B49E-FC208452E109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f977cc4afe30a7452131df7ff084411daffbbaa","datavalue":{"value":{"entity-type":"item","numeric-id":532428,"id":"Q532428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740949$104D7A4F-A68F-40E6-BEF5-B1D68BC89C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ce3c9c9914265fc17ef90d3b9bcaa663dd15b5","datavalue":{"value":{"entity-type":"item","numeric-id":261360,"id":"Q261360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740949$E00BE82A-F8F6-4FFC-93F5-272A400B5C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5740949$43FA5BEA-B912-4F75-BB9D-C8DEEAB26B54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b71113645b30f727dbb3f058c09e51e4656d25","datavalue":{"value":{"time":"+2016-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5740949$287D8381-788B-4B51-8B62-2E11CBF924F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740949$A2628801-F05C-4DE1-85FF-7D3AAED1BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740949$4B79AFD5-06E5-4903-A6DF-A72675448251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9e5ecfe1040751a984d6b6896b6e457c348f326","datavalue":{"value":"6605100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5740949$078183CE-6DB4-4F78-9C22-641F9175A141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747132d892280dc700c4e4ad7fe8a3f90d973704","datavalue":{"value":"negative cycle detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740949$D5DC8F35-9764-4C7F-8204-3D32DCCCB604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb9beff00c2076c8f6a65f912f89c382a20e9cf","datavalue":{"value":"negative cycle identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740949$FFC8DE6A-5811-40B0-90D7-1BE0C0CC96EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef5086873ca3c5acf67e782c3fb57e15edda3f3","datavalue":{"value":"space-optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740949$702DC256-F6BA-4E94-80FA-D83DBB1D9737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d852d1abea6ec62a43e197ef68f31891d517708","datavalue":{"value":"stressing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740949$3F87A9F2-F1E9-4F1F-8417-7B9437435014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40418011806aa901491c6e70a9b833887dde5062","datavalue":{"value":"pointer chasing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740949$74915248-4C94-4D28-8F12-DE165B4054BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3cb95b0cbd210bc2e11a9a4c4f70dbd252f9746","datavalue":{"value":"predecessor subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5740949$44316753-8562-442E-AC4A-D5BDBBE6314F","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":"Q5740949$B98B8E9F-6952-427C-A4BD-2A2135D2CDA1","rank":"normal"}],"P1643":[{"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":"1b999ae674b6c15906311a321f25884ce83ccaef","datavalue":{"value":{"amount":"+0.8803904056549072","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":"Q5740949$40AC8F29-D0AA-4627-9DCA-8F6DBA8FF06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372de378e82a28cf5332c408de876b10edd6c477","datavalue":{"value":{"entity-type":"item","numeric-id":846471,"id":"Q846471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29035baec261b11ecf84a41f984292be4ff07c2e","datavalue":{"value":{"amount":"+0.8558720350265503","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":"Q5740949$02A4880D-9719-4B50-A0FF-6B894D59A3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2516bdb0ef5be444961a4cc126cbeb1abe6073c5","datavalue":{"value":{"entity-type":"item","numeric-id":4595499,"id":"Q4595499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5486e9e20ee04c1fafed96e4a81c139d16f21b","datavalue":{"value":{"amount":"+0.7982184886932373","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":"Q5740949$3E572D1A-4D6C-4D96-BA17-BE056BBFAA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9dd44b53fd83e77af50650f9d2763d448d4591","datavalue":{"value":{"entity-type":"item","numeric-id":1300270,"id":"Q1300270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c1f1a29885af77dcb72d5fcd4541cc1795b71b","datavalue":{"value":{"amount":"+0.7980809807777405","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":"Q5740949$D22419BF-ECF9-46AE-87C8-BF27E0DC1F2B","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":"4fb6e64793c19992ede632d22d2baf65d28b3b5d","datavalue":{"value":{"amount":"+0.7868233323097229","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":"Q5740949$F5884851-E789-43E2-BDC5-C74F965DDCDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5740949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5740949"}}}}}