{"entities":{"Q3889092":{"pageid":5918997,"ns":120,"title":"Item:Q3889092","lastrevid":54793472,"modified":"2026-01-29T20:53:38Z","type":"item","id":"Q3889092","labels":{"en":{"language":"en","value":"A Dijkstra-like shortest path algorithm for certain cases of negative arc lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3695242"}},"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":"Q3889092$6C066C02-40D9-4995-AAE7-6C689DF44D3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c01b31c32abc535428686dd05d2e8784df79a97","datavalue":{"value":{"text":"A Dijkstra-like shortest path algorithm for certain cases of negative arc lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3889092$5CA1227A-F054-4A74-A82C-9C5E8F447A0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1defd714c4356541c131193c4cdbb081f0409e9a","datavalue":{"value":"0445.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$58ECACC2-B165-4163-8C63-96A4A8801758","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70feb162fa106ea61940c0586f572de7ff584c13","datavalue":{"value":"10.1007/BF01933647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$AFD3CC3A-FF6C-4300-8D2B-0C853C936146","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"860df85bb63cea1c0a54d4f1bac276a25a5ec905","datavalue":{"value":{"entity-type":"item","numeric-id":294771,"id":"Q294771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3889092$969C0AFF-5C23-4FFD-86C4-53F5466D184A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3889092$726DC14C-D184-4D6D-BC4A-D28C3023662D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3889092$F3064F4F-A951-4027-B315-6B4476C44088","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$5039B8AE-9297-4B0B-ACE1-EE585B4F094F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$07BCD849-54D8-4CAC-8EA7-9D1F2DCD92F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$4FCE3306-4305-4F1C-A913-8E63F5D0C573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$D854FA8F-3ADD-4008-8526-71526C615696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$313429E2-C6B6-48E2-85F6-D4298854B6D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d9765f1995785a20d4c9cfa7e59ccba872de589","datavalue":{"value":"3695242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$05188B75-6603-40EF-9DB4-6C0C643C16EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3889092$FE808EDE-FAC6-4F00-892C-52B12CA0187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3889092$6B2D6B49-3443-4E0C-A314-FF19A05603DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3889092$B65A1823-5990-4131-8DA2-56E41C5C8D21","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":"Q3889092$CDD181E9-BA49-4267-BD72-535F050B95EA","rank":"normal"}],"P223":[{"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":"Q3889092$C4DC10DA-F9E4-45CA-A82E-6D4B7D4EAE1F","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":"Q3889092$3205F675-B8BB-437B-BE69-D62724AE1A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe64530757d8f3ef9c2940f48424a694c90c2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1222511,"id":"Q1222511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3889092$46AFD2B8-E7E1-44BB-8833-50D7D4242BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3889092$BFBF6582-F3DD-4CB1-9269-E5619FC38608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44da8ac9c9086330442f738f5ad1ab1359b348cd","datavalue":{"value":"https://doi.org/10.1007/bf01933647","type":"string"},"datatype":"url"},"type":"statement","id":"Q3889092$5A767368-D8A2-4797-9BB7-29999A588DA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04f0edcedb0afeb40de58546256a9d302c8a86e4","datavalue":{"value":"W2092199922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3889092$D4F4AA97-BC1A-4A55-A7DB-567E9EB87934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3889092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3889092"}}}}}