{"entities":{"Q261362":{"pageid":263129,"ns":120,"title":"Item:Q261362","lastrevid":60526059,"modified":"2026-04-10T17:31:51Z","type":"item","id":"Q261362","labels":{"en":{"language":"en","value":"Fast algorithms for the undirected negative cost cycle detection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559781"}},"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":"Q261362$0324BF98-83B3-4E8F-A18B-DF3A9D75AD8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88fe8998e1d54c69753e8eb2ad338f680add5691","datavalue":{"value":{"text":"Fast algorithms for the undirected negative cost cycle detection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q261362$E09382DC-5337-41B6-B7A6-77C73E7031C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79a7e9a3ccbdcbaa8a92c1d6e6898590e9bee4e2","datavalue":{"value":"1336.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261362$5AB9607B-5BFC-4FFF-B92C-D43EBF8EB1BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ecb89a9c392cdd94e0413a27ba3c59ac3882bf","datavalue":{"value":{"entity-type":"item","numeric-id":261359,"id":"Q261359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$6B2B8315-BD97-420A-8E18-6C22BFA74DB0","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":"Q261362$1C669DBC-47AB-49A0-9DFD-390F92B0A4AD","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":"Q261362$8C76CC15-47A2-40FF-906B-76395BC37EAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$E5987CAC-619D-46AF-A6E6-AF48A20650FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261362$8BFC0024-99A0-4DFD-AC87-8313B990A7F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261362$D316943C-1381-49D7-A7C7-C1D4DB91C144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261362$0714EF2C-CCA9-40CE-B6EF-5DF315355C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261362$F6CF6E3B-1959-49B7-BF02-55F1912487B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e6d79d404595c944d7e0000f71c75377f28d739","datavalue":{"value":"6559781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261362$DA97A7B5-EE25-4294-BF4D-342B004D26B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8b8608ce881fdd1fa96203bc0a1e0ee124414da","datavalue":{"value":"negative cost cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q261362$3B14C37D-08A2-48CA-90EF-A2E69B4ACD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q261362$CDDF9BC8-C1AC-4CF5-8CE5-5C005AF9E8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q261362$4E398C19-744D-41FC-BC42-2EEE92E52D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c0d4f7e53fff00a5b5a8a55da8b886b00e28b1","datavalue":{"value":"\\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q261362$40879E11-D1D0-4A77-BEDA-AC79DF3F8CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3920227ead069ab35aa66cf1bf2864ac5c0f167","datavalue":{"value":"all pairs shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q261362$82978011-1E64-42E8-9FD7-61D40ACFECBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q261362$DADD37CE-3C9D-47E4-87D4-7A209E4488D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"861b6656f2af5b4e36266a088688f5b50caee033","datavalue":{"value":{"entity-type":"item","numeric-id":16943,"id":"Q16943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$4C4B565E-CC1D-400F-A200-7A54C89417C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d634835cc0a80456ea2a2ff7a7157174d037b19b","datavalue":{"value":{"entity-type":"item","numeric-id":16944,"id":"Q16944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$172FF431-C66F-4DE0-967A-FE389DD03370","rank":"normal"},{"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":"Q261362$701C7AE0-61E8-4DA9-8527-151E2ABD6F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$5EA000A1-C148-4B8C-B890-CEB863178F8C","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":"Q261362$EF16DB7E-E3FB-4FA7-AFA5-F7FBD0F49B1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"353a4c32a855079bff01a96cc24e5532ccbebaf1","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9945-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q261362$A281E1A2-FED0-4C52-B925-C4A1435AA9FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3bc11e7d3b46ac0bd580a65c2896b48482cab14","datavalue":{"value":"W2077125082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261362$B98464FF-597F-45D2-9244-65B15789A46B","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":"Q261362$DFD05142-20CC-4F3A-8DD3-10529DA4334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$A9FCE642-5619-42FC-A6FD-E2264F1E9C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07f95d1a6e83bf09ea4ac27e43c6f0ed1efcb23","datavalue":{"value":{"entity-type":"item","numeric-id":4427370,"id":"Q4427370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$8E59FD52-34B5-400F-A66B-E4B1A6B005B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$DDB0DD3B-48A5-46AA-989A-446D5FD19FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11bbaad5ef126362cc503fd3dfae75763812938","datavalue":{"value":{"entity-type":"item","numeric-id":750322,"id":"Q750322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$A299771E-E0B0-4194-9CFF-C5AD2BE06D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$049E98AA-8348-4799-9D9F-D79450CDABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$9388AF1F-317C-497F-B7FD-849AF9468CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$A3C5A4D7-0999-4122-B03C-1013CC142DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$AC4E2C78-9DFA-4EA4-9C81-1C3A5206B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9972dd13727103487022bfa3c880c439841e0f69","datavalue":{"value":{"entity-type":"item","numeric-id":4878662,"id":"Q4878662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$669D5585-CC9A-4AE9-AA55-D32442C33AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$A76D4BE9-934B-49D6-AC1A-AA138F5E66B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fec6e580bc1a1c6b85af965d03783746bfb4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$AE0EE5E4-C4E8-4232-B41C-0C32C4EC91CB","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":"Q261362$6047762B-26E6-4044-ADCA-4B64967040BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$69A12F69-CBCF-41E3-822F-DDA6484A91D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c592c6386f5585b6e69ab45be6b195bcefc15c5","datavalue":{"value":{"entity-type":"item","numeric-id":3718168,"id":"Q3718168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$912F538F-5F47-49C4-8957-884F941D9CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626646208f37155546c3f464f714285404d40b87","datavalue":{"value":{"entity-type":"item","numeric-id":5321692,"id":"Q5321692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$0B06ACF9-1F2A-45AD-8C69-D1207B419AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f66135fe18fd69ebdf9dddcd1f014b077affa4","datavalue":{"value":{"entity-type":"item","numeric-id":3663348,"id":"Q3663348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$B879E10E-58A2-45A3-8657-C849AF6F7064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$A0283BE9-ED87-459D-8A1C-8E00157C299A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a0e2c48c3ecc4ffb0e6cdfd57c4cb2e6570ff3","datavalue":{"value":{"entity-type":"item","numeric-id":734352,"id":"Q734352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$F9BED975-559A-4197-A530-A9100D9B95AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$CB161BE6-7499-42FA-983A-5E93B055DE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$97D312B3-CD56-4DB5-9C6D-6B91A9A3E5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$21602145-7910-4803-B03B-AB5750219AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$2D2BD793-2A05-4DBD-BE40-B34AFC531A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1745e1f8baba4573c9186d9c677adeb48dc6d49d","datavalue":{"value":{"entity-type":"item","numeric-id":5463431,"id":"Q5463431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$CC9E89AB-96E1-4E67-9744-6800CDDF04ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03e999d9d6fbc3e50855faf6e6ad53c280be6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4896435,"id":"Q4896435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$3E8C4954-6141-4BC9-A236-B9408E8F0446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$C10D9C34-2251-47D9-94AC-1C884344EA22","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":"Q261362$378E180E-68DC-4138-9450-BBC49EF9A64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261362$867333A1-3FB8-46A0-AF89-3B55B6E73DD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"129c98bd41a5e401a1fd864a0c557bb91617083a","datavalue":{"value":"10.1007/S00453-014-9945-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261362$A8F5AE12-2EC0-419E-9AD2-2F9FE20D658A","rank":"normal"}],"P1643":[{"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":"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":"Q261362$1574E929-CDD1-4F3F-A3CD-ED70C4DAA520","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":"3d5627210e49ae3ed3614e5fe3c0dd4556c9b269","datavalue":{"value":{"amount":"+0.7724067568778992","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":"Q261362$113A355C-131A-4194-BA8B-05FFC2B186C1","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":"75d56a0569355760366d3a46b34c69c02be39a6e","datavalue":{"value":{"amount":"+0.7197820544242859","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":"Q261362$5A18B72B-EB30-4C93-8274-1071A76E10FB","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":"e44d76f3cbdadb53e36c8d89d7391301133d86f5","datavalue":{"value":{"amount":"+0.7175651788711548","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":"Q261362$D6CDFB60-F368-4CD1-BE49-B9ADAEB01B75","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":"35c722411fd5970968b0cdaa9c43cf887bac78c5","datavalue":{"value":{"amount":"+0.7172937393188477","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":"Q261362$01C379FE-614A-4FAE-8E21-ED523B26EADE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for the undirected negative cost cycle detection problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_the_undirected_negative_cost_cycle_detection_problem"}}}}}