{"entities":{"Q612751":{"pageid":614527,"ns":120,"title":"Item:Q612751","lastrevid":51153242,"modified":"2026-01-16T23:18:49Z","type":"item","id":"Q612751","labels":{"en":{"language":"en","value":"A survey on multi-constrained optimal path computation: exact and approximate algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5830337"}},"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":"Q612751$5F139823-D0E3-4C99-AA12-270E448295C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b063880ed37aaabf2470a223b91cefe91318736","datavalue":{"value":{"text":"A survey on multi-constrained optimal path computation: exact and approximate algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612751$186B64AF-D2F5-4445-97B6-8F27D58851F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76d86dcda8aa38ba3f0072b180b8b5e2eec67231","datavalue":{"value":"1210.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612751$4E141537-FDA7-4452-8069-6379236F6D4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde396b6aa1e2bf057dd323465bbce9bd51fd3f1","datavalue":{"value":{"entity-type":"item","numeric-id":339578,"id":"Q339578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612751$B9DD1EAC-086D-42B1-B29D-7CBDCA6FA0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5155407555826d1a846e6484daacfad4b286cc94","datavalue":{"value":{"entity-type":"item","numeric-id":323506,"id":"Q323506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612751$761B5571-250B-46D7-B96B-A7E22EB7F8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"669acb2c95e255fd5ad1d5184102faf40a352d90","datavalue":{"value":{"entity-type":"item","numeric-id":1742228,"id":"Q1742228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612751$6E1A407F-B802-4AA5-934E-BDAF4C98C1DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5b6d2e589e4e15465d745ed9cba11a5a86e282","datavalue":{"value":{"entity-type":"item","numeric-id":551683,"id":"Q551683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612751$BBD01C29-7F57-4238-98DF-6D78BA5F5FC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8fbbed672814409c896f3deb42ff4a5e8d2cdaa","datavalue":{"value":{"time":"+2010-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q612751$AA6B0095-50E7-49A6-837E-5FBEE957F393","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612751$44CC6D94-B8FE-4BE7-A90D-6B015261F09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612751$101E6653-3582-4B19-B071-2360E5821EA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3db4b9d1afb53dd4010ebe0523d1c70827bbf276","datavalue":{"value":"5830337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612751$95278C68-4225-435C-8CA9-CBF51CCADAB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e535b06942ad214f967a73c43a1d5cf5122e557","datavalue":{"value":"multi-constrained optimal path (MCOP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q612751$0B643969-3A0D-43E6-B136-3A9CE062AF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b8714ea045f57cba7dfa0e019fc6faec1f674","datavalue":{"value":"multi-objective optimal path (MOOP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q612751$17896AE2-FC09-418A-BA10-AE9E1FBDEFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad9f312e087bdd5655cf4726ad8cdcc827cd036","datavalue":{"value":"multi-constrained path (MCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q612751$20E7B223-A65F-42A5-8B97-741EFEE984DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad93aaca87526f1e8e55c16c27ee92efca639d6","datavalue":{"value":"restricted shortest path (RSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q612751$1EEE899F-066D-45FD-A9FA-9E1A51988F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa4fe8049e2a722251a21a3a186cf1f8df174d7","datavalue":{"value":"quality of service (QoS) routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q612751$C29B0397-7647-483B-8F2F-EAC68C059960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q612751$E6B42CDF-D7AC-4F65-AE6E-BE1ED6CDE495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q612751$410198E2-92F5-4C90-9831-CD28E9BD6800","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":"Q612751$36E2EFA2-5EB5-4888-8BD1-A2CFA0269A0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7d09018936d53b66ba7c9cd814ff3da0684d537","datavalue":{"value":"https://doi.org/10.1016/j.comnet.2010.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q612751$A5D338EA-15AD-4042-9191-E5B357A3CAA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e629a300cb7b9cbb05eeda5fea8667398aa8faf","datavalue":{"value":"W2052229697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612751$893BFFCC-4ACB-4311-B656-5D2682E3D5F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a550d2e7d837f17dd19b00412d3c7e34a67e42e","datavalue":{"value":"10.1016/J.COMNET.2010.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612751$3C437998-569A-420E-9013-8AC523DA7433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6549d4dd6786b773b810af11af52fd44e0c3cc6a","datavalue":{"value":{"entity-type":"item","numeric-id":2960887,"id":"Q2960887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ae6bf3372f62c5a40124045db0584b80ac83e0","datavalue":{"value":{"amount":"+0.7677531838417053","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":"Q612751$F731BACD-7F67-4B78-A68B-3D8014AAF7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c98791446630bc62b4f48de0ac563e237e4c138","datavalue":{"value":{"entity-type":"item","numeric-id":852519,"id":"Q852519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ff656c8a6019e6b20d71779eb22de47a8a860b","datavalue":{"value":{"amount":"+0.7609781622886658","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":"Q612751$1C696883-E582-4E48-ABE8-CFE538033F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29790203837c9865d6342087e07d4907a90c8be8","datavalue":{"value":{"entity-type":"item","numeric-id":1426020,"id":"Q1426020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ff9fc8ddaa43f9cc2ca1b81150e57df7f1044a","datavalue":{"value":{"amount":"+0.7605472207069397","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":"Q612751$337E02FE-1D65-42E3-9FA6-AA64A2692FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6dbe56ddd6c7b3aa005faf4f0526aa8df66e34","datavalue":{"value":{"entity-type":"item","numeric-id":294629,"id":"Q294629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9738c63f09bccbea0d526946e7ccbaf1e221c6","datavalue":{"value":{"amount":"+0.7578620910644531","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":"Q612751$ED925B68-9B55-487C-A8C0-52D72FCFDCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac5bbbf207ef09ed85034e3ba906b87465ea7e7","datavalue":{"value":{"entity-type":"item","numeric-id":3628492,"id":"Q3628492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d637ae2d5ea4cd02ff21299363de82cb8c1f84cc","datavalue":{"value":{"amount":"+0.7562898993492126","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":"Q612751$CCE9D8CB-F89D-4BCE-B945-C1546BA2282E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:612751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:612751"}}}}}