{"entities":{"Q3167376":{"pageid":3178086,"ns":120,"title":"Item:Q3167376","lastrevid":86371124,"modified":"2026-06-03T19:40:47Z","type":"item","id":"Q3167376","labels":{"en":{"language":"en","value":"Dynamic programming for a biobjective search problem in a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101522"}},"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":"Q3167376$4E4EF3CA-9A04-4F33-B520-B5F0BF47F66C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5edf84debfec1e9b7adceed6f0328a3947d71512","datavalue":{"value":{"text":"Dynamic Programming for a Biobjective Search Problem in a Line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167376$36EDE3CE-3CB9-482C-B8D0-8E4D170A08F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cbab9b255f4466a3935c188b4fa325677fdf96c","datavalue":{"value":"1358.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167376$D386613F-DA1A-4C29-AA70-1F460E99B17F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a3c5f48bbcc147d5509d8333b28d0796fa95fe1","datavalue":{"value":"10.1007/978-3-642-31770-5_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167376$83FAF8AA-765C-4E11-B56B-CD1FD6E53AA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9119a7b8957ad712e76b1043ef55e3c7b8429fdf","datavalue":{"value":{"entity-type":"item","numeric-id":342055,"id":"Q342055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167376$E187FBDA-3822-498B-AF10-106197CC043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b5902715a5f272efbb795f11b5a3cb32fe7d044","datavalue":{"value":{"entity-type":"item","numeric-id":393047,"id":"Q393047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167376$B87402D7-CEC5-463C-9CEA-0057AAEDA856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"162c75f4121fd0b97afbf2d178201b1f22c839d5","datavalue":{"value":{"entity-type":"item","numeric-id":339622,"id":"Q339622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167376$4325B63D-6BE0-424F-8AB0-9AFE2C966AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aa4c7278295f8fb57ddd6e7e6d484a11011dd69","datavalue":{"value":{"entity-type":"item","numeric-id":227996,"id":"Q227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167376$40B39AD0-1EAD-42E3-AA6B-8F594E8CB7ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167376$41E576B3-9169-485B-89EA-C348486D077D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167376$F197867F-0540-4DE4-9C97-937CC851241B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167376$8F284B7D-9AD3-4953-98D0-9C9B7BAA2D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167376$111C5C62-908B-4116-AE19-C56C72E88342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167376$18D2D0D2-D82D-428E-9155-36D981AA3712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e62d74ed783f0bfcfa4071e9c7e47ec6ec5d41d","datavalue":{"value":"6101522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167376$AFEA146A-03D6-4F99-A197-8A0D6733706D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9f59f2ef16921d8bdc59cd5f81de3cb771dc39","datavalue":{"value":"multiobjective combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167376$CC53B5EA-1DB4-486E-97AD-9FA9EC1E03D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167376$27139F5A-BF8D-4743-BA12-3FF657C3AB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167376$473D30C2-E67D-4211-A65B-E77BE069A7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167376$9099C624-F85F-49CE-8FEE-B38538B99D8B","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":"Q3167376$8F92A028-D56E-4C55-B5F4-789B7BB7831F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5487edee167c10a604534bc31c41b31662859f6b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31770-5_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167376$EA533B86-E4CB-489B-8663-7FCB57244075","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9732c92c03924928ef567a354e296b2e2c0d16a","datavalue":{"value":"W7944009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167376$9CFA65DD-4542-41FC-86E1-76D5EA4BFAD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cb81963e86514ab4321545a30a35a7f6f66ce8","datavalue":{"value":{"entity-type":"item","numeric-id":393048,"id":"Q393048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24eef4b6002c59a221653b19075a366ed589e15f","datavalue":{"value":{"amount":"+0.9327964186668396","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":"Q3167376$94E44D00-DE86-4C4F-A080-7AE0F7BE02D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd60881e890d5e690208538866e84e02b49500e2","datavalue":{"value":{"entity-type":"item","numeric-id":777429,"id":"Q777429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a0f05dcd68636fd744daf5693cc7b748196712","datavalue":{"value":{"amount":"+0.7907514572143555","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":"Q3167376$FF420CA5-B126-41F9-AB8B-671C7DECD7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1047cb2e9bc91d399a8ebb9cadceb8a9caf27749","datavalue":{"value":{"entity-type":"item","numeric-id":5178734,"id":"Q5178734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2400aca99aaa504eaa7480de3159bcfd63b6a87e","datavalue":{"value":{"amount":"+0.7777318954467773","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":"Q3167376$4BD1740C-F057-4E8D-B32F-FF11FBFBA4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e84e0ba54fee0c76950cd2bc857039c27866c1","datavalue":{"value":{"entity-type":"item","numeric-id":299843,"id":"Q299843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74dd82ae8f55483bb22ae7d2dcd3b881144e6ab","datavalue":{"value":{"amount":"+0.7757607102394104","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":"Q3167376$6F8889AE-81D1-42FE-BC04-762A987A45F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080e8c35440fa46cb752f1c537062018f12730e6","datavalue":{"value":{"entity-type":"item","numeric-id":2218697,"id":"Q2218697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b95da7a7ad05e662bb3c00cd8cf7b1f7f00cfb","datavalue":{"value":{"amount":"+0.7695997953414917","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":"Q3167376$372B4F28-9DBE-49AC-95D3-F559D0727E35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming for a biobjective search problem in a line","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_for_a_biobjective_search_problem_in_a_line"}}}}}