{"entities":{"Q2489173":{"pageid":2499916,"ns":120,"title":"Item:Q2489173","lastrevid":49831000,"modified":"2026-01-11T03:24:22Z","type":"item","id":"Q2489173","labels":{"en":{"language":"en","value":"On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023456"}},"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":"Q2489173$F32B4E1E-BBDB-4F48-945A-ADB9B19AF501","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3f74360635bba694b1096a5cc145c9d660e367f","datavalue":{"value":{"text":"On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489173$3E952B1B-1EEB-44A6-8B5C-142795B6237C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f32d483905533393b28ef89d71211a5900a2518d","datavalue":{"value":"1092.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489173$18FC5995-2B94-4EE2-8064-0C47B1B3BC2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24b3b4bd5422e24a55f1216a5c921646719f588","datavalue":{"value":{"entity-type":"item","numeric-id":2456613,"id":"Q2456613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$8656D5FE-DA7A-4556-A3C2-95C6A2AB42B6","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":"Q2489173$6D3D0351-A44F-43E8-B161-7C80A378AF08","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":"Q2489173$A628B8CA-A780-4F0A-B5F2-7DE2A83391C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489173$F8275BBD-45A3-4496-8A47-5F5F900D8CAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489173$F602CFFB-EA46-4BEE-82BC-189B0EFFC882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489173$98FECD93-F126-481E-94B0-EB0BC6EBC366","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31914b5485eceeb61a549c7ce1de9d24ade15ca1","datavalue":{"value":"5023456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489173$26D41B27-78E9-4551-A634-EA7CF9E67D86","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$52DA5F8A-3EDE-4F09-BB14-D22C15FB2EFD","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":"Q2489173$78A22676-F33B-476E-B300-E37328265999","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d5bb94c1c246e17635b9e8819a9fedcc98e4ba6","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489173$E45AA4CF-03BB-4C70-9536-AA983A6381E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"948f01a5f5b82dd06d67b2592371a99c4de34f55","datavalue":{"value":"W2072049592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489173$6E5F1C65-06DC-4F90-94AF-A7BB707CC6B9","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":"Q2489173$19718377-E658-459A-A236-23AC4D557EE6","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":"Q2489173$FF40AB05-CFBB-4C66-9137-4B599B60634B","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":"Q2489173$3FA4D572-541A-4678-8E0C-4CF0A2053599","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":"Q2489173$39B45111-3EAE-4B10-8D06-00621FFF145A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$04909543-F8F4-4A41-952B-E9A9AF2FD9FB","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":"Q2489173$F99EE8BD-0283-411D-B64D-C19622D07F74","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":"Q2489173$CEA09A5E-0DA9-4F65-A9AF-76971D75AA49","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":"Q2489173$B806F7A9-BA43-4932-B58B-5B1474734C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$980CB676-D90D-4676-AC7D-E1AFDF8353D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa35289747463c7264c9641cfbcb6f2612259c","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$5B178623-B788-41C5-AD9B-70FED8AAA4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2caf2ccae455bc889b6007779df8d4a18487eb","datavalue":{"value":{"entity-type":"item","numeric-id":4474117,"id":"Q4474117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$BFFE9F37-C7E0-4228-BE55-71069A9E0F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b7cada9912906029b147a2fb01eb7600590099","datavalue":{"value":{"entity-type":"item","numeric-id":2367969,"id":"Q2367969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$566736A2-39BD-4E1C-A876-F3638E762B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ab1e8af757a63b721161ac5f1e93be6d8730c","datavalue":{"value":{"entity-type":"item","numeric-id":2757736,"id":"Q2757736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$90CDADE9-213B-4AC7-B9D5-C36F06696D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e907527bf0f648ce6809bffd7dc773179d3a09","datavalue":{"value":{"entity-type":"item","numeric-id":1198025,"id":"Q1198025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$372815A9-213D-49F7-A6B6-A259B81E4354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$F00BDDFB-57D1-4DDB-B25D-612B1B2F456B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$1AF951D9-94A2-481C-98DE-96370FC76E69","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":"Q2489173$B6A87ED2-44CC-49A3-9289-AB25C4C9301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581d19122944796ba2a16aeb6ce09a7eb0f44718","datavalue":{"value":{"entity-type":"item","numeric-id":4777084,"id":"Q4777084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$AD96D21B-9581-4A59-A758-3C26271AB906","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":"Q2489173$BB04F86F-4D76-4B19-9E6B-6B1891C9B0FE","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":"Q2489173$91A11829-18E5-40EE-AECA-3CE8DB8E0BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de8c7f49ec797899742a83e16387e0858e28cf","datavalue":{"value":{"entity-type":"item","numeric-id":4473910,"id":"Q4473910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$33330B1C-62D2-4FE2-A748-CDE6168B5B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd52da8c247911abd8274c0fc97885887849c447","datavalue":{"value":{"entity-type":"item","numeric-id":4472230,"id":"Q4472230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489173$1A19BCC3-E672-46C3-AA4F-92F2A285704D","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":"Q2489173$5B676816-C02E-44BE-846E-0412D332E6A4","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":"Q2489173$1121AF60-3CBB-4EEB-A495-75B5D7F97C0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f3759dcbdf0ea8904abed77a6d5472bba528685","datavalue":{"value":"10.1016/J.AMC.2005.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489173$47669692-A2F0-450E-A482-F8B9678BBD0E","rank":"normal"}],"P1643":[{"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":"407655e73ee8b4d5f9e916b3cad89791a1f99f9e","datavalue":{"value":{"amount":"+0.938225507736206","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":"Q2489173$3A8FF766-9F7D-40C4-8052-7BAA53E078A1","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":"3c169c61980ba75d94b13d526cb9637d2657559c","datavalue":{"value":{"amount":"+0.7789648175239563","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":"Q2489173$18BBC745-E988-49E3-A2D0-8F61BF026161","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":"2f58d8abfee640cac4c44c8db8ae2ca553f167f2","datavalue":{"value":{"amount":"+0.7758916616439819","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":"Q2489173$802ED438-9194-437C-A95F-178AA1F7BEA9","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":"68fb50f6b80a7b9d749e244b0e7494e3cf452fe7","datavalue":{"value":{"amount":"+0.7730478644371033","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":"Q2489173$5CD927C3-0784-4A6B-997E-8D9299C85F3F","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":"35752718bd74d3da229451fbd3895d1c5764282c","datavalue":{"value":{"amount":"+0.7519539594650269","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":"Q2489173$EBA53B4E-BE1B-454F-AD3E-151FEB6E171E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489173"}}}}}