{"entities":{"Q3394069":{"pageid":3404772,"ns":120,"title":"Item:Q3394069","lastrevid":46130653,"modified":"2025-12-23T08:43:56Z","type":"item","id":"Q3394069","labels":{"en":{"language":"en","value":"Parametric enhancements of the Esau\u2013Williams heuristic for the capacitated minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599579"}},"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":"Q3394069$DA6512BE-EAC7-48E1-8502-08F1FE8DFCE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c79febfc194e87f0a7ca79d62d28a0b80df8137","datavalue":{"value":{"text":"Parametric enhancements of the Esau\u2013Williams heuristic for the capacitated minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3394069$422BDA40-5D20-49CE-B73C-F488068F7A27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47fee1e0fa5136343ebc4df78c187d022f22d0ab","datavalue":{"value":"1168.90634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394069$DCF6AEA8-CE25-451F-9F15-77070CFEFD12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce47c3d02972daf2c22954b7a1d0fbec64dc1c7","datavalue":{"value":{"entity-type":"item","numeric-id":319039,"id":"Q319039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394069$B49FA144-5F9E-49B0-A7AA-400AB1754883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a459df55755ee4a08a8b8b9bebb958310b372","datavalue":{"value":{"entity-type":"item","numeric-id":3394068,"id":"Q3394068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394069$A2F03911-37E6-44B8-8F2C-0A3379245921","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c0611717ef71ee46573031df81985c2de92e547","datavalue":{"value":{"time":"+2009-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3394069$1F748AFA-D744-4686-B86D-5B958DFF04EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394069$203AC1A8-9114-4942-AFEA-1F6FB8C8F4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394069$79804A60-A27C-4E67-9755-83D70A54EFE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8fc0acbd7e152379f7c04535ee97455e6a7f38c","datavalue":{"value":"5599579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394069$6A04E218-08A4-4C71-991D-362F1E878D82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b19ab75fef046b7ff2ad4cf8bb73159677ae9a","datavalue":{"value":"capacitated minimal spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394069$9E0A117E-7E8F-4CC2-813B-A37B3959841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9afd1e7b2a01453596a2ac140fcda1ecaa77df00","datavalue":{"value":"esau-williams heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394069$83B46D7E-386C-4AF1-8AA6-F93449102379","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":"Q3394069$252C62BB-BD67-4C21-917D-8A715582D681","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeabc8c740ca49ad13f43ca36c5190b96f90bf82","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2602548","type":"string"},"datatype":"url"},"type":"statement","id":"Q3394069$FEF24D68-3F98-4A40-B1CC-DCA44630327F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da2eedfe1bc007566587fca6ae6221b57e556b8d","datavalue":{"value":"W2086725572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394069$49AB893D-E554-4F99-B6E1-01497B037D24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de3886884738d7b9a3b8042692ac917a9630af0d","datavalue":{"value":"10.1057/PALGRAVE.JORS.2602548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394069$310580D8-DBBB-4977-959E-8853EBBA4E28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394069$82967892-7C0E-484A-8319-D41011C0D9F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc6d899871936857616a5ed7372c21d9b2d73cd","datavalue":{"value":{"entity-type":"item","numeric-id":4656658,"id":"Q4656658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f638476846436e4afd6c8e28f1b1a8e04e225b9a","datavalue":{"value":{"amount":"+0.96672195","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":"Q3394069$040673B3-2810-4540-B0DD-E0B09556B797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f22e2f6f63e2d0c9d64beeb818d45511c21ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2448129,"id":"Q2448129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f41c53e4af8ae85752825bd3635f16bc121431","datavalue":{"value":{"amount":"+0.9104207","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":"Q3394069$F686478E-981A-42C5-A075-A1154C28C5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c027fa440726f3bc9127288ecbe4b7c4cf13174","datavalue":{"value":{"entity-type":"item","numeric-id":1887863,"id":"Q1887863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60898aa473d15d075ac3377d9d27f6c49d27fc7e","datavalue":{"value":{"amount":"+0.8955423","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":"Q3394069$54952155-6C4D-49A2-9254-0A88FE274639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c1c649c8083a4dcaeb1635e8b637255dde1e93","datavalue":{"value":{"amount":"+0.8865207","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":"Q3394069$3BCAB528-5122-4F35-A856-2C6F9D1FA9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ef832922690d3b0bd99d143e5ae84179657126","datavalue":{"value":{"entity-type":"item","numeric-id":1772873,"id":"Q1772873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60174279bcd2c6fd8f1dd7a3f4b7b3ec1ba8434d","datavalue":{"value":{"amount":"+0.8831295","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":"Q3394069$F58C64BF-C6A9-4BB5-B7F7-61FC501322E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5f04bea4194d442f72604a6fa8b6588c3e9fd7","datavalue":{"value":{"entity-type":"item","numeric-id":4008469,"id":"Q4008469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf5af5f4335d06ff76a4a8531b1211d040eca8e","datavalue":{"value":{"amount":"+0.8828069","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":"Q3394069$196E92B4-63E5-4289-BF12-41C132582812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f35714d774f1c2b050193df9c813e86d6df4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c535ba5133171a106f12d9a109bb302db82c6f","datavalue":{"value":{"amount":"+0.8802069","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":"Q3394069$8BC80EA6-0061-4440-968F-8D7FE6F2C8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f02f84697b1f6e544c8d7aeb0cafebe8626d15","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c535ba5133171a106f12d9a109bb302db82c6f","datavalue":{"value":{"amount":"+0.8802069","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":"Q3394069$B72147C8-1EFC-41FB-941B-8B6546311C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79041159c08d688373e610029797ee4317df805","datavalue":{"value":{"entity-type":"item","numeric-id":4813065,"id":"Q4813065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afa6ee568c0875397ef91e54a1ce642846ff689","datavalue":{"value":{"amount":"+0.8789906","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":"Q3394069$FB3DBACA-28E1-437D-ACA9-B90677D46BDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3394069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3394069"}}}}}