{"entities":{"Q5247677":{"pageid":7277245,"ns":120,"title":"Item:Q5247677","lastrevid":55952938,"modified":"2026-02-21T11:31:02Z","type":"item","id":"Q5247677","labels":{"en":{"language":"en","value":"An exact method for solving the bi-objective minimum diameter-cost spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6430723"}},"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":"Q5247677$3386E238-294C-49DB-978F-D50C145A62E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"147e9afbf97ce1bbffa6b453965fa6a85cad03e9","datavalue":{"value":{"text":"An exact method for solving the bi-objective Minimum Diameter-Cost Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5247677$5E8086DE-8906-488E-B1F5-F407DB537EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f4394a2dad3a07e5bd2299e8a0e6c716bee7c09","datavalue":{"value":"1310.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247677$023915D0-2B89-4D0F-959C-BE2048709313","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb92c9f65d55eb97721c3fe1d6283d0380c6422","datavalue":{"value":{"entity-type":"item","numeric-id":1661870,"id":"Q1661870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$CCB2DB3F-9F86-4613-8BB6-F468282A9794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3801c11e589a66b02010037eb2191233938cd021","datavalue":{"value":{"entity-type":"item","numeric-id":325474,"id":"Q325474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$15C124C3-81CB-412B-B794-3C4DC283C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafa2110e4714fd2cc765a426794716d6ca3df8b","datavalue":{"value":{"entity-type":"item","numeric-id":486389,"id":"Q486389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$925B97FC-2CE8-49A0-B476-49C13EED5C23","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":"Q5247677$1DB5CBB7-9FF1-426F-B50A-7C3B81A7A55C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34861ca83152241dd8211da38e2afdba43add67e","datavalue":{"value":{"time":"+2015-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5247677$DFA8597A-EA2F-4E38-9051-06018CBD13DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247677$7F286DC4-C5EF-4770-8A16-A1BA7914FE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247677$79EF9AC2-2063-4FAE-99FF-EA2A83C83C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247677$65DC4B49-3793-412B-B207-2601BD915E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247677$B6CB9B6C-A446-49FF-8CEC-A9FD6DF74BBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdb1a90c48745c7d58f4cdeca8b1afee18fe949d","datavalue":{"value":"6430723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247677$3FB396A3-2B73-472E-ACA5-CEB6CC0A41C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5247677$A79BDFC3-DB0A-40FF-87E3-FECCE18DB024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e94d32bf9eca2a3becffae779bd82dde40793b","datavalue":{"value":"multi-objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5247677$F874F97E-84F5-4788-8FC7-CAAC1377D03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33921614a038bbf018bec8b5d07a3e02eef31662","datavalue":{"value":"parallel partitioning method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5247677$37CC5ABD-8DC2-4836-B2CE-541BAC7213C2","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":"Q5247677$CA065500-4F2E-44FF-9FE4-20264814B608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59dc870b774f858840a723b0fee998b3d44fe91a","datavalue":{"value":"https://doi.org/10.1051/ro/2014029","type":"string"},"datatype":"url"},"type":"statement","id":"Q5247677$79953901-60EA-4DBA-A277-756627582FF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"183b8ea66e66f2f4b4f60bec137a8781449a5fed","datavalue":{"value":"W2027592267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247677$1732D57A-D224-4A0B-BAE2-84893FB89831","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d66731857a9f8b94102613713d2e3cb85d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$7700E5B4-998C-496E-83CB-1B19111E08B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e214e83e6801fa6e1e11f70546eed713e218b2","datavalue":{"value":{"entity-type":"item","numeric-id":940883,"id":"Q940883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$E80D0D68-0457-4A0F-9C90-15BAD143616E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9e8f24ee320e94ce8f97cf9bf89269d800e0ce","datavalue":{"value":{"entity-type":"item","numeric-id":953423,"id":"Q953423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$F2C726C2-C96C-449A-ABCC-08EE87828270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbf73b31a51427cec55fe8ce3ccc9d4eefe94c7","datavalue":{"value":{"entity-type":"item","numeric-id":2468335,"id":"Q2468335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$04FF39BC-B2AD-446A-B8F3-46AF29AF97DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$01F4D948-7732-49C7-A982-08E9BC1572DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ef2df10cf6e7a4da69d7360a8f61abfc25dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2728889,"id":"Q2728889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$3D348C82-E0FE-489C-9B5E-CD07CD91CBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$6F4782FA-0BB0-4124-B28A-C13079A9A3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80f027ffdf553375d941faaedcae09b100caab8","datavalue":{"value":{"entity-type":"item","numeric-id":2379522,"id":"Q2379522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$0AD23C64-A31B-4A73-B12E-950A14800E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$50C97FF6-7A57-41AB-9ECD-A180894D954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$52543AC0-7461-458C-8926-B53C8C51FB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$C9D72410-C607-4B9F-941B-1C8249628660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$80AD5943-B2FB-47D1-B582-FE62DA4A2920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776618d5a87ba50da847d2e53927bc89b5e86bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5630923,"id":"Q5630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$BE656692-C4EC-41D3-9F8D-1A744CC99769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$5D4478D8-FEFC-40FF-AD1B-A3D7BE9C7D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a22edb5f6aebd95362121b83838da2c4d948647","datavalue":{"value":{"entity-type":"item","numeric-id":869006,"id":"Q869006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$4FCE188A-3D55-4E88-B344-9B4A56E288F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa84766e24370e8ef84c1f4bcba40ddaad07eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2268933,"id":"Q2268933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$83945B82-77F6-4247-8800-BFBD0898EE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$5941B34D-C2BA-4D77-AEA8-41F23AA02B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ef29df0f1d50281249b5b436faa75c1de0c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$431DCD89-F6BC-4E31-9CF5-C2BD22E57F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a48632b2a367ecccdde12160d0a73350205d5cf","datavalue":{"value":{"entity-type":"item","numeric-id":844529,"id":"Q844529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$8F4D4D34-CF84-43C0-9D7B-4AD7B98880F0","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":"Q5247677$C68AFA89-698D-49C8-9E1E-D936EADAC670","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":"Q5247677$A08F0FD9-829C-4710-A804-4B85D247DFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd385f370471e609ed201bbc460dc6594ba4b8e","datavalue":{"value":{"entity-type":"item","numeric-id":4889471,"id":"Q4889471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$3DC982A2-B8DC-4470-85AC-FDCDEB1FE703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4898c58e077bb1b2934ba9d60ca1a90ec993ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$18703710-4706-4835-999F-69EC17E8EA2E","rank":"normal"},{"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":"Q5247677$233EEC7D-D8F7-4CE8-8D69-B08D53B15D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbaa7df1566cbdc8f51d8b75e4efd3ece2d4b7b2","datavalue":{"value":{"entity-type":"item","numeric-id":2518394,"id":"Q2518394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247677$38CB01C1-49FF-4A7D-A8CE-E218F76D127A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2045113b9f305aa1b93d63dafba6f4e9f4c8d939","datavalue":{"value":"10.1051/RO/2014029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247677$B17E2BC0-804E-4AE8-90ED-D721F5094C3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64959dbae71518b772c02c20a37ed756cfa43971","datavalue":{"value":{"entity-type":"item","numeric-id":486390,"id":"Q486390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb7e6a5bef85e9c6ac175b25660088d106b3fd3","datavalue":{"value":{"amount":"+0.8862136006355286","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":"Q5247677$043D604A-BFC2-482B-BA9D-BC81BA1A9C15","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":"cbe7f3769aed3cfe7fcb9a0f6cac87e318424a89","datavalue":{"value":{"amount":"+0.7934626340866089","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":"Q5247677$3D8FA8F4-56D4-4BA3-B82D-55C151238E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4023c39338ee4e993b98127452405a42de4c86b9","datavalue":{"value":{"entity-type":"item","numeric-id":3058845,"id":"Q3058845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c077f9363cd95a2176f3d95fc7bf341ee35df3b2","datavalue":{"value":{"amount":"+0.7816714644432068","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":"Q5247677$33F2FDA1-8254-437A-9660-07266E956820","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":"d845da517365b3a7e59afff01f4a1f6e14b5e680","datavalue":{"value":{"amount":"+0.7652887105941772","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":"Q5247677$204455BB-EEF7-43F6-8933-7FE4B53CA379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135b3ac2f965386c487ea54e738fb67e8bd2f398","datavalue":{"value":{"entity-type":"item","numeric-id":5709947,"id":"Q5709947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc21bde7378b4123ad6dcc667660cb55507ae2a1","datavalue":{"value":{"amount":"+0.7652885913848877","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":"Q5247677$0B9543F3-45F9-4177-8FF1-229CB7D33691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5247677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5247677"}}}}}