{"entities":{"Q2980909":{"pageid":2991634,"ns":120,"title":"Item:Q2980909","lastrevid":58080561,"modified":"2026-04-03T17:40:19Z","type":"item","id":"Q2980909","labels":{"en":{"language":"en","value":"Tree-deletion pruning in label-correcting algorithms for the multiobjective shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711887"}},"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":"Q2980909$11E6D0F9-44D2-449A-A33C-0AFF0CAF01A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d1ca5e83e9af677213235cf385f1d74e8de2fbc","datavalue":{"value":{"text":"Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980909$A5A8365C-E479-4E88-905A-06C38A799A0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30d51eb762aed66b77b7238a60d83e8580a78ea3","datavalue":{"value":"1485.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980909$341F3BDA-B7E9-4052-B95D-B160F901B5F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"257c5fd26490a8923e1f00393bb321693f3d33fc","datavalue":{"value":"10.1007/978-3-319-53925-6_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980909$97E9B3C9-1F95-41AB-AD70-C8E6EF82FB8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e5b36d794187b33efdda4efba36780d7d02fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2168055,"id":"Q2168055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$731D185C-0394-431A-B436-6E8F1FEEF857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$7A6C3FB2-E2EC-4B85-8C3E-0A6D089DFEB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$39F10DA6-5D61-4ABA-A12D-0AE7AFA671E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2980909$F3CD39B6-C140-4EC9-8587-8F6D7E08A121","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea5297488118ef8660c1a49b8d80f3371a98cbf3","datavalue":{"value":"https://arxiv.org/abs/1604.08147","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980909$038C2103-9EFC-4406-B8D4-0A59BFD758B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980909$503892FE-A4FE-484C-A470-5D738C2DD768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980909$72975618-B13D-4DCB-8172-AE663ED20793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980909$D03A15B8-2699-4609-9C3E-00EF3E4CF11F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da9f9e5c074beeedd521f872a323d432b0b99651","datavalue":{"value":"6711887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980909$30C5F91A-4759-48DD-B062-34FA1C633159","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":"Q2980909$7B656363-9173-4D3F-8747-6DB93992C93C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66f7c9b953e78e916ed3ebd7cd7c68fdf5882191","datavalue":{"value":"W2964179139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980909$1D8B7260-C85E-4D06-A37D-9EC956F7E7A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7589b7a9781784000afe4b239a66293797000cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1908632,"id":"Q1908632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$AACF7988-E118-4F45-9CF9-4143138262EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb4b3a85db96f443c1ae5537de4f8e687a103d4","datavalue":{"value":{"entity-type":"item","numeric-id":1823874,"id":"Q1823874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$1F18AB7C-AD6B-47FC-B35B-089B68DEEE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$FC9A9C99-E576-430B-A174-13E418CEF2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c22f7e7728b672d714bafd625a887aa65268c7","datavalue":{"value":{"entity-type":"item","numeric-id":4918252,"id":"Q4918252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$0555F318-C595-490C-999C-2FBF6BDCF52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3072c1e9baec59b7475ac9f9d57bed85febe6f96","datavalue":{"value":{"entity-type":"item","numeric-id":257374,"id":"Q257374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$307371CA-391E-4109-8C5B-053E42A57CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85acd4ec2cc281cebaa745eb1a38b802956d4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5956971,"id":"Q5956971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$A0A3D83D-BF90-4300-936A-26FD4E61D091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288187e7409218ae6a53d676551100910854b720","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$759427C9-4A49-4C85-B3AB-A83292CF62ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3153b404f4b0003c0feebfea087c4cfe6c9c61de","datavalue":{"value":{"entity-type":"item","numeric-id":958463,"id":"Q958463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$4F3BB85D-1200-4238-914F-2014CE148844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b6938270c9cd45f6c54cbae76d0d281e7a15fa","datavalue":{"value":{"entity-type":"item","numeric-id":1196025,"id":"Q1196025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980909$3E205DB9-0899-4EE4-90E3-F0BD201E6B01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4441f081bada457a9c134f7b80620ce9e9fa2f7","datavalue":{"value":{"entity-type":"item","numeric-id":2669519,"id":"Q2669519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71dbc0d445077298479de5ab761ab1ac5037fafd","datavalue":{"value":{"amount":"+0.8342503905296326","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":"Q2980909$D3C88EEE-DF4E-482E-A28A-0108B642CB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5c77afe1f2c511fd5e50dd8c1fc2566d2563a6","datavalue":{"value":{"entity-type":"item","numeric-id":5308327,"id":"Q5308327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5427bfccd68a2d94d45c2919827da374d3a11a","datavalue":{"value":{"amount":"+0.7967955470085144","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":"Q2980909$0A108294-194F-4CC0-9CD8-FC691C61DDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b5a4c889eccd62116b51663cb73fa527d6650d","datavalue":{"value":{"entity-type":"item","numeric-id":1651644,"id":"Q1651644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d18b230b2e9fc4a6c6e50d9235e02a202e08a2c","datavalue":{"value":{"amount":"+0.7690028548240662","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":"Q2980909$9679F47A-27D0-4059-8B6F-B70A0E7AB52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd73d59dc75500f0b2afe2674a396c7f19f72f9","datavalue":{"value":{"entity-type":"item","numeric-id":1397030,"id":"Q1397030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96b4a44d3009776733e5437e5e978c0ffa2d77e","datavalue":{"value":{"amount":"+0.7680917978286743","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":"Q2980909$DA6B7BC6-B354-47E1-AF90-9ACC88272DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023821ec9d1836aab5ba75757ae8e42ff94e64fa","datavalue":{"value":{"entity-type":"item","numeric-id":2441362,"id":"Q2441362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991f90d8b414154d2b7af09873620e3746eec450","datavalue":{"value":{"amount":"+0.7563680410385132","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":"Q2980909$7B12DBD9-3703-4BFF-9332-91F4AB4DAEBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2980909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2980909"}}}}}