{"entities":{"Q2954355":{"pageid":2965075,"ns":120,"title":"Item:Q2954355","lastrevid":44783469,"modified":"2025-11-26T10:25:50Z","type":"item","id":"Q2954355","labels":{"en":{"language":"en","value":"An exact method to generate all nondominated spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6674246"}},"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":"Q2954355$F643279F-F704-4BDD-ADB7-B8CE1DDA2934","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cadbd092cdbdf04d2b4b1259f9f4551288d15ead","datavalue":{"value":{"text":"An exact method to generate all nondominated spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2954355$54121EA7-5DEE-4232-8BC3-2EF978D8D8AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ca13acd555642556535ecaa3fc28002cacd6dfd","datavalue":{"value":"1358.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954355$8D1F5954-2449-4EB9-B24F-92CE0D1E4461","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2326ba0a10fa7008ecec373d99ae3e15e144fdd","datavalue":{"value":{"entity-type":"item","numeric-id":2954354,"id":"Q2954354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$D6998D87-09BD-4B9F-9093-D44797BCCA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"469f649ac853532e8aacb556e5affb0ce85f5b57","datavalue":{"value":{"entity-type":"item","numeric-id":952705,"id":"Q952705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$21CCF710-6959-4F3A-906A-CB1A4F219B53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$BFE9CAC3-49CF-4A2C-AD59-74EECA080891","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f59af348026d8b50a0a15d8fae44d96b789e2f1","datavalue":{"value":{"time":"+2017-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954355$2DA5D234-82FE-4DB7-A7D1-5822F7A453F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954355$596AA0F8-4AFD-4E3C-BDC2-725680F016C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954355$87C21201-08B0-475C-B306-7FED57A0125C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954355$191FB2DC-E197-4C5A-9E8F-79DDC571E27D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c74cda913b1510d0cbf031e89db52c8811b1d56","datavalue":{"value":"6674246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954355$B1FF72F9-D5E9-4288-8AE6-960BF59C3639","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954355$472DB266-35C0-479E-9EE7-E226DC4C72EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954355$0BDFB027-885D-41C9-ABFD-72C68199A33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47de1f079817927770c5f111007c525f21c3484b","datavalue":{"value":"multiple objective linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954355$B5466C21-25D3-4389-BFD5-F25C2D218C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954355$19E866B9-9A60-44C6-A5FA-A24FF59BCFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6d62d58a4824335aafd598788882d697a25e53","datavalue":{"value":"branch and bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954355$721F70E6-94A7-43CB-BAFE-40C2509F40F4","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":"Q2954355$94968F5A-E18E-4EB0-96AC-14CCCD55700A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6f8dfb770c6a9feb0a8caa58dca30ccb044b2e3","datavalue":{"value":"https://doi.org/10.1051/ro/2016060","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954355$E18A661D-9C22-4788-916D-09B9AC15C26F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b831ea1c671d13c067006a5f34e87abc3520b70","datavalue":{"value":"W2509095255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954355$62440900-0B56-46A3-A75A-A3A1F5A803D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b51884bae8a7d8576f19cb10b33ffed8aa6dc70","datavalue":{"value":{"entity-type":"item","numeric-id":1758882,"id":"Q1758882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$2782E030-699E-410B-B069-E18A223E43CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$7D8B1E8F-C212-42A8-83F3-C7611AA3042A","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":"Q2954355$A592D02B-E8A1-4337-80E7-D51B5E4D81F9","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":"Q2954355$C1CEEE37-9509-4277-827F-4E19D926EF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$C2200289-5AF3-4BAB-AFDB-E8A3511090D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$202CEDAF-F5B5-4262-97D7-063A54BC9C53","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":"Q2954355$09C90AB4-2F7E-4629-B925-D5BF91E23BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986bbfbfdc592691aa35567f34f4fe85a4df458b","datavalue":{"value":{"entity-type":"item","numeric-id":5632589,"id":"Q5632589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$6055D14F-E9FC-4938-9671-34AEC90DA702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d051286db3aa75d516fe3f57eb5e208f2aa4b904","datavalue":{"value":{"entity-type":"item","numeric-id":1042091,"id":"Q1042091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$8A1B7CA4-F2C7-4DBB-8357-6F1B7C8B1998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e1db237a0ad74249375b9b7c17dfd58edc3804","datavalue":{"value":{"entity-type":"item","numeric-id":2251549,"id":"Q2251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$96D52609-00C4-414E-942B-945D6D66EB94","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":"Q2954355$15D5433F-8D1C-4649-90CC-9093CF7DE997","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":"Q2954355$24DB5693-8745-4671-8C6D-5616B50051C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954355$F0025076-4FC2-43A4-BF28-C7B548FC1E41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b913d1e2960b44c598f24f27b09530c63d9d3e1","datavalue":{"value":"10.1051/RO/2016060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954355$B922EA33-5947-488B-9CFE-F70A726548E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ca1cdb652669c81878ea96cccc4720cbd0bf25","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515cb051040ffed4a1b749844969929b89e0a319","datavalue":{"value":{"amount":"+0.9082464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$B6638800-3059-40A7-994E-6D415FAC94CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f337b991e849af8185f5c671d9714c4b36748a","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9daee6367a9944309ed36268744cd61c6ea889b","datavalue":{"value":{"amount":"+0.89424896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$B16061A2-1038-4077-B9D6-9FBA6A05D162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147a5a0af9e1b6a48b49d6482acc1e4299a123a5","datavalue":{"value":{"entity-type":"item","numeric-id":1410995,"id":"Q1410995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0bc7cb3de0e9559ca9e682c70c10a94c6a5291","datavalue":{"value":{"amount":"+0.8892381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$36D31C02-C00D-4055-A1C2-ED1D6D0F6DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ccdf082f2da111f3458bcb67661ef76b17e181","datavalue":{"value":{"entity-type":"item","numeric-id":5230291,"id":"Q5230291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120ed69cad250fd09798e7fc8e04bc76130c8807","datavalue":{"value":{"amount":"+0.87909955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$E5626E9C-8A3B-428A-A7CA-6C1A9275505C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aebc4935d6471ca37e03f934861e3114a9350a0","datavalue":{"value":{"entity-type":"item","numeric-id":4392490,"id":"Q4392490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ed75fa20f0ddc693e181851e4a98f4c90ff3a3","datavalue":{"value":{"amount":"+0.872252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$1542FB9E-22BD-4BA8-B503-5F210F860E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79b99f6b2f66b94db725a54f31ec5f628a8b909","datavalue":{"value":{"entity-type":"item","numeric-id":2062131,"id":"Q2062131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c898745244df9047cb21ad706b00774a7f68103","datavalue":{"value":{"amount":"+0.8706476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$47557685-BCC1-4FAB-8460-08B0A882D909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08ab7dc996682d0a59c18d3a05b734e147996d1","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e835ead5addce4e7a7d0af9d5fff6c77113b28d3","datavalue":{"value":{"amount":"+0.8693057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$9FBCB615-3A81-48C6-8923-CC129746A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1717e9f3b3c34fb158f5e37b43ebf5566c8451c4","datavalue":{"value":{"entity-type":"item","numeric-id":501078,"id":"Q501078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770fb2c53d8984c1c9c07ccb91ecc833fc7fe8d4","datavalue":{"value":{"amount":"+0.8681993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$DB787B2D-E6F8-40EA-B5F8-92243ABB147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57bf5e4ab553b26f43dbf21257c42c66655bcc07","datavalue":{"value":{"entity-type":"item","numeric-id":1686071,"id":"Q1686071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b580fd36bcc7497c054ed487f07c8d28217cf12","datavalue":{"value":{"amount":"+0.86357594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$148DB5CE-E167-4968-9E3B-F460A4FCCDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f28c82775f63e2e827adef8e5908b4cbe5c5c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3776656,"id":"Q3776656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d373d0dd460f1cf479248a045264123be557ae44","datavalue":{"value":{"amount":"+0.863112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2954355$9BCE6274-8597-4BCC-B68F-7B201D1A4F26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954355"}}}}}