{"entities":{"Q4027854":{"pageid":6057613,"ns":120,"title":"Item:Q4027854","lastrevid":55223716,"modified":"2026-02-05T00:41:20Z","type":"item","id":"Q4027854","labels":{"en":{"language":"en","value":"Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 126187"}},"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":"Q4027854$3B8659B1-4D1D-4847-B44F-D8FD64FE9FE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46bed06cd3b3634889eeba4dfb97f87c118ed615","datavalue":{"value":{"text":"Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4027854$116A4A95-CAF6-4DFF-87CE-E89BB8F0508A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20898f682acfeb50a159d7b7eedbe9b7032be782","datavalue":{"value":"0760.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027854$F04DB358-78F5-49B7-A10E-B5588BA8FECE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1743be44e1ee2a5d1f18128092272c6d6e7c6151","datavalue":{"value":"10.1137/0221070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027854$16B01A7B-948A-4505-AAFB-D025BF1A9A3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38901a7fbd3adf42bfdf2084bc93ad24bbd82a9","datavalue":{"value":{"entity-type":"item","numeric-id":1818953,"id":"Q1818953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027854$87878609-E2D7-4B7C-9D2F-86B3AAA44BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027854$119EEEBC-2E12-41AC-9FC6-A376544EF851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027854$9F43FBF5-5BDA-4B5E-A2DA-72DE991C2C81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027854$4D2CF29A-B5F3-48E1-98D1-120595B97206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bca5a63244f044a12e814501645367856458f52","datavalue":{"value":{"time":"+1993-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4027854$4E258D69-F5CA-4218-BD3F-352E62481FEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027854$6AE9DEE1-A677-4372-9DC1-D19E523BD378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027854$81503159-DBD1-43E8-A698-7916E268E6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027854$37C92FCE-AEC8-4C5E-A5E0-C464EB82B483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de4bbd253cdc5c1f3e95c1f38301a7362ef79362","datavalue":{"value":"126187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027854$6617177D-20C7-4659-8BE3-0303D20BA492","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027854$B84623E5-7B6F-496C-A8F4-5FA91DA7983E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319e87e1406d8756d4964625bc15ef93f38a0cfa","datavalue":{"value":"program checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027854$B1204029-B72C-429F-9873-5DE7C24071E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027854$0AD668EA-DCD2-4DCD-9C42-E4DB9DB9AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027854$FCD73E2C-A780-41B6-B75D-04B5814BA418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027854$958458C9-9AF9-4039-90C0-819F0AD14608","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":"Q4027854$B6A587E1-34CE-4B78-90E6-6A72E3D46EA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c0ae564259b609116cfbb6bd1ee0fc1b2570872","datavalue":{"value":"https://doi.org/10.1137/0221070","type":"string"},"datatype":"url"},"type":"statement","id":"Q4027854$21575F38-8102-4221-946B-A7EB807187EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17cf0649db39c7cce55122a2ad8f78a090737ba9","datavalue":{"value":"W1978099551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027854$21548649-4AE1-4CE3-930E-EE8753433D8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14f34fee96d4dd637e3fbb816088eaf93a61c67","datavalue":{"value":{"entity-type":"item","numeric-id":3196316,"id":"Q3196316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba36723313283f1d44d5f76b07db7b36c38f677a","datavalue":{"value":{"amount":"+0.9455879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$165A6068-883E-4534-86F0-41395CDA4F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd30e6f0008d827388779de53b0e51f7b1fa6c70","datavalue":{"value":{"entity-type":"item","numeric-id":5897928,"id":"Q5897928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba36723313283f1d44d5f76b07db7b36c38f677a","datavalue":{"value":{"amount":"+0.9455879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$DD237230-25F4-456F-AFC2-832DDA5C44B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32727e2b55e3498c07fcbd643b305589260b141f","datavalue":{"value":{"entity-type":"item","numeric-id":5851104,"id":"Q5851104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7cc219403c790f15ecee0f0cb9f21598f53438","datavalue":{"value":{"amount":"+0.93856674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$606CBBB0-1278-4EC0-B8C6-DF610DD66E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733559b550868af0bf03c841f6f3cb203cd9ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":2365173,"id":"Q2365173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed468b560a42d00e2ecb53d6b1444029cfe329e","datavalue":{"value":{"amount":"+0.9210732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$4303B84F-4B84-463E-B79D-4306C5BA6D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24af0f3c235fb35ddd2cc0e08ea406458e3a2e9","datavalue":{"value":{"entity-type":"item","numeric-id":2340495,"id":"Q2340495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b936291d209ba6b87447ea6726548c570115e0","datavalue":{"value":{"amount":"+0.90774053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$5C170431-0537-49D4-BEE2-45F96FB90308","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":"1e77c36e0b8cff065bedcb6df681090f9d52d364","datavalue":{"value":{"amount":"+0.9025389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$AE0BCAFB-563F-4EEA-B749-E4C42D29481B","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":"34bc9134574788a435e258554da608ca19df8c05","datavalue":{"value":{"amount":"+0.8985783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$25BEBD17-E11A-4F30-8D86-B499399F63CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ffdfea6df682520b6323e1a63fb70c3d6376d6","datavalue":{"value":{"entity-type":"item","numeric-id":4037436,"id":"Q4037436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9e3fb1170dc2b6991167bb5c0f66d87c7cf56e","datavalue":{"value":{"amount":"+0.89840746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$D4BBE46B-E483-420A-98C1-0116990ADCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cd577c09d0992ef9bda920a739b699adfad57f","datavalue":{"value":{"entity-type":"item","numeric-id":2081596,"id":"Q2081596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae1c495bcdbcab885cbde93895962d04d90d0aa","datavalue":{"value":{"amount":"+0.89639777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027854$B2144A31-10C8-496C-B191-056773118366","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4027854","badges":[]}}}}}