{"entities":{"Q2018859":{"pageid":2029601,"ns":120,"title":"Item:Q2018859","lastrevid":52233476,"modified":"2026-01-21T05:25:12Z","type":"item","id":"Q2018859","labels":{"en":{"language":"en","value":"Dynamic programming for spanning tree problems: application to the multi-objective case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6419580"}},"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":"Q2018859$BFD44390-C696-4A6F-8F3C-078DED500498","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1db83506f81531c7cb0fd31c099d4cebbee92b9a","datavalue":{"value":{"text":"Dynamic programming for spanning tree problems: application to the multi-objective case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2018859$F8537B57-E1B7-414A-87E5-5AD81905908D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c594a335fc58dcaaf8a90a722c46afa9217430ef","datavalue":{"value":"1317.90312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018859$A7B1D967-C091-4B22-BA1F-FFA5BBE65C88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"462dbd9a292039d7d538712ac59a94a99e825e2f","datavalue":{"value":{"entity-type":"item","numeric-id":248035,"id":"Q248035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$414FC169-CBE0-4022-A331-B7984253DE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee350d98944fd35f1ce2115f648e3e05ee0defe","datavalue":{"value":{"entity-type":"item","numeric-id":724880,"id":"Q724880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$CA8C4A0C-A844-4E12-BC24-7B580E435880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"204b420a54f8f21c035247aa34f9f71b45c6553a","datavalue":{"value":{"entity-type":"item","numeric-id":322591,"id":"Q322591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$945518C4-A638-47F2-BC94-EE41BBC2DEEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$4BB67426-1B06-4163-9DE4-128103638C64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b77c42bc66f346d9aff545852c0924441ebde207","datavalue":{"value":{"time":"+2015-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2018859$0AD321AA-C6F2-4DDA-A0C8-1570DA69E5C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6116e346fcfd07fc81bf58177977fa2c75dfe3b2","datavalue":{"value":"http://hdl.handle.net/10316/44347","type":"string"},"datatype":"url"},"type":"statement","id":"Q2018859$D84C6A6E-66E6-4A1F-A62E-2EDE63FB167A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018859$0855307A-1DC5-4B25-BA57-85203CB951C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018859$D7ACA5F4-FD2C-4A5B-AC1B-99C556FF80C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018859$150491A3-89D9-495E-AC35-E3E6E66C5C3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b4e2f02dcd7d0d26bbf11833cb40a22a518960","datavalue":{"value":"6419580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018859$F42D6944-3C79-44F7-8744-40CB10A2C378","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018859$64750C9E-71EB-436F-9815-14C0E8D06CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e70e2f7f8126fbfe62352c9e0a20ad3f70c1f078","datavalue":{"value":"spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018859$1953CC59-93E1-4BFA-A86D-87BE598284EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd45447242579075435ef38b342a9977d732fb64","datavalue":{"value":"multiple objective programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018859$62818738-28C0-46A5-A766-0819FDD3AF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f4aa15aeecb96faa48bd992aefa9756a806b2d","datavalue":{"value":"Pareto front","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018859$BA46B824-99EE-46E0-AD51-9816CB453EC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f116e0b5a9d15999e71cfa6a064feb84ce27668","datavalue":{"value":"Q58921037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018859$B9AE43FB-07CD-4C74-88F0-E7799DD1D003","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":"Q2018859$080C9D72-61CE-480A-B30E-383BC38B0F4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77e779aecd2db29d4f9b8ceca5a6b0ece938b441","datavalue":{"value":"W2039172800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018859$B0522305-CEAF-4E71-AE60-A049DCEC7621","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2bf7f0edb13860829b7bef87758e0818e3868f","datavalue":{"value":{"entity-type":"item","numeric-id":1809832,"id":"Q1809832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$8DE9171A-40C3-45F3-B6B8-1AE18FF2289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32386c06dac00e7e51cf40284e8d044aa0848ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$0580ADAE-6370-4F79-A8DE-AEC803205F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$D2BD7D26-D587-415D-A723-FFEDADEA9BDE","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":"Q2018859$CA81C116-3160-46C5-A925-9C165715FC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41c6ff2e8930f4be46cb7879a348844bec1dba4","datavalue":{"value":{"entity-type":"item","numeric-id":2655606,"id":"Q2655606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$D652889A-DCDD-4DF0-94F8-18C12DF6089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffa6767ad57470419f5ec953561f4e948d1dcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$779EA593-BFA2-422B-8A68-D97564E2AD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f552b833d760391fb4a2df85fcaf0300595daee","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$05ECF48B-CE0A-4627-9B2C-4FE7DE40754D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825d31f39db95647de6a3e24e866589924b40956","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$B171404B-937B-4AA6-938B-DC49A7610B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3119471ccd608293e1f52344bc66e5e61fcfa015","datavalue":{"value":{"entity-type":"item","numeric-id":2384598,"id":"Q2384598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018859$810C818D-9542-4A67-B76E-90F6C9B6DB7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fad77bc8c1c503cfff0de30a56e10815793a06f6","datavalue":{"value":"10.1007/S11590-014-0759-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018859$3E02EA26-D477-4D9B-A7F2-6B6D2FF00D7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9509c482ea1fb6d3890c3e02b888167e0c7da8","datavalue":{"value":{"amount":"+0.8351165652275085","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":"Q2018859$A0AA9878-4365-45B8-9D29-F92ABEDCACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9325cec79c18e585479fc7c171a44b296cda28","datavalue":{"value":{"entity-type":"item","numeric-id":1583705,"id":"Q1583705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231296b954654b3b901947e6069cb24ed102e8ff","datavalue":{"value":{"amount":"+0.835116446018219","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":"Q2018859$5AE89E25-3E6C-4E21-ADE9-C8510955A5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613e7478bee9bd065d0e514d625aeb80accbfd2a","datavalue":{"value":{"entity-type":"item","numeric-id":3637314,"id":"Q3637314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ffbbfc723eff1d447264ed645f4cc7c398964c","datavalue":{"value":{"amount":"+0.8099328875541687","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":"Q2018859$E383A332-8D6D-4D5E-9981-AD4E0A7414A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0266a75c149bd2624ce8174a3a9e6431d6a32e37","datavalue":{"value":{"entity-type":"item","numeric-id":4733693,"id":"Q4733693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d5f46b980c9f843d8e032101fa57188339cf11","datavalue":{"value":{"amount":"+0.8056515455245972","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":"Q2018859$1E1699DB-A5F7-4654-B5FA-3948BF37FEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf7a600b83fd7157ab38e737186e95a85c1d514","datavalue":{"value":{"amount":"+0.7983574271202087","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":"Q2018859$5C9FF39D-446C-46B3-9503-157B3699A423","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2018859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2018859"}}}}}