{"entities":{"Q5753762":{"pageid":7783313,"ns":120,"title":"Item:Q5753762","lastrevid":49467976,"modified":"2026-01-07T05:16:56Z","type":"item","id":"Q5753762","labels":{"en":{"language":"en","value":"Efficient Greedy Heuristics For Steiner Tree Problems Using Reolptimization And Super Modularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189495"}},"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":"Q5753762$FEB30393-D1A5-4CEF-BF0B-62CE7B553B79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e273795d8248c54c330da658815beb0c372ffdec","datavalue":{"value":{"text":"Efficient Greedy Heuristics For Steiner Tree Problems Using Reolptimization And Super Modularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5753762$0A323D0B-F05B-4701-8185-D1EE5BDE698A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fede7815d2a7315d66d92d494d40ae49bef1b4b","datavalue":{"value":"0721.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$3E0E428D-063F-4521-A792-7CA6A7A2BE14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d55fb2759a8e409a0f3f7b70058c4e71932b741","datavalue":{"value":"10.1080/03155986.1990.11732136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$4F5F004A-676A-4B25-818D-2B1E0C714A91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5753762$5B2DC230-ED35-4AD5-B93C-8F0FA7D50A4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5753762$27E4753D-41BF-4439-B279-AC4530A18F3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$CEEFF1B8-76E3-4CC6-982A-F387674882C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$91A659EA-FD08-4686-918B-85E35E85E784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$859E5D38-BDE2-43FA-A4AE-F6288A29878B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$33B38D31-0568-4193-B17C-07D9ADC91265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$41DE3E74-9675-47F0-9425-4C99D6EBA464","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd84fbfcb55ddd5a3efd6c7026be4ef9352dd0bf","datavalue":{"value":"4189495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$0C911E24-E4D9-4239-B6C0-837B81F3E215","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b640f0db667acd4bfd00c274b3641b8de065da68","datavalue":{"value":"super-modularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753762$2CF47BB8-9828-419C-8B14-026290C052F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"247d91af37fa9ec2ab096e16685915c3b2308ded","datavalue":{"value":"greedy procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753762$821C9656-E5A0-4680-8581-CC9573990770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753762$E103A921-8FCA-4681-A274-1DFDE2C15383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753762$ED6F9CFD-8309-46DB-B3A6-11F291A52BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753762$1BBED232-F7A0-43B6-98CF-3B981A61392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753762$AEA4B6F8-2074-4E7D-BC17-B2513752CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753762$8015A11B-81E2-40A4-87D6-E74B0D600096","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5753762$836D8C33-0CBE-4865-A483-933FAB3FDF31","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":"Q5753762$A9A32D94-4445-4998-9EF4-8595228537BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a67c57700a0598c9f6be1ba4262edc741d63b3b","datavalue":{"value":"https://doi.org/10.1080/03155986.1990.11732136","type":"string"},"datatype":"url"},"type":"statement","id":"Q5753762$814E867E-4735-4020-82A1-526EC37A8919","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1cc2afab7dc721930e8d322ca0a45e45c6296d7","datavalue":{"value":"W2275351491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753762$B1A599C8-45CA-4F85-9F4F-4835920A0735","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5624ada74728ae384b28e2d095711087ce901c11","datavalue":{"value":{"amount":"+0.8246799111366272","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":"Q5753762$BCAF06AF-D690-4EE6-9357-AA51942FDBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5513cd1e0c49b810fc58ca2620924db5424cc71","datavalue":{"value":{"entity-type":"item","numeric-id":1891232,"id":"Q1891232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54870dfe6a81524b4ce795205486560e15ef431d","datavalue":{"value":{"amount":"+0.8116230368614197","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":"Q5753762$7B281F96-61FE-4377-8FC3-98E08D877B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c99a6fe9dcae49242cb80ba400b7a109ec7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3338295,"id":"Q3338295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184479af9f6128f974a7b281b9f4ff248fc8c034","datavalue":{"value":{"amount":"+0.805916428565979","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":"Q5753762$9AAAE7C7-2615-44C6-BF20-95DC7D2C69B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635748eaee49c52673373938af6924d5509946a6","datavalue":{"value":{"entity-type":"item","numeric-id":3297834,"id":"Q3297834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259b592e493d51bf8fa98bc075cf020a7fe4fd25","datavalue":{"value":{"amount":"+0.7972033023834229","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":"Q5753762$A3483BB4-FB31-46FC-9F5C-6B46FCF6DEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbc42395ab7689e2e366e6a31bf6e3e76dfd2bb","datavalue":{"value":{"entity-type":"item","numeric-id":4367276,"id":"Q4367276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd86d41a07c5af2d972ed6c03e7b78d8e0be21e","datavalue":{"value":{"amount":"+0.7946058511734009","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":"Q5753762$B1A7FE06-AA76-4059-BE43-DAF3E6263D9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5753762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5753762"}}}}}