{"entities":{"Q6979036":{"pageid":21377259,"ns":120,"title":"Item:Q6979036","lastrevid":84030851,"modified":"2026-05-08T08:37:26Z","type":"item","id":"Q6979036","labels":{"en":{"language":"en","value":"New dynamic programming algorithm for the multiobjective minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8045622"}},"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":"Q6979036$31A0DB8D-7065-4E53-B0CA-9D0B33A7E1BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fad6fbef5fed90316e7528d8c95d7ed53aa64eb","datavalue":{"value":{"text":"New dynamic programming algorithm for the multiobjective minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6979036$404680B0-58BB-4E58-A40D-2E6F8D90EE30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa9ac6e046a58eac898fd2b22fbcab073aab9323","datavalue":{"value":"10.1016/J.COR.2024.106852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6979036$34176820-F247-48A6-AA74-62DC8F90CC2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf39cc6dec049e4acfdfa25764461a2383f898e5","datavalue":{"value":{"entity-type":"item","numeric-id":2669518,"id":"Q2669518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$8C3D2409-A672-4453-989E-EE5D1607931F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d5f8d6627c5c4040aa2d674f8c43509cb81d12","datavalue":{"value":{"entity-type":"item","numeric-id":296814,"id":"Q296814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$0CA17968-06F3-4656-9374-2B91D9BF9EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f63a8139e19e3cafb7ed52fa348cf712c7a00d","datavalue":{"value":{"entity-type":"item","numeric-id":210497,"id":"Q210497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$997D3F1F-BC4C-424F-93D9-5CDBF0C60E4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$7E323538-CF38-4D66-8D2F-D7CA431E2A36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89c6ef824894ecd8ca1a4a8bead8f2e704f9553f","datavalue":{"value":{"time":"+2025-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6979036$4F711640-9755-4501-A8B3-4246427DC60D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6979036$E23CCF9C-EBE5-4D48-A93C-D1CBF5A687B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dab172945cd9695319b6beeb54a1419601781a1b","datavalue":{"value":"8045622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6979036$3439A558-BCFE-4A66-9068-B670FFF4F549","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd45447242579075435ef38b342a9977d732fb64","datavalue":{"value":"multiple objective programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6979036$5322C0EA-3FFC-4D05-870A-6473833AE13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69a60f97d1620ca2cc2ffdd1d6d3fe0733ec31cf","datavalue":{"value":"multiobjective minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6979036$58CB1FD0-87FD-4E85-B11E-03D96DAA866A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6979036$B84693D9-CD1F-41E6-B388-885E694CB5A8","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":"Q6979036$9456DAFD-3CB6-434D-8C77-02B9ACE2FA13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91321ef25ad2fcf99aca7d821fcfde84b72b69aa","datavalue":{"value":{"entity-type":"item","numeric-id":5162773,"id":"Q5162773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$D09B39B1-C696-41E4-845D-E312D165F6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cdceb599364e09a3da9c99cf69c7c95047c19e","datavalue":{"value":{"entity-type":"item","numeric-id":6060666,"id":"Q6060666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$9B5B3C1C-6439-44A0-B248-5B80AC642318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5ec63ec8469b392a6e63bf6d2adb74517709973","datavalue":{"value":{"entity-type":"item","numeric-id":6139383,"id":"Q6139383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$A8AE86AA-D3A7-4E8B-9990-886A4E42B4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2a418c366ad9149eda749fa4fec7d66f2d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2669519,"id":"Q2669519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$CEA9B280-9559-4F4F-B987-4FD16E43FEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cea25f437422bce60cd3db0333848e562b91c4","datavalue":{"value":{"entity-type":"item","numeric-id":2456475,"id":"Q2456475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$48780F5F-46D2-4D7B-A9F9-409E8A7CFEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566cf42a7baafb46b5418764bcb3e5138b238139","datavalue":{"value":{"entity-type":"item","numeric-id":796551,"id":"Q796551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$2C602534-00C8-4115-9536-7F7C36BD479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79c9588f618f29e2e802e4a0216c7f5f0bc7394","datavalue":{"value":{"entity-type":"item","numeric-id":2028494,"id":"Q2028494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$EB681D86-F3B5-4A47-B7D0-BEE4214348B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ea7d088496084cf38b6c24332a4cbd3bb680f6","datavalue":{"value":{"entity-type":"item","numeric-id":2018859,"id":"Q2018859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$B9513195-0502-4ECC-9DC5-12CC72814A78","rank":"normal"},{"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":"Q6979036$5737A023-1965-4A93-8D4D-75D003699F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a2905b348aa341b41ad9a843c1a9ecf286cca7","datavalue":{"value":{"entity-type":"item","numeric-id":2301151,"id":"Q2301151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$EC67D197-FE8F-4547-8915-C5516648A4A5","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":"Q6979036$D06F0FCF-448E-48D7-9F89-33CEE81A7290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$9A5C6574-3A09-4162-A59B-58468E93CF9F","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":"Q6979036$CDC31C79-6A25-4348-850E-97D0773D7A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cdac1186706ca1c5fa9bd133d387bab473c475","datavalue":{"value":{"entity-type":"item","numeric-id":704097,"id":"Q704097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$D3839AE1-5820-4FD5-A3AF-19345A8AA9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02894b5533eea7edce4263deaf33090076fbf93c","datavalue":{"value":{"entity-type":"item","numeric-id":297067,"id":"Q297067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$248F1CC5-3299-4799-B478-A169459E843E","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":"Q6979036$2BE35E29-2AC3-488E-A066-A7F0519D1672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cf6c2db713df8b7df7f317f63f7d4a30bcd218","datavalue":{"value":{"entity-type":"item","numeric-id":3637314,"id":"Q3637314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$788B8342-0749-4ED9-B991-FB094D0EB597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c2ba8662c24f3b8fb6efa7b65d2ab4f9051a27","datavalue":{"value":{"entity-type":"item","numeric-id":1651644,"id":"Q1651644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$DF363A79-22BA-4EAC-BEF4-A7B74E8D650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af484e118f757459e40751e74dd7fb0da5c0257","datavalue":{"value":{"entity-type":"item","numeric-id":1728479,"id":"Q1728479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$5C9288C0-9524-479D-A00C-D8801EA27578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae87fee6ed87925cefef0f5e6fe4099e1a05400","datavalue":{"value":{"entity-type":"item","numeric-id":2901028,"id":"Q2901028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979036$9CD8020F-FA91-4CAC-9D2A-8D8488C0F856","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":"Q6979036$144A777F-E9C7-4752-AEE4-24B54C9B37DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New dynamic programming algorithm for the multiobjective minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_dynamic_programming_algorithm_for_the_multiobjective_minimum_spanning_tree_problem"}}}}}