{"entities":{"Q1391297":{"pageid":1402037,"ns":120,"title":"Item:Q1391297","lastrevid":70317198,"modified":"2026-04-13T13:57:17Z","type":"item","id":"Q1391297","labels":{"en":{"language":"en","value":"Linear-time algorithms for parametric minimum spanning tree problems on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1177888"}},"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":"Q1391297$5719EE89-1C8E-4280-8A58-1475EFD5DB82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc9066a189890be9c8f788b69cca1bdb0902fa2b","datavalue":{"value":{"text":"Linear-time algorithms for parametric minimum spanning tree problems on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1391297$33576E84-0698-4AE5-816B-EC99B48A3997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73f90b46e3af9fa2586981034efd6ff0f11f0828","datavalue":{"value":"0901.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391297$29EF848F-3BF8-42D2-8869-EDC221809C4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cb3a74cb712cf860f415bf8f65b1812f91ee879","datavalue":{"value":"10.1016/S0304-3975(96)00262-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391297$3062E321-051E-451E-B18E-233E2B801002","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba637809b53e4790813aa0d55f52c072a29a3af","datavalue":{"value":{"entity-type":"item","numeric-id":235683,"id":"Q235683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$2F310152-6EF6-4C88-B3A4-521E50EF461E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"826380dc95fadc53672e1bbeb844ed930d2f4a0a","datavalue":{"value":{"entity-type":"item","numeric-id":324833,"id":"Q324833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$3E0BD4F5-2D09-41ED-B119-595FA9528804","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$326FA8B8-0901-47EA-8824-7BB6EBECBBDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1391297$A2141113-982E-4269-B3C9-6608819E6693","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391297$9055F81C-B47C-4571-8B2C-DF56A1F765EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"531e34b83a4319763700a827b53c4b03c4e3db03","datavalue":{"value":"1177888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391297$3B04B701-3CDF-49A6-AE83-51C19F8F9C32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12c49771d9e66c1a4b4619aa4514df8396574d8e","datavalue":{"value":"planar minimum spanning tree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391297$5D305A2F-5AF1-4AB5-A095-BC8A06F7F4FE","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":"Q1391297$53AB0783-AB9B-4705-8134-130A94BEF7ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"239c23567dd37489a68e9a22f06de788a1aff87f","datavalue":{"value":{"entity-type":"item","numeric-id":4875446,"id":"Q4875446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$4AE474D9-49A4-4E69-B816-6146B5B0702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$1E570F5B-E069-4AF3-9755-0DD1713B8117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa16ac8407778de03f0f32b3d16c0d8fd9a71ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5517249,"id":"Q5517249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$635A7C15-EFDC-4C09-929E-1F389977D06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3e2312b1eb568d0fcbb0a84ca405d008834f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1824560,"id":"Q1824560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$B1490A82-02A5-4E7B-BF87-9DD36DDF4DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ef877fc1f04c4ca02dfb519d959f8e1260de1","datavalue":{"value":{"entity-type":"item","numeric-id":4143188,"id":"Q4143188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$BF6BFD22-2DFC-44BB-9E71-BCAE8909CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$94430661-E6A2-444B-B2F0-BD59E1BDE8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273ad0fb21ac2f0a8014c6cbd6fc2cfaa1141ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2743984,"id":"Q2743984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$10BED026-69A9-4E75-BC9A-D03DD7087876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$63E1E008-85F4-4C24-BCD9-E02169561601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fe0a870cf3edbace762450982db013cb72721","datavalue":{"value":{"entity-type":"item","numeric-id":3835020,"id":"Q3835020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$814A388E-654C-4DFF-A8AD-17C7A2B652FB","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":"Q1391297$2F1497ED-9CEC-412C-A34C-9A380669478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd46b4bdb15f8acedcf6842b2d586e96254ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3128194,"id":"Q3128194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$4FDB0379-1171-42AD-BCC0-4FDE39DB7B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592153f7d3b34ac211c1ed755c405b82eab9c676","datavalue":{"value":{"entity-type":"item","numeric-id":1178207,"id":"Q1178207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$B377EE70-2484-4686-AC78-21950BD66F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$487766C0-0615-4C08-9F6F-2ACBDDD34807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288a00bc780c5c1d70ca72acde43b6b2356e948a","datavalue":{"value":{"entity-type":"item","numeric-id":1913700,"id":"Q1913700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$461727D2-84E4-4323-A8C1-27ED15D3BC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88381c14cb3805a4c99663876b3f363468c849a","datavalue":{"value":{"entity-type":"item","numeric-id":1329156,"id":"Q1329156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$604A290A-2248-41B8-841D-34C3EB41AF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$F7FE2DC1-C9A4-4FF1-B9D6-F453629D0BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$E7B8706C-677C-46FA-9500-8295B98297BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f065d862c49a744299d58b0fe1e67da6cd09af2","datavalue":{"value":{"entity-type":"item","numeric-id":1098629,"id":"Q1098629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$8B0028BB-6583-4670-BD48-767B747D0FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3044272b78beadf904092797c44da7a5635ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3765242,"id":"Q3765242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$FFDB6BD3-A5A6-4430-BFFA-957C703B32C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$0FCFF8E4-F58F-405B-80F9-A21017409261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6318652e59727068bdbe38a362a6c09cb9e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$8DF71B88-2664-41B6-ACC3-932D4ADC5F17","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":"Q1391297$3E77B18C-85E6-46AC-A164-92E1164E3482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c749c285772e8f67b8a73011eba3d9b732f777bc","datavalue":{"value":{"entity-type":"item","numeric-id":3771606,"id":"Q3771606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$2387F36E-5F79-4C58-954C-6552DE745CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$159E9572-D187-4A94-8DFE-95736943738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a242453d8a4651839f5da68aa876c91bca58aab","datavalue":{"value":{"entity-type":"item","numeric-id":5248517,"id":"Q5248517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$8B8E444C-2F0A-4C6C-AF2B-11931E64B2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1edbb70fea5b426fb02688c9e040958852c37c","datavalue":{"value":{"entity-type":"item","numeric-id":1139051,"id":"Q1139051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$08F8CF28-ACA6-4160-9851-2827ECC1ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$7A9A81E3-8BD5-4B33-91F0-F987E943682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$D1C2163B-0D8C-4970-A779-AB64627173AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391297$0EB07F0D-581B-4AF9-9FE4-937BD30D382C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bc56fb939e0452ee4f477500b796cc6533f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5096337,"id":"Q5096337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q1391297$DF386858-F965-48E6-BAC7-83619F69718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da04dc4b658d80189dd7e65df8098414f3448caa","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3e7cac826cd386d42f1c1c8ca7acfa3549fc43","datavalue":{"value":{"amount":"+0.92834604","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":"Q1391297$855932ED-EB96-499C-84C0-F2591FEB07CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99ca37380d54c9066538964870d7d20d51047d","datavalue":{"value":{"entity-type":"item","numeric-id":3464472,"id":"Q3464472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2a13e7e4c20eec96181392d077bab9793f0301","datavalue":{"value":{"amount":"+0.9265566","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":"Q1391297$A7744F6F-4788-47BD-B42D-E625E4526C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2572f806466dea6a8253ab41b7dc4fc975652c84","datavalue":{"value":{"entity-type":"item","numeric-id":2782732,"id":"Q2782732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c1d43d1e58af40b3aa55792973cf27c0bab0f6","datavalue":{"value":{"amount":"+0.9150914","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":"Q1391297$7772F479-2174-4712-8D08-94575A2C14A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb83bfd2d9bb16a1a9366c60d65e4b6fd4b02dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1824386,"id":"Q1824386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee11be7b912efee2a7d4221ce002ff7aadd9645a","datavalue":{"value":{"amount":"+0.90886146","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":"Q1391297$C18B9EF0-BC1A-4996-B999-09A3D72BAB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da84593a6c41a4d9b01ea3986048eee8f5ad0477","datavalue":{"value":{"entity-type":"item","numeric-id":2817593,"id":"Q2817593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84368161b6ea2b8131aa10f3c9c76655d424b80c","datavalue":{"value":{"amount":"+0.90849245","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":"Q1391297$3B6D6077-F29A-420E-BD2A-309C7E67B78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d67324835f77f5d2b4751e7de32d2c2e90908e","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac2706587754a2237184708276c96b4a34e7e58","datavalue":{"value":{"amount":"+0.9068021","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":"Q1391297$FB474B4B-A6F0-4D1C-A0D3-63BCCDEC6DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390d560c15158a9ed859113809e629d143116d9a","datavalue":{"value":{"entity-type":"item","numeric-id":442910,"id":"Q442910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b2e31ee83ed87494b76a2162ea9ad06a50b8b6","datavalue":{"value":{"amount":"+0.90495694","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":"Q1391297$03C81F4D-025E-48C8-A5F6-C2959DF6B8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471d98d64d5242d3a768bc10559bf2cc1f6f7157","datavalue":{"value":{"entity-type":"item","numeric-id":1105381,"id":"Q1105381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8c53e5ba06d60d565c7e1c502ce0906b74e6cf","datavalue":{"value":{"amount":"+0.9041513","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":"Q1391297$00D1AD3B-322B-44BA-B0B9-A761636972DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a238e1d367cd865610baeb9d6bf465c21c29423b","datavalue":{"value":{"entity-type":"item","numeric-id":3569129,"id":"Q3569129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dcf124edb1834ce58acec644ff202147f456ce3","datavalue":{"value":{"amount":"+0.90232253","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":"Q1391297$6992CE9B-24A8-4E7B-AC8F-90540E0F440D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time algorithms for parametric minimum spanning tree problems on planar graphs","badges":[]}}}}}