{"entities":{"Q1848402":{"pageid":1859144,"ns":120,"title":"Item:Q1848402","lastrevid":69346803,"modified":"2026-04-13T06:23:31Z","type":"item","id":"Q1848402","labels":{"en":{"language":"en","value":"Enumeration of Pareto optimal multi-criteria spanning trees - a proof of the incorrectness of Zhou and Gen's proposed algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1832961"}},"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":"Q1848402$24659036-9452-473F-BA2E-FD9C138ACEEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8071444bbd3c5f1828275ef64657a2875e81c3f","datavalue":{"value":{"text":"Enumeration of Pareto optimal multi-criteria spanning trees - a proof of the incorrectness of Zhou and Gen's proposed algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1848402$E2DDCEC6-80B8-4982-803A-668737182DE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27e547e9627c6a3ffcbdf34da7090c42d62e1a2c","datavalue":{"value":"1082.90560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848402$ABE1E9C7-14E3-43B9-BA26-36B4BF8F547E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c48537ff4e56ec904eb082f3ee0a50b76a826a1","datavalue":{"value":"10.1016/S0377-2217(01)00346-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848402$92CC4FA5-D846-4D84-9031-9682338A0A71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d47966b7ca57a73611b53ac249b5a42b289e218","datavalue":{"value":{"entity-type":"item","numeric-id":1848401,"id":"Q1848401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848402$FCCDAA9D-7E77-43E6-8E7F-463F41D78023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f4d757e562f69d00356336d2ed662ccd185b2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1659212,"id":"Q1659212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848402$BE90F23C-D8A6-4F1B-ADAF-DB290D16CB62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848402$1097E7B7-8C9A-4E61-B538-EF62FEF23D15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"330dba39bf11ac0b833cedad6d8a28051f689b5d","datavalue":{"value":{"time":"+2002-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1848402$4341F64C-5CCA-43D0-8E6F-9B55EFD22352","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848402$7A93CDA0-C3B0-474E-9C35-8E19A38B6FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848402$7E39AE90-22FE-4EFF-8E0B-31725ACC1EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848402$0CD82952-8196-4F10-9492-E7336F618A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848402$13B93D38-42A5-4D25-A055-7403427D48B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"782ae446779a8ca4350f66d58874bc7b8cd0745b","datavalue":{"value":"1832961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848402$6151DBC4-3C59-4583-B25A-EC17149ABC72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848402$2AED89C8-D7E2-4ADA-9081-44AFBEF32AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7162812d4379de0573e10cdf20e4fd9647218290","datavalue":{"value":"Minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848402$7F2F72BB-59ED-4BBA-8A7F-CB85D18705CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31590be2a96fb0adfd20c9d0b8bb3c529627896e","datavalue":{"value":"Graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848402$0FF4CE5E-0C7E-4DA6-841F-0907E0749FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af7bc46007bcf21d291b7148f68ab30a75100010","datavalue":{"value":"Multiple-criteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848402$42CAF226-27FC-4CF2-BA7F-33D8E0C70E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14698a1041d64e0c89e7a5e334984ca18aeaad08","datavalue":{"value":"Genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848402$84DAC047-5800-4FF3-8C9A-6F600C186A08","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":"Q1848402$F2196ACB-1942-4A5B-B904-42AEC38B48E0","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":"Q1848402$A2E674C1-55C9-4621-8E01-4E731B64CA79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de070ba209b8b28828062bc16a59889bf06f6cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5478223,"id":"Q5478223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7175ce6047749d9f62a7d69d1fe768909b19dc81","datavalue":{"value":{"amount":"+0.8823872208595276","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":"Q1848402$4CC1883C-BF33-452C-8CE8-D7225841F43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba1c3d01e1ae08185f8ca345a5c998a161f10d2","datavalue":{"value":{"entity-type":"item","numeric-id":2456475,"id":"Q2456475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce5ee47c72e62f91d518280d03bccf91b431abb","datavalue":{"value":{"amount":"+0.8526941537857056","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":"Q1848402$46EB3BB2-0C1C-4CDD-8CC7-819AA19E7DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7012df4f95c5c1a9cd45d611a3b1ca3468f5e197","datavalue":{"value":{"entity-type":"item","numeric-id":1809832,"id":"Q1809832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538bb9b93348e07a8c32d20f84d9efb5f919cf51","datavalue":{"value":{"amount":"+0.8289663791656494","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":"Q1848402$D1E5C4DC-9FE8-4C36-A276-4C35275514BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b765a7550b1e310db6f7cc77ca1e626df1fd827a","datavalue":{"value":{"entity-type":"item","numeric-id":940883,"id":"Q940883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ea95c2b792a45a2c49c7c3c1a9fbbfde345f65","datavalue":{"value":{"amount":"+0.8177157640457153","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":"Q1848402$B4A083DC-FC5D-484B-A63E-1821064825B8","rank":"normal"},{"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":"478aeb4c40c6b00a193e29da83e2060f1f137af1","datavalue":{"value":{"amount":"+0.8146316409111023","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":"Q1848402$C9DF3878-71BC-43FE-AF45-1929F6C7615D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of Pareto optimal multi-criteria spanning trees - a proof of the incorrectness of Zhou and Gen's proposed algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_Pareto_optimal_multi-criteria_spanning_trees_-_a_proof_of_the_incorrectness_of_Zhou_and_Gen%27s_proposed_algorithm"}}}}}