{"entities":{"Q5096337":{"pageid":7125913,"ns":120,"title":"Item:Q5096337","lastrevid":54381842,"modified":"2026-01-26T17:53:23Z","type":"item","id":"Q5096337","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 7572148"}},"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":"Q5096337$FBF4C7F2-B810-43A7-9D10-3300A9BD2A0B","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":"Q5096337$D06A9D25-869A-4D59-9C40-AF237747C342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ea40c74c0b24899d3fc3133b44bbbfd1e42547a","datavalue":{"value":"1495.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096337$A984A11D-4FC4-4BA1-B9B2-57AD7EEEDE26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9c2782f5ea86112355977518fe21a79d0b64a9","datavalue":{"value":"10.1007/3-540-59175-3_94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096337$7BF820AF-0FE7-43B6-BB18-70623EF0B52D","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":"Q5096337$26E36CBD-AA7E-4357-B40C-06335674A50E","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":"Q5096337$D9CBFC90-2687-4089-8AD7-A243AE341E8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2ecea5ac19945b9f6da9e868c412952b331c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":5096319,"id":"Q5096319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096337$F3412C21-651D-44B6-9BF3-F087B47ABEBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096337$66D866CD-269D-40B9-9C3B-C3F11D86D763","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096337$6BD1402F-21CE-4770-9F93-B91230822BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096337$7B6076A5-9E8E-4CD4-83DA-B1AA57EBB09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096337$4492F230-9475-4CD5-BA9C-AEFD5E4E4FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096337$C83065E1-EF1B-47D8-AABE-33D7CEFD1027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e777fd9bbed65b3f0ccd26ee30cece06be37210","datavalue":{"value":"7572148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096337$C340927D-261B-4725-AA5F-E969E4CD3A31","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":"Q5096337$992E61D1-F84D-46D8-9EF8-E8A5576FB44B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e78d8c7780000c97667847c51e7a47e8fd1949c5","datavalue":{"value":"https://doi.org/10.1007/3-540-59175-3_94","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096337$879B02C1-21FB-410D-ACA9-96B539AB16A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"102d4dccbbaa5e1c8928fb69cf4a120ec05432f6","datavalue":{"value":"W2690212491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096337$E89F3B80-C096-4097-82A7-552C6438A13C","rank":"normal"}],"P223":[{"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":"Q5096337$AC68CDF9-7C24-4332-B934-A61AB388C303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09563c616e0eabdde6dd64b08d702354ab692fb4","datavalue":{"value":{"entity-type":"item","numeric-id":685180,"id":"Q685180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096337$5E0877BF-D802-499A-BCA5-53F458C45C92","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":"Q5096337$99FF6AC0-AA21-4BB9-994E-E90C09E7FFA4","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":"Q5096337$EAFE2684-5E05-44FF-9159-620882AD6FD0","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":"Q5096337$55BC72A5-299D-4E25-B5F3-FB9A9A4E9337","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":"Q5096337$FA47848D-2E9A-40B1-82D5-C50F0DE119C6","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":"Q5096337$D2A03AF7-4A9B-40B6-9B4C-C7D499A2CE5C","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":"Q5096337$435BCCF5-DC34-4B2C-937D-BA3F845092DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22561e234f0d0c71103d9facf12e04b72d2ba98e","datavalue":{"value":{"entity-type":"item","numeric-id":4290915,"id":"Q4290915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096337$72C74B80-4677-4016-989F-4DB53A1A0C8D","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":"Q5096337$60A1C408-C021-4824-A585-DBE6983B378B","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":"Q5096337$0DDEC437-3B38-49D4-895E-902DCFCF3388","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":"Q5096337$353B7874-18D3-4E0C-AF32-27039CE0B298","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":"Q5096337$78C58920-AC53-411E-B1BB-E4B0B9063DCD","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":"Q5096337$0C024F7D-2911-4A2E-A1AC-5B813968F5A6","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":"Q5096337$B59D2A65-81F9-4737-B22F-E68B55562CCB","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":"Q5096337$4DC266A7-1BAC-4F70-80FC-696AA58E232A","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":"Q5096337$40C5EC50-9929-4E4F-8E1F-07BE8044E730","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":"Q5096337$E296A8C3-8BC1-4360-84F4-B5526A64FF03","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":"Q5096337$9132ADB8-B53C-49D7-8A70-4BB4449B5717","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":"Q5096337$AB1353A5-7F1E-4908-8395-CC1C2C08F774","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":"Q5096337$298AF5D1-A2FF-4480-8F1E-90900EC59801","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":"Q5096337$A48CA189-0CE4-402D-A681-2EEC0A44B6EF","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":"Q5096337$3A590725-B862-44DA-A04E-13F60869FBF2","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":"Q5096337$81199048-841A-4C2E-AE2B-6C4FDA204B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39270ee37181e9b758743e1cc98d863227aba4d6","datavalue":{"value":{"entity-type":"item","numeric-id":2743978,"id":"Q2743978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096337$B723507E-9624-4686-8E9F-C24E92BB1B26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39a99ebcba50ff6da74c6ac578e75368e704ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1391297,"id":"Q1391297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09407116f5afd871974f067827bbac519e9fcc1d","datavalue":{"value":{"amount":"+0.9948769211769104","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":"Q5096337$D6B3E7AA-FCA0-4871-8257-5E79E91518EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfe7d2a93c8521a161a882d02f058e27c095cde","datavalue":{"value":{"entity-type":"item","numeric-id":4508378,"id":"Q4508378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02534923cda5eea4b92658d0720fe1b133a5077","datavalue":{"value":{"amount":"+0.8529497981071472","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":"Q5096337$80E7ABFA-B2F9-4DC9-BF76-33A97E5DC8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3c8dc17f01b29070f0f8461cddd87a7cdd87e8","datavalue":{"value":{"entity-type":"item","numeric-id":3129922,"id":"Q3129922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b327405a9b383f57cf2ec8c3fe19da1585d65c","datavalue":{"value":{"amount":"+0.846402108669281","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":"Q5096337$193EE9A9-C02E-4000-A522-7917964CB3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6863560158652bdf77f6006e9a0868e6a7dcf900","datavalue":{"value":{"entity-type":"item","numeric-id":5054811,"id":"Q5054811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0b89bdaea95512a0729a633a953181ec224083","datavalue":{"value":{"amount":"+0.8464016914367676","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":"Q5096337$613E6466-9930-41DA-A3E1-769237F0F499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12f72a443abce876474bdff77ffff3479125f99","datavalue":{"value":{"entity-type":"item","numeric-id":3435477,"id":"Q3435477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f625000a5f8fcabb3685306eeee035ac45c16e3","datavalue":{"value":{"amount":"+0.8433734774589539","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":"Q5096337$77DED7B2-EE3C-4309-8DE7-3A77FCCB6F55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096337"}}}}}