{"entities":{"Q3581444":{"pageid":5611348,"ns":120,"title":"Item:Q3581444","lastrevid":49613578,"modified":"2026-01-08T09:03:50Z","type":"item","id":"Q3581444","labels":{"en":{"language":"en","value":"Lower-stretch spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771425"}},"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":"Q3581444$1385DB86-2CEA-491C-9CD1-FBEDA754D02F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dcac206ba5d214a33ba3abc207471c10bf8158b","datavalue":{"value":{"text":"Lower-stretch spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581444$AB5584F0-89FC-4BF8-B943-65CD0445DD91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"696172146a7d75ede9e8fe4910c36ad37fcc8a37","datavalue":{"value":"1192.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581444$413CCB4F-A9FD-4B00-B3BB-DE574D137153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b203341491c413fad9a3ef35ecbe0491229caa08","datavalue":{"value":"10.1145/1060590.1060665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581444$A4F1885F-F9FD-4EE0-B2B3-A1EC07A407E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581444$523DD252-801B-48A3-BD05-1BEB41A2481B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581444$79CE5E6F-6785-4081-819F-8499EFBE31BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581444$4F220FEC-9F30-4F9F-BE78-E975AD6457B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581444$1B641FBD-D752-4DF9-9C5F-BCC860E0BEB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec46b486a5c14d2a597b127bb117a1a96db21cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3581380,"id":"Q3581380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581444$FFFA16A4-CBCB-4B50-9CEB-7FEFE1286E86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-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":"Q3581444$517C55A2-9D06-444F-865F-411AFCAD56F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581444$FC615E7D-3807-4093-A290-6BC54DD16DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581444$D005712B-EA7B-445E-A1D4-5A5CA9E58957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581444$ADDE6068-5510-499F-8AE8-C05561EA2520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17822e71775252586d60657b21b85f828a3891b7","datavalue":{"value":"5771425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581444$5DE7EE69-AFD5-4F4D-9A4B-BF6063ABEE9E","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":"Q3581444$DD9060B3-757E-4EA6-9E70-AA735E1B3C75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bfa815c7a2dcbd7075f4b73be04e775b575271f","datavalue":{"value":"https://doi.org/10.1145/1060590.1060665","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581444$3D2F4081-6DAE-4AE2-8C96-29945A7C3F53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"435820703f526a268296dea20bd70058a7b9b548","datavalue":{"value":"W1978086920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581444$6BEE1E04-BF7D-4576-88C2-29FBEE3DFC52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a8a9aa817ed24a58585f428639d95a67e30f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3581444$DEE55867-3423-41AB-AA03-71DB8AB0E806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89e5f67b4b46b5441840e0b9da7a304a5687d71","datavalue":{"value":{"entity-type":"item","numeric-id":4708559,"id":"Q4708559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d78de547d7c7f4e8aaf6588d6b9f08bcc962f60","datavalue":{"value":{"amount":"+0.96511865","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":"Q3581444$A433505E-0120-488A-B295-CDC90B360956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b698f0b47f4e7a7ca1f2ed08ea2f98e3033f478","datavalue":{"value":{"entity-type":"item","numeric-id":4437490,"id":"Q4437490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09208bbada85314cd4c076b245b81a5e2bb364e8","datavalue":{"value":{"amount":"+0.938363","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":"Q3581444$D8584CBB-48AE-4E34-AA10-DE1558FA8DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a6e529150f515a4c222531fb2e9db730ee0ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1895968,"id":"Q1895968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f0b1d2054b1f6097fcb5037b7ee63bb05634d2","datavalue":{"value":{"amount":"+0.92132807","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":"Q3581444$7C0A8949-E824-4B02-B126-EA8806B6DA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e646afe4236c65dff04799763872390fd8ad92d6","datavalue":{"value":{"entity-type":"item","numeric-id":6059174,"id":"Q6059174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8cfb8a49ee2301ede975e7b8795a44a31a1720","datavalue":{"value":{"amount":"+0.9204569","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":"Q3581444$4DFBB1A5-1264-4C53-AA4A-FDBCF9CFA0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12548997456484fb9a626c9bb73e04c6a341d316","datavalue":{"value":{"entity-type":"item","numeric-id":1744244,"id":"Q1744244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5937bf6c294df506633b3ff1941b507880e3db65","datavalue":{"value":{"amount":"+0.9151208","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":"Q3581444$60359CB5-D6F9-4F09-9834-4D0F3E71F533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414a2dc87dfbcd823b023b097b56c6c19b0df181","datavalue":{"value":{"entity-type":"item","numeric-id":3358265,"id":"Q3358265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7fbb351ef549cf98d9589bba9e77f252df32c8","datavalue":{"value":{"amount":"+0.9147457","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":"Q3581444$29BE7594-E7CB-46A1-B2A3-8BF4DC7F811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13951b001f0b3ae5adebe1481d5c22f314f1c31","datavalue":{"value":{"entity-type":"item","numeric-id":1044709,"id":"Q1044709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ffdcdfcf55925605013fb4a40f3e77f3efd89c","datavalue":{"value":{"amount":"+0.91437185","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":"Q3581444$4FDB85BD-E205-478B-82DC-F338BF009CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce58fff8a02dd878b140f09a8bb0140fe8129a34","datavalue":{"value":{"amount":"+0.90819573","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":"Q3581444$61721A3C-27A9-4048-A418-EAE04755A345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b3f63bd4edbd7370df4df73f37c92def9fffb1","datavalue":{"value":{"entity-type":"item","numeric-id":1028225,"id":"Q1028225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315554c22f3b8495d3fe9c6321985c3525dca141","datavalue":{"value":{"amount":"+0.9006946","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":"Q3581444$82BE5EB7-C483-4246-B585-705A4792DC75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581444"}}}}}