{"entities":{"Q2464320":{"pageid":2475063,"ns":120,"title":"Item:Q2464320","lastrevid":50237867,"modified":"2026-01-13T15:02:29Z","type":"item","id":"Q2464320","labels":{"en":{"language":"en","value":"Dynamic programming for minimum Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221838"}},"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":"Q2464320$C053BD96-CD8F-4BC1-9135-1A26BD5968F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"322705c859d91e9d1aecbc6187cd0d8043276992","datavalue":{"value":{"text":"Dynamic programming for minimum Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464320$DF80C420-F4FE-4035-BBFD-83EC4BE169CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"156b1496cd0105df1e52ff677a67cb7d7173f752","datavalue":{"value":"1148.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464320$01402D3F-283F-4EF2-8936-CF63BD5696B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49e75de3adcffdb3eba1b12501bb71c9e681957","datavalue":{"value":{"entity-type":"item","numeric-id":1014424,"id":"Q1014424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464320$3F64CABE-81F1-4DB5-AC3F-448DD67CB572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecf861cf43e36536a598625de6154b02d0dfd20","datavalue":{"value":{"entity-type":"item","numeric-id":844179,"id":"Q844179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464320$B0A889AA-A97E-4EEA-879B-F63422FD95B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464320$AA0A0C0E-BF40-456B-B3A1-B270AF6C694E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee61f9e8a9b8ab2bb6822845291d1a8171ccb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":2461548,"id":"Q2461548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464320$62869DEA-17D3-40E5-ADC2-8443C986A71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464320$8188CEC7-FC31-4BF9-BDE7-4D6F29841268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6ac1d5b9493daa5dd43c78b4370b124461374a","datavalue":{"value":{"entity-type":"item","numeric-id":844178,"id":"Q844178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464320$DCB4033B-352D-4830-AB41-942C13A44505","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464320$E7122C10-E385-4D6B-A694-34F022EF0637","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464320$4F40C39F-90FA-4D1A-83BD-FE25BA4DC179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23c293720778a57c948cc33a000d0bf9ead65085","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/492/2/zaik2005-492.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464320$A3045324-41EE-47C0-A459-1B9A2EA1E994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464320$44EC49BB-DA0D-4009-9158-7B3570000C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464320$2C65ADFC-7701-46BF-A47A-05DB574807FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464320$E110899D-5787-4E3A-9869-A9F0F1725934","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d3863f95645f4784b60cf7d95f3f01e377935ba","datavalue":{"value":"5221838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464320$2F152FEA-9D39-4085-B0C3-8FF188AEAC6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b91c9eddedd869808722254b2c4fdcf223f8bf","datavalue":{"value":"full set dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464320$6C4BDF90-5DF0-47BD-A31C-71FBE90D1CE0","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":"Q2464320$ED6DE10B-9A4C-49A6-A424-ADC8CBA33101","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"493a72267c6c2a2b4db99fa6d14c47fc77f97518","datavalue":{"value":"W2003753063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464320$1030BF0A-1F94-4465-AB9F-50E44F748864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fba15a03f11f6384bb8563cf3918b6cd276f46fc","datavalue":{"value":"10.1007/S00224-007-1324-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464320$929F22DF-B78C-478E-BEB8-6FC45122EC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd442411a999fbb0004de95fe391ad2e4af8ecbd","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401e9661ec5763704c63c808352527f796143712","datavalue":{"value":{"amount":"+0.8965224027633667","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":"Q2464320$3B6440B3-3817-41A7-99D5-009D2F4A15B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88c1995d93d7899795529749960f114ed64c00c","datavalue":{"value":{"entity-type":"item","numeric-id":2466792,"id":"Q2466792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2a9eae39fca33e9153f56051e6be82bcef115d","datavalue":{"value":{"amount":"+0.8858771324157715","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":"Q2464320$0A30B6A8-AC2B-40FD-A852-B7936EAAD881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6bb1bc39f60b21525d099ac4d656813deab103","datavalue":{"value":{"entity-type":"item","numeric-id":1944205,"id":"Q1944205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45801fe7d70759bedb5298e6e1b6459dac4bf44e","datavalue":{"value":{"amount":"+0.8536776304244995","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":"Q2464320$BC674341-A508-4892-88CB-1AACE11FC704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a2a393b4096f5d6e8d8082987e43ecad0ad647","datavalue":{"value":{"entity-type":"item","numeric-id":4206584,"id":"Q4206584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba04c118fedb102b5ad95b82c5c5f8e2f611562b","datavalue":{"value":{"amount":"+0.8500333428382874","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":"Q2464320$D09D77E5-9D36-4999-A9AB-91AF3DD3C5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd57ce52d510c951022fe1e2aa66328b3571922","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4508c6754e9be787cc7c5c48d2a45bd77deaa94","datavalue":{"value":{"amount":"+0.8474584817886353","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":"Q2464320$52219E31-8D04-478A-A741-51DE0493E616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464320"}}}}}