{"entities":{"Q393048":{"pageid":394815,"ns":120,"title":"Item:Q393048","lastrevid":61501062,"modified":"2026-04-10T23:46:37Z","type":"item","id":"Q393048","labels":{"en":{"language":"en","value":"On a biobjective search problem in a line: formulations and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245999"}},"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":"Q393048$0F0CE5B5-53DB-462E-8A4A-9CCDAFE08EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86a66cf90cc003e4d1288e9c98647d99c1a76e06","datavalue":{"value":{"text":"On a biobjective search problem in a line: formulations and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393048$B64273BA-5454-4C4B-B0D1-912361374D5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8b79210c8c38e511d3445dbf60e23d090a435dc","datavalue":{"value":"1302.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393048$1274172D-4CC3-43D0-934E-ABC3230E5EAF","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":"Q393048$EC9F10F5-A977-420A-9CE8-E035A458BC2F","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":"Q393048$71A416E2-A7A3-4127-A780-BBE41BB80DF2","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":"Q393048$5F4452E1-8C8B-4B20-8343-23E95E852669","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":"Q393048$9D4403E7-8186-411F-950F-898B82D276C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$5C8103FD-EAC1-4E28-8648-DBB60029C8D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393048$D0788CED-87AC-4990-834D-F94A51223193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393048$1F12052D-FC99-4671-A78E-1E8D4692A8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393048$DA0976CF-7A69-42F3-AF48-8B845A8BEE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393048$310376F6-1327-4A5A-AB51-7615CFB7E9C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b77ef150d5c852a5e467d560ffb595eb47c41dc6","datavalue":{"value":"6245999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393048$B65BD8BB-D4BD-4CF3-B691-2B9840D3823B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9f59f2ef16921d8bdc59cd5f81de3cb771dc39","datavalue":{"value":"multiobjective combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q393048$1C8FB33F-856D-4872-BE7D-86F7096B1F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q393048$031E5935-F845-413B-8F4D-5FCC3FC75BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q393048$575E9E7E-0935-4350-8D3F-6584F4870ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q393048$F315B8CC-84FC-4A4C-ACEC-CC368FFF7614","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":"Q393048$FAABDC50-CF22-4B83-A34D-9FDB8959A571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93e2c8a9728a3c7d2ebdb78ad7b06ac4d4776d2e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q393048$FDD227BE-9A4B-4819-BC40-30A8955ADD51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"040f6f768f8b54bb7f5b7d7978a6373383199888","datavalue":{"value":"W2059726532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393048$77831395-BB70-486C-AE97-AE2E0564A6A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$B27E5ACA-8224-436D-A6FE-E83FA93B6B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$4FABB0BE-8A11-48F8-9473-A151A7F7FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$3E5A0172-11E5-4837-BAE8-89D3B5D25D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$D3BB35B5-EB87-4747-81A0-CDA559227D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f6559c4a894c34aa9b1c464c57fd222a7a8958","datavalue":{"value":{"entity-type":"item","numeric-id":1278594,"id":"Q1278594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$D4B9BFB9-6D48-47E9-9710-5A1E91FF9F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b199c3d1da1423d04de453a35e04433dd2707e4b","datavalue":{"value":{"entity-type":"item","numeric-id":650207,"id":"Q650207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$66E3FB7B-2475-49C6-A5BC-7305E4EB8F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a31b1913c2f1ea29c9e29be964f4251256b5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1761999,"id":"Q1761999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$55F74338-9214-4ED6-A0DB-5964AB12B253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6642801b1a2d2081ca2ef6e1f21a334ca9bb40e","datavalue":{"value":{"entity-type":"item","numeric-id":2395595,"id":"Q2395595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$49DD8435-1C90-47CF-958D-3FF2A553B3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a27c94abf0956b6cf7ff62a7b49d8cf90d9f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3670925,"id":"Q3670925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$A66E783B-37F0-4644-8257-C1EC586CD50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caf89f0c6790eced8879478566788c7d10ba27e","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$44FCB35A-00EC-4054-B28D-F830D89838B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ee92610091a8b2257b0aab1d8a3d1600d57c4","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$71611288-D7DF-414F-A77C-6C1177C7920A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c838995d56b74f01a7519e5ea178f43326f61c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3948895,"id":"Q3948895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$E76CA699-4662-4D1D-9837-1150FD8BA96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$6E5941C4-BE37-4626-9181-8B9F91FEADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4abf3db6829ace9384b6df6322b26d792dd48b","datavalue":{"value":{"entity-type":"item","numeric-id":1019607,"id":"Q1019607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$B8D9D311-BB58-43C6-9B70-A8A430673CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b368fe6123b4c82ef2ead924f7cf005ad9f3d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3760254,"id":"Q3760254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393048$8F0B40EE-7381-4CCB-80CA-0AC17B8DA665","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae69d9d26042b33428c3b86e04983ec1b5384d10","datavalue":{"value":"10.1016/J.TCS.2013.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393048$0BD1EA99-6B77-49EB-9C38-7651DC645901","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028f327016537b731da8b246b2d9ab83a020fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":3167376,"id":"Q3167376"},"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":"Q393048$7F1E5A8B-6B81-4069-87FA-B01FF57E59D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0452127b94ca37b7a3301de4dfa6bb584ff930a","datavalue":{"value":{"entity-type":"item","numeric-id":4933704,"id":"Q4933704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63533401e914e3fe686d5c14b477190450b58d2e","datavalue":{"value":{"amount":"+0.767305314540863","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":"Q393048$09A38D6E-7824-49E4-92EB-824380461ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05acba102779b4835887317f1c9e3d47889825f","datavalue":{"value":{"entity-type":"item","numeric-id":3782798,"id":"Q3782798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0b56637912517a415759ccb6bb373ce0f3e058","datavalue":{"value":{"amount":"+0.7595505118370056","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":"Q393048$1ACF5B0A-42A3-49AA-8678-B6AD1E2C95A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93511880ae438c08d1b0b46b9ee4ffeda32d3d26","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7700d9f05eb510d1c9a68df5ee08f3b8883170a","datavalue":{"value":{"amount":"+0.757413387298584","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":"Q393048$EB3BFB7D-0939-4FDB-82C8-98631BDD97D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4426c35c03566e8d36679b343ca110505930342b","datavalue":{"value":{"entity-type":"item","numeric-id":4391175,"id":"Q4391175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de09af77f7fa8356d1d958f7e09e91efbf7a4d10","datavalue":{"value":{"amount":"+0.7560962438583374","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":"Q393048$50BFA421-8E95-4BF9-BF23-33CBD15885D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a biobjective search problem in a line: formulations and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_biobjective_search_problem_in_a_line:_formulations_and_algorithms"}}}}}