{"entities":{"Q5918856":{"pageid":8049930,"ns":120,"title":"Item:Q5918856","lastrevid":93474491,"modified":"2026-06-05T04:27:31Z","type":"item","id":"Q5918856","labels":{"en":{"language":"en","value":"Approximating node-weighted \\(k\\)-MST on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7207265"}},"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":"Q5918856$6DF18A10-9A6C-4412-B4C5-F8A71AC0B682","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f68d08625d7d43c8f0f03c7620a4174ccab3c345","datavalue":{"value":{"text":"Approximating node-weighted \\(k\\)-MST on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918856$34407FB7-2CA3-41EC-B781-F556518BD592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0bec70002866a9022f9b8b0ca2cac4bd4c5b38b","datavalue":{"value":"1444.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918856$63C72B43-3040-490C-B039-CDB6045E7AD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$055A47E2-C319-44D8-8B15-4C317E1AE848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8288d3b701d5e30cb2d22dad1039167ab28097a8","datavalue":{"value":{"entity-type":"item","numeric-id":1757759,"id":"Q1757759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$476542ED-37D5-4B4C-8956-A20684DE8D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$930965A2-AEA4-429F-ACEB-8584B84E2293","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$31633884-19FD-4FC6-BAEB-D63B415CEBE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"619850bdbc73c156157342f3f9792dd54aecedb2","datavalue":{"value":{"time":"+2020-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918856$F49832CF-815D-45AE-BD08-117D256093CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918856$1449DE8F-BC9A-4D4A-BDE6-AFB02128C53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918856$21889136-7BE7-4A50-988D-0048D997033D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d47b33fe7d07600534b5a71c60cf5ee9f79d9819","datavalue":{"value":"7207265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918856$3A28A3C2-DED6-4343-A251-40D28ECB03FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918856$5044A440-ADC6-43FD-A2F8-C4A59AF285B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6102a32637be3d3e3c9a6594cf20d570362783","datavalue":{"value":"node-weighted \\(k\\)-MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918856$228EB215-7E45-4295-8466-567E6652691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918856$CB447496-BFCB-41C7-BC97-3657D7F0303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48630d54bd1f0341a7553203e4bc973b1c7481ee","datavalue":{"value":"LMP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918856$54EFF61A-94BA-424F-AE91-BA30D6944D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918856$865EA2E4-2835-446D-A0E0-FBC342ADE0F6","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":"Q5918856$1E891813-65BA-4FFE-904D-93AB4DF58B52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c41dc75106443d0f0f227dcb401905dc6d4d72c5","datavalue":{"value":"https://doi.org/10.1007/s00224-020-09965-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918856$4B4E964F-996D-45C9-AD19-45865112D068","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43e9a2779e746085add8357bd90b72ebcc5a40fe","datavalue":{"value":"W3021381916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918856$B1C975DA-4ECC-4100-9478-DE7D8F758594","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3655a6d523b079eff187c690d3ff3540daa20c9","datavalue":{"value":{"entity-type":"item","numeric-id":2492706,"id":"Q2492706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$00038D2B-7531-4B9E-8FF8-78AF5BCE08D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d05e0fc19b9fa65a4156c0552daa7fcba6b486","datavalue":{"value":{"entity-type":"item","numeric-id":5326552,"id":"Q5326552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$557ECE08-4005-417E-B50C-A944EA2B8F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b43dbed2664358ef70a0506d9352570c12449e","datavalue":{"value":{"entity-type":"item","numeric-id":3167384,"id":"Q3167384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$FCE321A9-2ED8-4343-B5DE-DCB3C3B3B909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc942142f2072332f7f053c65d4e198e7fa3f5b4","datavalue":{"value":{"entity-type":"item","numeric-id":5369504,"id":"Q5369504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$13B3A581-5918-49BE-876F-7FC7659A3EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b7cf744c05ae750f9801d1c681bacc5d7f49bd","datavalue":{"value":{"entity-type":"item","numeric-id":2843249,"id":"Q2843249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$B40FF6B9-43AA-4F10-B8B7-1FCCFE01422E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73afb5b9dedfad1c67c87ef67a21b43dc742d3e2","datavalue":{"value":{"entity-type":"item","numeric-id":3167388,"id":"Q3167388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$7A2D00C8-88C1-4548-8426-59118700EAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcfa757067761b8f8d509efdb8801c6f8515ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$99A8CB13-30EE-410A-B72F-6DF0226E18DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be00aea173a46203c9b2ea1758968aa2163b131","datavalue":{"value":{"entity-type":"item","numeric-id":4962150,"id":"Q4962150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$B37F35E7-5720-4514-B311-1534B521544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$AACD7008-67A6-4DEB-BEF5-39D7D8E9C632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$4B848FF3-DE27-4642-B0F2-21ED70FBAB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$F9E18493-6C42-450E-B261-7347B53B0AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$7B32DEA6-1CEB-41C3-A88B-2454DE62DF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d20f59de7f7fdc89f49e50278b14f08cc24c90c","datavalue":{"value":{"entity-type":"item","numeric-id":4910703,"id":"Q4910703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$5284CFED-FBE1-4DE5-861F-925D1D9D2258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6652f2c7ae856c2e41abdc946eff7c6eb3b6a2f4","datavalue":{"value":{"entity-type":"item","numeric-id":1951588,"id":"Q1951588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$4A13F9C9-7365-4F74-829C-0235C20F534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcc33240f95f9ec000800d730115a5fc0cdaace","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$31804895-652C-4102-A3CA-B33E51775220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b749ebf584198bb4c82e66605c0f6208cf2dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$02001A24-9468-4313-B284-AC86A7908891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30f4073e52d6b50f2637c060aef0daffa91b9bf0","datavalue":{"value":"10.1007/S00224-020-09965-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918856$0867493F-C281-4960-98AB-AA82177F2D5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9442fc99f560223967a8db5c0e2a6895f8e7c899","datavalue":{"value":{"entity-type":"item","numeric-id":5916087,"id":"Q5916087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cfa8ccec7ac6af5cb0594ffbd1bef5018c955b","datavalue":{"value":{"amount":"+0.9981450438499452","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":"Q5918856$06D29909-2162-4440-8C09-43AFA1E12BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec6658c00ff55121cd825cf95cf1a8cd9d6165d","datavalue":{"value":{"entity-type":"item","numeric-id":5369504,"id":"Q5369504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d86f528bed855b530162aaef7b93aed7d8fa93","datavalue":{"value":{"amount":"+0.8699315786361694","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":"Q5918856$B0B0E301-9A2D-4648-9F46-5C01D78AD504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd59b1d5b4b0678e6bfb9e30b5f84a3894d39bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3012847,"id":"Q3012847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9199c86fb700b4a5865846668b111ad8934f5d11","datavalue":{"value":{"amount":"+0.8293135762214661","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":"Q5918856$C94DC344-2C2C-4271-A233-881D626269BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25eced56408f10030f55c8dbd6e5e3b08b85ee99","datavalue":{"value":{"entity-type":"item","numeric-id":1951588,"id":"Q1951588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407809191f05b7ad3adcb3a76dbc2e68cfca9ff1","datavalue":{"value":{"amount":"+0.8181595206260681","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":"Q5918856$D8C443B5-ADEC-4922-BC2C-60820A8813A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7257c958e748cdc1f6fa9f352d5b17a2c381ae63","datavalue":{"value":{"entity-type":"item","numeric-id":3638045,"id":"Q3638045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6072c861403b37bbcba2a8b4ff3573572fa8344","datavalue":{"value":{"amount":"+0.8155497908592224","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":"Q5918856$5BF6283F-E315-4C8A-97F4-9A6910F87C14","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918856$A98427BE-9E66-4FF3-BDC6-C9FD7320F3D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating node-weighted \\(k\\)-MST on planar graphs (scientific article; zbMATH DE number 7207265)","badges":[]}}}}}