{"entities":{"Q991782":{"pageid":993630,"ns":120,"title":"Item:Q991782","lastrevid":65731230,"modified":"2026-04-12T04:59:47Z","type":"item","id":"Q991782","labels":{"en":{"language":"en","value":"The Floyd-Warshall algorithm on graphs with negative cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780817"}},"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":"Q991782$CB18F0DD-B12F-4A9E-BCBD-B84803EFEC9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27f60504ff4d9b032b6dbe36270adbd336b90733","datavalue":{"value":{"text":"The Floyd-Warshall algorithm on graphs with negative cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991782$457D0D46-996E-4C40-90B4-C12F6A0E3C0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4483c3dda9a802f10b11388a56c0cf0c8ab2818f","datavalue":{"value":"1197.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$8272AEBC-EBA1-4217-B9B5-AC139E361A91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$953EF856-AC39-4A88-82D5-EA54264E25C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$E63DCE7D-6B15-4D80-903F-F8C9C41FF87D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991782$F2278C9E-4B36-4D85-BF14-5ED00D2E7A43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$DE754F26-0ED7-4F46-9094-EA7A9E2CB27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$809F1645-4FA3-4684-A228-B68C23C96E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$D9B99E59-4E4B-4980-B47B-DA546931B632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$1AB3B751-2BDF-43E3-AC12-DB49EE635E65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"967a78fa301fbb91b5bbf14827f6ca54477eb87d","datavalue":{"value":"5780817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$3CE2B3FC-A87D-4F24-BBF2-E8CE9D4A7831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f323c514fe5c269eb180eee4608821e00573fa10","datavalue":{"value":"Floyd-Warshall algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q991782$03FA2926-2A0C-40D7-95DF-995DEF8B87DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991782$EEB12E2C-95E9-49A5-9461-85600CAA5DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991782$254CA2B8-4B1A-4646-B336-680318A84087","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f7697b50d644e8aaf7daf95435ce8d916c7a3dfa","datavalue":{"value":"Q56170981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$0BBC3B5D-6611-41BB-AC8D-CE2ED2284F1C","rank":"normal"}],"P1463":[{"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":"Q991782$830FC766-1A92-4ACB-9C31-777BAFAD7950","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":"Q991782$A01023DC-39BB-47AA-904E-93331B659450","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c59fbc5c35d2abe16f136f4e5e14fa8bd3ab19c3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q991782$B4D90D78-125F-450D-99D9-0421E7ED39F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc7ccfdb935cf26c65910f95c3d34626ca629ec3","datavalue":{"value":"W2031407623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$246843E2-11F1-48FC-B25D-7BA49779BA29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$C176D9DE-54FF-4E36-9D6F-8EEB291D720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b30df1f2eae82e48ab845f012d5cfe995e4291","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$18D35FA2-09BC-47D2-BBE9-9769E48A2B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$F812FBBB-2FD2-49F5-BD38-A817F6B6CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0523f96b5c52d2c0c47e9a5751fc1207a53666af","datavalue":{"value":{"entity-type":"item","numeric-id":5449546,"id":"Q5449546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$5FC345CD-79EC-45C3-BAD0-DC83502CE2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2caf505d0b7707541f0b477b304462635555b57e","datavalue":{"value":{"entity-type":"item","numeric-id":2380054,"id":"Q2380054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$0398880C-3919-46CD-9D02-42D221E927DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4a938cfdc69b09e985d33cd09309160e501ff0","datavalue":{"value":{"entity-type":"item","numeric-id":930607,"id":"Q930607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$1250CD02-93B5-4DA3-AC45-5044C6482CDB","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":"Q991782$9CFE9B42-D0A0-4301-A02B-BFAF1C5065E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$240773AD-A4D1-4EAA-9FBA-9DF62C0D053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$870A604D-E290-45FB-93DA-68CBAC557E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$0F284943-2110-408E-B1F3-6A9F0C5B6D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791d3c4bb466e9e86243d8e3e1adfa832c9d0085","datavalue":{"value":{"entity-type":"item","numeric-id":4681187,"id":"Q4681187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$01FE65D5-6061-4B95-A8B5-EAFF7988BF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f39584acb17623348563cc9c95ff7022494b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1044727,"id":"Q1044727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$4CF868B9-6907-46FB-AD03-675A558C2819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c430179253abcedd4dc7727b4a8ff33dcf5bff1","datavalue":{"value":{"entity-type":"item","numeric-id":4864244,"id":"Q4864244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$5F252205-509E-4C30-85E0-C4E375FC5E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac7132b16f8764cb8a83fe1f16c5e671f60edb0","datavalue":{"value":{"entity-type":"item","numeric-id":850796,"id":"Q850796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991782$EC9BF3C5-6FDE-4F40-9F2A-3DFA1B16716A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4749fc74b94ea2a700c50057c72c9cc783c374a9","datavalue":{"value":"10.1016/J.IPL.2010.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991782$83B9B301-92E2-4D8C-9E46-D7653BDFFC27","rank":"normal"}],"P1643":[{"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":"831a573480e3b99b68f0704939f89e7458ea4454","datavalue":{"value":{"amount":"+0.8113297820091248","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":"Q991782$EBF3D01A-517B-4F25-A580-BC534BF6207F","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":"436beee0b1b67f321dc982b88e263b6f1fac4fa1","datavalue":{"value":{"amount":"+0.8071180582046509","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":"Q991782$6EBDC129-2BD2-49D1-A10A-EEA0136CE930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9526a4edc61286de367204a44e811bcf51bf001f","datavalue":{"value":{"entity-type":"item","numeric-id":3727386,"id":"Q3727386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83af41ea64b8433d6b4ddbc23a564dbbcae544da","datavalue":{"value":{"amount":"+0.7908990979194641","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":"Q991782$57B8FCAE-F82D-4F90-9D14-11CC7423BF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8369ef1a6013c94880a6ffb5ad87cf7250d9437","datavalue":{"value":{"entity-type":"item","numeric-id":656681,"id":"Q656681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4f5457df8eeb29c32a9af3dcb5a564d085aa2a","datavalue":{"value":{"amount":"+0.7854631543159485","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":"Q991782$80FEAC74-59EF-40BA-BBD2-3806CD274C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3394e08ed559df72c744934ae61110e41565e640","datavalue":{"value":{"entity-type":"item","numeric-id":1602697,"id":"Q1602697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1989911ac81fcf9f9f48acaef7db4ce2500c2965","datavalue":{"value":{"amount":"+0.77663254737854","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":"Q991782$48AE8B4E-ABE3-4A12-97AA-3FBC74D7E7F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Floyd-Warshall algorithm on graphs with negative cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Floyd-Warshall_algorithm_on_graphs_with_negative_cycles"}}}}}