{"entities":{"Q512936":{"pageid":514703,"ns":120,"title":"Item:Q512936","lastrevid":62427102,"modified":"2026-04-11T06:00:37Z","type":"item","id":"Q512936","labels":{"en":{"language":"en","value":"Exact methods for solving the elementary shortest and longest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691214"}},"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":"Q512936$65554343-4EB5-4A7B-B08F-DF9259535933","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e223802373a63183f448ad410d48c12d40d647d0","datavalue":{"value":{"text":"Exact methods for solving the elementary shortest and longest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512936$BE2F38F4-A421-45BC-9C68-5B5A68F44507","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9651ab5e4fa10766c6760de9c119f6d2ada9eb9c","datavalue":{"value":"1357.90164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512936$F4E9B5D6-8934-4D02-B597-9BA157E1A63D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92e6ef7cc3d17a49abd3fd5354c9e0a7861a4108","datavalue":{"value":{"entity-type":"item","numeric-id":512935,"id":"Q512935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$69432E54-3E2B-42FC-9AE2-DA656BF84C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"112f355ddfe55e79b287fe3ad583832c88479386","datavalue":{"value":{"entity-type":"item","numeric-id":487639,"id":"Q487639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$6DB2DFE4-21A3-4FC3-96CE-146B0F3521AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"171f5e291d9dcce6e54097deb808dd044be0e74d","datavalue":{"value":{"entity-type":"item","numeric-id":434451,"id":"Q434451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$E59D6C25-C28C-45FB-8981-93481980EA3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$BFCFB2D2-5407-46C7-8A88-240EB03E0649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512936$01453E0E-E1C5-435A-94B5-D4022CEE7A73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512936$169535EA-A66F-44AB-9768-C8FED5EA0EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512936$5D0AC069-52A8-4E28-BBD5-748C15B1BC6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa90f23a43d85a5e768ffe72415958b16a074fe8","datavalue":{"value":"6691214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512936$889B5539-E276-4DB5-AC22-A0A9E9A042A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01b43caa670f7661927e0f783e593a5f9cad3243","datavalue":{"value":"elementary shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q512936$19552A98-724F-4EAD-9337-9CF5D3E0EE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e1bf5f5ed9b549e1005b22c85045592b2955c6","datavalue":{"value":"elementary longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q512936$167CE078-C982-4A16-8261-613690CC3F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1d913c1c10656b72dc592cbc190ffdfad74d8c","datavalue":{"value":"negative cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q512936$3ACE3BEF-AF37-410B-A240-057E0D708DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q512936$EC172D09-7A57-4776-B855-1720BFB807FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q512936$55D4A5DC-D24F-43FD-9F91-7B6EE5679F97","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$B2762040-02E8-4C02-8A1C-BB2C8F4C9F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$B7D96D5C-76ED-46C5-A794-186376A747E9","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":"Q512936$750AA78F-3A10-4717-92AC-28B25DC1E7E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9707a4026a51b19924f1c38e24d2189742ed77f2","datavalue":{"value":"https://doi.org/10.1007/s10479-016-2116-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q512936$FBB12A3F-DD9D-4BE9-9259-A4396748F1F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b61e6a34e3d6f35dfa43594879619a1ea9ce3fe6","datavalue":{"value":"W2273056006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512936$1249600E-332B-4EFA-BBDF-EE3A9513DD4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$FB32AA01-E306-4128-B772-B17F3DC503ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17606d8167f589be486f86e93a870dc7a8441bad","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$7801FC22-A734-4052-AE95-94A221BA34B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7700b267a84e8e710420b5e3544d46b62fe04c5","datavalue":{"value":{"entity-type":"item","numeric-id":4363673,"id":"Q4363673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$941D08DE-175A-42F5-89F3-5501865B0DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4481313dec6b8100690f937d198b507ff4638","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$667B972B-4C13-4207-A3C9-51EEC91435AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac8adf70558d1c560a1e707b524d36904f5b6ee","datavalue":{"value":{"entity-type":"item","numeric-id":439444,"id":"Q439444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$C4293210-99C4-4DCE-8EFF-876FFD2B1EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$16AF1EAB-6B21-4110-B7D5-ED720B395B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a0d0caeeb8362c5e3a15818866f4860e5afb3c","datavalue":{"value":{"entity-type":"item","numeric-id":5419635,"id":"Q5419635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$97279956-2A51-4BF3-AF75-657D1DFA8469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$8A324557-7C77-4965-9A1C-9DB39968A6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$0EAE7792-D7C2-4E1D-A458-7018B9CB1247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bda320b0122093c4c6877c4c1a02828f8d9be2","datavalue":{"value":{"entity-type":"item","numeric-id":2466593,"id":"Q2466593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$A9BA82AC-ED19-43D3-B712-4D20413C9C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$5677C58E-D884-44FA-8E08-60147F685BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3d0ab9d37f48def8b7e5aa78d2278bd17f0671","datavalue":{"value":{"entity-type":"item","numeric-id":6043226,"id":"Q6043226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$6E3069DB-26E4-4D0E-92AC-B48D85A5F87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1939d117b1a6cc30396a7a9d7daf0a9045a7df6b","datavalue":{"value":{"entity-type":"item","numeric-id":5688010,"id":"Q5688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$B608F02D-4508-4A2E-B6FE-2ABE4092078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b4aa4963bc8642acf506cc49860f0d05117bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2454365,"id":"Q2454365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$534434BF-C9FE-4D04-90B2-6B41E4F34ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$B269ACAC-4286-46C4-A2E5-F3814082162F","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":"Q512936$7DF03350-8829-4706-A34B-327616919A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$8778417A-FB90-418A-A4CA-4FE3911875A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb91601c0ae414412b6063e5dae15bfbf69b0d8","datavalue":{"value":{"entity-type":"item","numeric-id":3971736,"id":"Q3971736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$E704BF35-FE65-4E1E-A9C0-2D57C93049B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7338953180737a11dfd454acbb58b4d05142d3d7","datavalue":{"value":{"entity-type":"item","numeric-id":4461906,"id":"Q4461906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$A73A7C2D-C4B9-4F11-BBBD-35DB3208B5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$D461EC00-16C9-4F2A-A0F7-B8098D113AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b678452dc69c0e579782851bdcdd72746a40b702","datavalue":{"value":{"entity-type":"item","numeric-id":3184586,"id":"Q3184586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$7391F1C2-CD30-44EE-9A79-BF6E62E5E158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$F93C1D35-6F39-4D19-83BC-FECC8FA5AE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a0b0eb3a743b068bcc023dc1b350f7ab80bc32","datavalue":{"value":{"entity-type":"item","numeric-id":4378527,"id":"Q4378527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$51158869-C615-4B7C-B53D-C2F227083A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$A213AC67-9DB0-4211-8663-92A50B43FB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$16290E26-AF22-43B5-B223-5B45F205A552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$6091E145-C0AE-4E65-9778-9C648FE576C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$CA14EA8D-78A9-43C5-81EB-D7FFC86AF9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$537A4D44-115A-4C36-A048-A114AE4E532F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18db0bd24fad7292566e75bd6e4ff9a6da4100b8","datavalue":{"value":{"entity-type":"item","numeric-id":2861509,"id":"Q2861509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$AFB5A5EB-3555-4201-9458-D7AC23681250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$EF82AA09-9B7B-44B0-9C21-5CCE9B725B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$D4A6CEC9-6851-4D63-B1CA-B40A5C8444EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$92F94C62-92ED-4347-88A6-A90760ECCE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$E309CC41-116A-47EF-B73F-852E0C20199D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a1ca423fb188d9e85084ac780c0b0494c58c48","datavalue":{"value":{"entity-type":"item","numeric-id":4461903,"id":"Q4461903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$152A1148-34A9-45FD-8D75-8BB7B134ED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$2859656B-9684-49BF-8731-E366408E1B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c9236ecfd79ef22784aa0fb67c75b975b89c13","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$4E768E95-9D75-4561-B49B-5E7D7FE7E958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$6A66B5D7-A81E-4629-BC9C-1B79640D1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512936$F3D9766B-789D-430D-B71C-0B9E367C614A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c20cb7b91ea8ae9bc5a6459d4c7021165a5e2d9d","datavalue":{"value":"10.1007/S10479-016-2116-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512936$AA92842D-41D7-4E72-B664-4CA324C93F33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62cb0bd0ce8e5f3b80f427c2774f2d09a782f8","datavalue":{"value":{"entity-type":"item","numeric-id":2017836,"id":"Q2017836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1d5b7a65835cb654c35a062598e97d2f03292a","datavalue":{"value":{"amount":"+0.8194842338562012","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":"Q512936$5E115A86-3F2B-4E58-A57E-247826C1B41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cf00678340add6e5931a9e4fcf6074c22cef64","datavalue":{"value":{"entity-type":"item","numeric-id":322844,"id":"Q322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c736fde0661151dcb7f6d07738b7dc8b89b898","datavalue":{"value":{"amount":"+0.797606885433197","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":"Q512936$F5368329-EC3E-4064-BA74-68B4C7FFBCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdfec2d27cabadc6d67f8a11eb123ad072ba0da","datavalue":{"value":{"entity-type":"item","numeric-id":2454365,"id":"Q2454365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc4c8bb96bc359ac3c4d5d9c10f84d5b33edb30","datavalue":{"value":{"amount":"+0.7901089787483215","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":"Q512936$C1CCB96F-1A53-464C-BA8A-651C944D4FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a59f61dee9715a7a0991005fbcee09fd37e23","datavalue":{"value":{"entity-type":"item","numeric-id":5963684,"id":"Q5963684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304a9223a3feed800c07bf123c1952ee288c1288","datavalue":{"value":{"amount":"+0.7855703234672546","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":"Q512936$4D811D5B-7D1A-4A82-95F6-4008F9B79D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0219ae9d0938b83ba3f9cd474f37b8bf9b4dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5003500,"id":"Q5003500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d54dba37b6bbb3efcf5c4cd5990b5a4e8fca1e","datavalue":{"value":{"amount":"+0.7571877837181091","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":"Q512936$36AD3794-6DC0-4D0B-A7FA-748C57A6D760","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact methods for solving the elementary shortest and longest path problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_methods_for_solving_the_elementary_shortest_and_longest_path_problems"}}}}}