{"entities":{"Q1634773":{"pageid":1645514,"ns":120,"title":"Item:Q1634773","lastrevid":71607939,"modified":"2026-04-13T23:22:16Z","type":"item","id":"Q1634773","labels":{"en":{"language":"en","value":"Empirical analysis of algorithms for the shortest negative cost cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6994890"}},"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":"Q1634773$0E5E5FBA-8215-4B9C-BDFB-CA326DA3B939","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7622d87f433bd93b53e3ec404ad60896b214d90d","datavalue":{"value":{"text":"Empirical analysis of algorithms for the shortest negative cost cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1634773$EC4AA2FE-CEB8-435B-8DC2-5E9D455E533D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf93e6dee36f19340d6416e737dc38aefb1e52d7","datavalue":{"value":"1401.05276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634773$65105017-1644-4F49-8AD9-A20C8A2C5AD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e53255bd22b5553843b3b4c1a51d83b6732157f4","datavalue":{"value":{"entity-type":"item","numeric-id":1621571,"id":"Q1621571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$1B71D406-44C1-425F-A997-B28A69265DEF","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":"Q1634773$B8535440-B21A-4DB1-AA3F-6D949857BB4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0f227618f212e1aabdb733def27a9d54ea538c8","datavalue":{"value":{"time":"+2018-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1634773$B77BE183-D593-42BF-94F2-BD2B5A656A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634773$1A6ADA55-F4A7-4354-B2A2-DB22BAA7F8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634773$57327292-E4CC-494B-8E98-CA8FB385BA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634773$220F6853-2BB0-42AA-BD35-558F46A036D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d6b65900398b86861cfb164dea3b01431434f70","datavalue":{"value":"6994890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634773$5E7D6B4E-394A-4E47-BBE3-5431F29D7E48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634773$92CFE58F-CC4F-4C75-9DF6-96876C5077D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aaa475e8d25d0b59c1e7b79c87d5eb5092242df","datavalue":{"value":"single source shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634773$A58B4009-6014-4878-BA2F-1A7BEFB05A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d05f1d908ad789449a8d56b6ccdc658c83adea34","datavalue":{"value":"path width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634773$AF898DF9-F00F-4C2C-B427-47985A27E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634773$1264732A-8B6E-4A3C-8369-732E3C0FEEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de3f8912a6b64d8d61800d31fe824d835d05d5bf","datavalue":{"value":"distinct edge width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634773$CE128F76-61B6-4202-81B9-C51AED613A81","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$E0C71787-540C-47C6-A04D-79AF75B30F53","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":"Q1634773$BA3792A0-574A-4221-B849-C2B0148BD1E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86310d78009828cb3671b804eaee2b2f58092f8b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.03.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1634773$DDF5D925-9C25-4610-8489-79EE826A0C4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f71ac760cdaee37230c7d0014c8639cca8e1c584","datavalue":{"value":"W2797804587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634773$1A7F1690-E707-4C96-A961-6D88240F5A87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$1BC54162-FB30-4193-9F92-1591429E18E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$FA2B95B7-8BD4-4141-A1AC-02A65D41AF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85900b4df4cad2d3e2046dfcd6398b6a189b934f","datavalue":{"value":{"entity-type":"item","numeric-id":5464752,"id":"Q5464752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$60C41110-9245-40EF-B15E-29554F5046F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1c9b30d63dba402510d5838237495966fbe464","datavalue":{"value":{"entity-type":"item","numeric-id":5756581,"id":"Q5756581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$13391BF1-2D99-423C-90F9-C650AF6B43A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41051290dad36879ad016b201152054fc1f7f49","datavalue":{"value":{"entity-type":"item","numeric-id":5307060,"id":"Q5307060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$09D16740-3AA2-402F-B240-20728B620307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d6321a3b15489d3ed6e73cf55ba5d79230f775","datavalue":{"value":{"entity-type":"item","numeric-id":4809071,"id":"Q4809071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$D83F8360-31E1-4FBB-A161-FA9748BDB444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2678f35c66cd90bfbb3f5a132ce5a0689630764","datavalue":{"value":{"entity-type":"item","numeric-id":1693163,"id":"Q1693163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$51735ED1-BE22-407E-8E95-3A1D4518E485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$1283C5BC-53FC-4B0E-B11D-8095F6033E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$1BE8A026-2A17-4E43-B9BB-28802803FF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8506eb86a5461a6a9db97e6004db6adee3787f20","datavalue":{"value":{"entity-type":"item","numeric-id":5310643,"id":"Q5310643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$A70D44C8-D86C-4FAB-8BFD-6F82A7EDC2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cf23c85574ffa57e9b7e8d94396c78627ddf0b","datavalue":{"value":{"entity-type":"item","numeric-id":2464437,"id":"Q2464437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$9485EA37-5EE2-436D-9341-D071B401339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ed8ce59c0eb8d7f29eaf2566826020c5c15da3","datavalue":{"value":{"entity-type":"item","numeric-id":846163,"id":"Q846163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$3284D784-4C6E-4615-888E-027A3294EF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a884ff1f32d17157e5f59630a91f401cdc5795","datavalue":{"value":{"entity-type":"item","numeric-id":1941901,"id":"Q1941901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$59B59255-50B4-488E-9BE9-FFED8B856514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6b871d25a3f2bcc10ef5d12d2a6df59054c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":5604434,"id":"Q5604434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$45E7928E-0AE4-40AA-866D-4FFB89CA6F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4282ce4a00be3f4e0631c5e6b8c60473304e5a5a","datavalue":{"value":{"entity-type":"item","numeric-id":891820,"id":"Q891820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634773$31A12EDA-1DF7-45B9-ABFA-BF784BF981B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e718e96ecdaee4c4177d43aad4d3361642a8db84","datavalue":{"value":"10.1016/J.DAM.2018.03.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634773$8ADE3B63-F85C-4196-93E2-337718D89AFC","rank":"normal"}],"P1643":[{"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":"387d3b221724688109a7365964081aa2c0a1b2cc","datavalue":{"value":{"amount":"+0.8712592124938965","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":"Q1634773$2708BAFF-379C-40A4-8991-B4E1171E981C","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":"3bd3ecc198b53c4160d04d2f8128c9345fd9b8f9","datavalue":{"value":{"amount":"+0.7852941155433655","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":"Q1634773$ED08FF20-7109-4A9F-A67D-96922CE71803","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":"b77f941fbd81911f93e1bce1e932f10fe48ed24f","datavalue":{"value":{"amount":"+0.7846227288246155","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":"Q1634773$0BACFCFE-FE15-4A21-90A3-F00538ADF9BF","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":"5f4a696adc5a7e4d70943b271b0cf46f51552ef5","datavalue":{"value":{"amount":"+0.7772943377494812","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":"Q1634773$EEF62B45-987F-4A98-8A5C-CC381A14AAE4","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":"865c1768dc8cb33c324a96227d4da0f2ef7b6d25","datavalue":{"value":{"amount":"+0.7756917476654053","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":"Q1634773$40A53C06-ADF5-482F-B743-CBC663694290","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Empirical analysis of algorithms for the shortest negative cost cycle problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Empirical_analysis_of_algorithms_for_the_shortest_negative_cost_cycle_problem"}}}}}