{"entities":{"Q5321692":{"pageid":7351266,"ns":120,"title":"Item:Q5321692","lastrevid":50709140,"modified":"2026-01-14T21:32:21Z","type":"item","id":"Q5321692","labels":{"en":{"language":"en","value":"Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578462"}},"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":"Q5321692$49A5D708-C1EF-424D-8F92-5DA5C635387F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00a59d39dabc6766b92861b7fd830bcd586f5701","datavalue":{"value":{"text":"Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5321692$A58BE1FE-6421-47EC-9740-0D48DA20BE4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6957f9424e8a61914c1af75f0c5bf32dadd971a","datavalue":{"value":"1248.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321692$4FBB3065-4DE6-4789-A7B6-7DF5C24F22D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"447846e4379340287631b4cc441a8b54542e016a","datavalue":{"value":"10.1007/978-3-642-02270-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321692$CA1660F3-20B0-4531-963C-50CAB198919A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a197651419c4a500e39255051ec140f485e37445","datavalue":{"value":{"entity-type":"item","numeric-id":313821,"id":"Q313821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321692$72F9AE1B-1A5E-4369-BFB1-9D232D676053","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":"Q5321692$F5D389DF-A99A-4C52-8BFC-CD6C9F7D0700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321692$9FC80320-03D4-483B-94C1-F99B28802D36","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":"Q5321692$0993E6CD-196D-4602-8D9A-C9DF4469B2E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321692$B3F13C94-A5BE-40AC-ACB0-F53A15FFC94D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5321692$EE1655C6-154F-4DCC-94E0-696E0FB825F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321692$7E21309D-315B-4EAD-B01A-AAF21358C5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321692$07F1A466-3942-49D6-81E4-8B4483C7D318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321692$56F79C36-697C-410F-8D9C-6C3174CFC66F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"161e89dd539e609b60fb281d8d7dfe6e761a03d6","datavalue":{"value":"5578462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321692$7ED80202-1384-466C-9316-9822267FF6F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321692$E723A9A4-AA8D-4A46-8C01-094299888842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736f5ee79577a5b843f971170bbb919850a1bf07","datavalue":{"value":"undirected mgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321692$0D8D22EB-8371-4DC4-989E-414663825027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8b8608ce881fdd1fa96203bc0a1e0ee124414da","datavalue":{"value":"negative cost cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321692$717AC772-BF0C-4D53-A3FE-60C989A3E0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56922b44f4b77c888d5a91237cc4964d535123f5","datavalue":{"value":"matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321692$BE278AEF-39A3-4D2A-9BE1-EFAEAC58BAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d44c0096a16aa5681b78aa294b48aeb3e4332b0","datavalue":{"value":"join problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321692$B1BB25EC-CD6A-4A97-A515-EB83228B6AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa72b81940a644c5eda4f4d707d94be3333966aa","datavalue":{"value":"efficiency of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5321692$AEF0C319-52AC-4A10-B758-302B8115F989","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":"Q5321692$30F16B01-75DF-4495-AFE3-0A1D7636DDD1","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":"Q5321692$0883AECC-4DC4-43D1-BEEB-EDBB37EA8FE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"370a4ea0a9b28266636edca092da88264be0f912","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02270-8_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5321692$2ED66ACF-7517-4806-B1A0-6E8DC2403659","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb3a09064a6e537259b72cd46f17c8e2069f65fb","datavalue":{"value":"W2140226761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321692$27428A96-39AB-4478-A839-8ADC7345FD21","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":"Q5321692$A200CBF0-C3D1-44DF-B374-DA0196A4879F","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":"Q5321692$3163D9C8-79D1-4510-8D04-F2C23DF91470","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":"Q5321692$87EA1A24-8220-4883-A680-D94333256320","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":"Q5321692$BB38F912-B2A8-4A27-A9B6-EF6D6D5802C5","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":"Q5321692$95210F3C-8919-4463-BDFB-F466EB77C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe997dfa157adf3e06cd4355f8ca9304b091f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4471290,"id":"Q4471290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321692$EC233C57-2116-4CBD-99D0-BBCF9E5CE468","rank":"normal"}],"P1643":[{"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":"95130ed27a66fbe923733251260109a60a7cf5de","datavalue":{"value":{"amount":"+0.9164540767669678","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":"Q5321692$2D4E0351-26A2-47CD-955E-6100EF5315FD","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":"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":"Q5321692$D5D3080D-D5F6-4BC6-A3DC-74998AF29DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606fc32a2bd7db9e7f91327e564007e735e8ee2e","datavalue":{"value":{"entity-type":"item","numeric-id":5475874,"id":"Q5475874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6280913d50c549608a5f80b1b18b06edacdc0c7e","datavalue":{"value":{"amount":"+0.7486803531646729","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":"Q5321692$E6DDCC0B-F233-484E-91AD-E03C4B89E1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f70724190088180a9116598c1e8fe1621eee9e2","datavalue":{"value":{"entity-type":"item","numeric-id":3698823,"id":"Q3698823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad23f7c135c18ca0e0d7f5ccb5c0eacf1dfbb660","datavalue":{"value":{"amount":"+0.7463359832763672","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":"Q5321692$45B414D2-E7F5-45BE-88EE-CF24FC2259D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a1ded96cd154c8427b00af8c07888906055d71","datavalue":{"value":{"entity-type":"item","numeric-id":991782,"id":"Q991782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45dca02626e16f055f451a7a24278c715e39675","datavalue":{"value":{"amount":"+0.7416271567344666","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":"Q5321692$1E055E08-9520-4821-B6F7-341D48CFE401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5321692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5321692"}}}}}