{"entities":{"Q2380048":{"pageid":2390791,"ns":120,"title":"Item:Q2380048","lastrevid":72650769,"modified":"2026-04-14T06:18:10Z","type":"item","id":"Q2380048","labels":{"en":{"language":"en","value":"A running time analysis of an ant colony optimization algorithm for shortest paths in directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686478"}},"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":"Q2380048$8C48D478-8EAE-444E-84A3-A2D05D8E4110","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f29e5dd1f8b0fc03a1878cddaac7846a1112047b","datavalue":{"value":{"text":"A running time analysis of an ant colony optimization algorithm for shortest paths in directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380048$2F0D47CD-CB30-426F-A1B8-D5B7DC9F24CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02215a7eb43f84afceba425710d26e66c7969925","datavalue":{"value":"1184.68659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380048$A9A4EF0E-800B-4A26-BB08-8AC99EDA9158","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b0ce809078625bad1e14302ad8f2f297c18fa3c","datavalue":{"value":{"entity-type":"item","numeric-id":2380047,"id":"Q2380047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$2CA651AF-B8CA-475D-9CC0-3F4BE26CEC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6812be559cce2a953030334367ce50b0349f7122","datavalue":{"value":{"entity-type":"item","numeric-id":509881,"id":"Q509881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$9DFFB47B-62AA-43EB-9D52-F0EAA3C25677","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":"Q2380048$AF231A91-F672-42CD-878D-68D95B911D74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380048$51B456B1-5E48-411D-A463-8DE6E20F011D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380048$E62BB6E5-BE2E-4512-A5DB-66F3D2A3F7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380048$D8153C18-AAE5-4F7D-9105-ADB10832B9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380048$20740AC1-9B8B-4179-BA4D-8E3921675E4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"720cc73ed08691130b1a4e8e762380f5bd561ce9","datavalue":{"value":"5686478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380048$2C6D5B43-26A8-48EF-A18B-B42B9F9767A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380048$6E6F45FF-0477-449C-B0B8-16EC2E6B63E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380048$53271AE7-6E50-4811-9CAF-DAD9B3566E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380048$0F1D8D65-B225-4F0D-B296-6D159D7E20EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380048$9F900391-2948-4F84-A8D7-453BC18C502A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"293d934e86010e15b16adb10c41dfb8213b8f4d1","datavalue":{"value":{"entity-type":"item","numeric-id":23909,"id":"Q23909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$C6F5A6F7-2235-4B10-AF13-2568C2DC6125","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":"Q2380048$17C2FE82-3207-4D11-AD1A-135F207ECE0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83fe38e2c3c63236fb5294bbffda594b07ffb6be","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380048$DD93884C-FA32-430F-BB8E-1E3180458B6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01f4d97a63d84b5e0a7fa866b91bdd0e6251a8d7","datavalue":{"value":"W2093094460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380048$DAA2AB34-F5DC-49C6-8897-209D44D6B3F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69abac8fabcab73ba50b765db38ff19a4b66f9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4230721,"id":"Q4230721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$28C8DDE9-072C-43A9-B248-A93BC426CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5445702b6e05b17cba61b7f288bd0b993c8ce542","datavalue":{"value":{"entity-type":"item","numeric-id":2575081,"id":"Q2575081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$962FD0F7-C6CF-4BAD-9386-63F30676C5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998761525c8e9696a61bb6ea74c7d2f46fd1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5480099,"id":"Q5480099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$3F3EFC29-769A-4BF0-84D9-CD7E93466D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fad71afbba9889faa7fc382d2440e629aa9a16","datavalue":{"value":{"entity-type":"item","numeric-id":1603542,"id":"Q1603542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$93C01AB0-A20C-4B92-96E5-FF8CCCCD65C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$A15F871F-6C6E-4341-A9B6-854006CB52E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efd9fe2be06b2d5012f437eb65079df184e1691","datavalue":{"value":{"entity-type":"item","numeric-id":974104,"id":"Q974104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$F37D8B3F-C149-48F1-A455-1CFA26726EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20283a35f36dc2302c45d28326f2dd8af581bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5459156,"id":"Q5459156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380048$8FBB8C9B-F586-4D22-B12D-FB1CB0B5BC4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc29e58eaa69f125fd8c5c38bd93b49c0b98c510","datavalue":{"value":"10.1016/J.IPL.2007.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380048$CDFB27C7-2970-4A39-A347-8B11FAE947FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33812df04281a96d16338db727d51236e01cd584","datavalue":{"value":{"entity-type":"item","numeric-id":414437,"id":"Q414437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef29a2b419a957007a08b6e602a2e1b94dfad13","datavalue":{"value":{"amount":"+0.880131721496582","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":"Q2380048$BB02EB59-50E6-426E-9A4B-FD70E6973138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1854bc9dfdca8dcc3e1739f6a2f6785eaaf8fe9f","datavalue":{"value":{"entity-type":"item","numeric-id":2475836,"id":"Q2475836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ecfa5cce27486c90a1a0bfad6310bda7f951f2","datavalue":{"value":{"amount":"+0.8382596373558044","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":"Q2380048$BEBB2A7D-1E39-4F2B-9698-EBC265C99243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8328a5a2081c2503f98a5d7c274fe06d27706bb5","datavalue":{"value":{"entity-type":"item","numeric-id":3224108,"id":"Q3224108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5e9f01e5ee6936ef1bbe6490dfe0378328f35b","datavalue":{"value":{"amount":"+0.829339861869812","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":"Q2380048$E967DE6E-1669-46F7-B84F-D535B622AE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21755bca6b544a1adc07c86f9e3b7b7d94e44ff","datavalue":{"value":{"entity-type":"item","numeric-id":477086,"id":"Q477086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21491d2ce350219fc31e521ed056c8cd4c932704","datavalue":{"value":{"amount":"+0.8182570338249207","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":"Q2380048$FE7FD510-9355-42C3-9916-739E9F1FAF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93439f0790c10e533595f960a648f6cc4973f80a","datavalue":{"value":{"entity-type":"item","numeric-id":5459156,"id":"Q5459156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f23f175113990f894a658e1887a1a28748bc77","datavalue":{"value":{"amount":"+0.8176116347312927","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":"Q2380048$9901FB3F-4124-4158-B341-499DA8CF23EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A running time analysis of an ant colony optimization algorithm for shortest paths in directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_running_time_analysis_of_an_ant_colony_optimization_algorithm_for_shortest_paths_in_directed_acyclic_graphs"}}}}}