{"entities":{"Q846471":{"pageid":848319,"ns":120,"title":"Item:Q846471","lastrevid":64815885,"modified":"2026-04-11T22:24:58Z","type":"item","id":"Q846471","labels":{"en":{"language":"en","value":"Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5668007"}},"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":"Q846471$9A64345C-FDE3-4B06-91F5-EF0A6AB37264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a672b650b7cb49c3ff10481e5ba48d5b358515ee","datavalue":{"value":{"text":"Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846471$5936AADD-1DE0-4A92-B29E-89A1F0681141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee714da0edb845f7ca4fa6ad4e4e789d70a59cf3","datavalue":{"value":"1189.90182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846471$885FCCC5-4657-4047-B7BA-54BA25BF9A6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00364eac922a11b172f1df260ef02f40c7c15a9","datavalue":{"value":{"entity-type":"item","numeric-id":846469,"id":"Q846469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$01DA8888-2EA0-40AF-9B15-47ABF6C3C0C1","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":"Q846471$63398208-AC0B-40B2-8074-89EED599D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a437edfaf56f59b3cdb097e18eddb127b49da5a6","datavalue":{"value":{"entity-type":"item","numeric-id":607657,"id":"Q607657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$6D281719-B42B-4D46-B393-F76B169F1E60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$B0F3AB7B-E0AE-4ED1-B3EF-EB3BB0D07DF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846471$B336C205-24A3-4206-A0B9-07969DCC3A57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846471$29C2AD47-B7E9-436A-A963-EBD57333F227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846471$EEE5EA6F-13BD-49C3-A5BA-2B6294C3EF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846471$4E79F515-0211-4D4A-9123-DEF117D2082A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a44befed276c9b5de30b4d00ec1da744968b4a46","datavalue":{"value":"5668007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846471$A2FDE80B-781A-468F-AEF2-ED042BD20D90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3194374040e761c87f87e4abf08a31d3cbac13","datavalue":{"value":"negative-cycle detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q846471$B5A49B4E-B55B-4821-B383-40FAED6C59CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7b984a8e6e85c8db8f6bcbcd50075e7c2a04c2","datavalue":{"value":"stressing approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q846471$18D85DC3-9EAC-4F4D-BD95-BC388EC7FD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5a644d1401cdbb6870fd0dd0ecbe02fb02872fd","datavalue":{"value":"relaxation-based approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q846471$D1656060-7913-4FC3-A878-5A3B635073BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e2c2353515dabd4a2ff366e0f6d2d13479a03e","datavalue":{"value":"contraction-based approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q846471$2E038626-4FED-4578-B4EB-A182F0CB1D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fdfdba556d2c121667d92af306564f08cba6c9f","datavalue":{"value":"difference constraint system","type":"string"},"datatype":"string"},"type":"statement","id":"Q846471$B33AB864-72B2-4D29-81F0-AFB244948130","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"50d12651dc17311a849d24e8e94cc83c37e2539a","datavalue":{"value":{"entity-type":"item","numeric-id":17313,"id":"Q17313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$E67743CA-E017-414A-89A2-C7597EF01E17","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":"Q846471$B37BE16B-90A7-4096-BF2B-30A0B8B182E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67a916bb5d2eeec181f2b0b3bec898025df4e89b","datavalue":{"value":"https://doi.org/10.1016/j.amc.2009.10.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q846471$B52A9AE8-60BF-49AA-A505-D49150F6EEF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"694610bc0b64e7ce9ec76fed1816cace4d58fefc","datavalue":{"value":"W1971280916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846471$BCC4A619-C9E5-499B-A5A2-1F21D7C6E448","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$C74CB79C-A905-44BB-938F-818CC21C2703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa203dde3f84a5d17d5a07d8dbf7491965626e5","datavalue":{"value":{"entity-type":"item","numeric-id":4060428,"id":"Q4060428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$E958EE58-E6C9-45C6-96A5-3D05AF17B05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7614c014811c6b202a0bf337728750832ef95a47","datavalue":{"value":{"entity-type":"item","numeric-id":5624968,"id":"Q5624968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$CFB61A53-293B-424E-8D72-07E2D04F3B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b031bdbf61a477ed51940b99aa80dc940d2bae5b","datavalue":{"value":{"entity-type":"item","numeric-id":3903001,"id":"Q3903001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$4505F76B-8D44-4C85-906E-FE7E0EDB4F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0799eaeb7334d3cf7dade769f681e884d8a63e14","datavalue":{"value":{"entity-type":"item","numeric-id":3579415,"id":"Q3579415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$75D7BAD7-C57B-4B0D-AE3E-35D70404FB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0c55a7a817833b82677e9d1d5499512e6e6255","datavalue":{"value":{"entity-type":"item","numeric-id":5370702,"id":"Q5370702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$83A8ABCE-0FF3-45EA-9713-45FDFC369A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f5a27fc87efcda025a7e3fcb2ac5ca42fd862f","datavalue":{"value":{"entity-type":"item","numeric-id":4595499,"id":"Q4595499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$ACFB4B19-CD2B-408B-9C85-52799B6CADA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$8720D944-5CCE-4014-AF19-881267A0AE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$503EFC01-60B1-41FA-9C27-2429F441A1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3e69cdcca7384fabc1c1a8e32f234be1bbc87","datavalue":{"value":{"entity-type":"item","numeric-id":1182161,"id":"Q1182161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$FC00EEDE-DC27-45B4-B7F9-51FA206BE7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187ac37ffc9a6cd026f976080d84a63a34f01dbb","datavalue":{"value":{"entity-type":"item","numeric-id":4427901,"id":"Q4427901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$B343DC48-2189-45CA-A335-BC16C09E37B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2144b1ecda6a86ed0c0b4a2d229d92708c601ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4367280,"id":"Q4367280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$69A35D97-4753-4C4B-85D1-7B6B5CA02CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9aceb326edfe9ced6aaa61bdb26a50f89dc1656","datavalue":{"value":{"entity-type":"item","numeric-id":3706872,"id":"Q3706872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$6CB10ABB-F9DD-4A2C-AB24-6D35D69D5663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3eb041a0db0b27454732aeb01b685079c75fa72","datavalue":{"value":{"entity-type":"item","numeric-id":5452618,"id":"Q5452618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$58ED8F3A-9871-4A36-B77D-DA5E50FA0469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb5adae20a0f4b94c46ef23900cef95719a0ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3727386,"id":"Q3727386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$3A3F2852-42D7-46CE-8AC9-8CC3041E0455","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":"Q846471$2ADE97CF-EEC3-4052-A117-88ADF1A868AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452293d99b160440e274cefb6a503492ca85cabc","datavalue":{"value":{"entity-type":"item","numeric-id":2466006,"id":"Q2466006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$EA644702-D1BC-4C31-BA74-424FF1FA0E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa525dd32dcbf826851ad1baba1e43e025648f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2489173,"id":"Q2489173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$CAC92B1E-36EF-4159-97BB-00E734718E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ff0a420feecc8124e674d6ad3dd21b8ae9afad","datavalue":{"value":{"entity-type":"item","numeric-id":3912035,"id":"Q3912035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$2E0D3E2F-1D69-43A3-8EAC-9EDCC477D3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7be8e298cb87bd430b3e305916df543385d249","datavalue":{"value":{"entity-type":"item","numeric-id":3912034,"id":"Q3912034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$7F25766C-DC7D-4321-9055-E6B5F298E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a82c4acb7b431bfdea97ba7ff19b53bfd7bb15","datavalue":{"value":{"entity-type":"item","numeric-id":5387848,"id":"Q5387848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846471$65E3F03F-DEC0-48E0-A25B-7FCB14D5834C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6139641046d443c57c3fed2cb092acb522a6e587","datavalue":{"value":"10.1016/J.AMC.2009.10.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846471$E3BECD0B-2F2C-4070-851D-7CF2862BFD57","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":"ee0c8af07f49e48ddeee16b65e571f8786888aa9","datavalue":{"value":{"amount":"+0.8747180104255676","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":"Q846471$7D83D66B-DEA1-4894-8F11-673B81D6402A","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":"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":"Q846471$70DDD127-C0D9-4F4D-9A3A-DA0082BCE378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69fcc0157730dd86c679c9248e4ece2e6d4adeee","datavalue":{"value":{"entity-type":"item","numeric-id":532429,"id":"Q532429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f04878155e8dd74b4c25c8f2a3741641031776","datavalue":{"value":{"amount":"+0.777384340763092","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":"Q846471$037F0607-F683-493C-A086-31679B5B7811","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":"6421a3a2f4227b04bfa7d804440a3eebe4e1ca28","datavalue":{"value":{"amount":"+0.7708032727241516","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":"Q846471$5562F097-816D-4944-A62F-1639EEDA6A1D","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":"6c3c4c48bc92d146420b61de51b660bc07d0c1c0","datavalue":{"value":{"amount":"+0.7707932591438293","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":"Q846471$C93D51DF-614D-4F38-903C-C66394D16337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space-time_tradeoffs_in_negative_cycle_detection_-_an_empirical_analysis_of_the_stressing_algorithm"}}}}}