{"entities":{"Q1332759":{"pageid":1343503,"ns":120,"title":"Item:Q1332759","lastrevid":70163865,"modified":"2026-04-13T12:51:57Z","type":"item","id":"Q1332759","labels":{"en":{"language":"en","value":"A linear algorithm for centering a spanning tree of a biconnected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 633504"}},"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":"Q1332759$0075A91D-752D-47CF-AAE1-F9681F751EA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b15c10676d4c5ca1531461726084c0cd1f66b3c3","datavalue":{"value":{"text":"A linear algorithm for centering a spanning tree of a biconnected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332759$25ECE3A2-FA6A-4146-A56F-C4307D2A6B02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccda55642ad29709afab539009c7ceca089e0a6d","datavalue":{"value":"0799.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332759$40EE7230-84B7-45A2-B5C2-6A0F4ED276ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4354b7e00cf1626bc20c5e9ceb1776d5a1e99ad","datavalue":{"value":"10.1016/0020-0190(94)00066-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332759$FB8C7A36-909E-49B3-BC2B-882185DFFCD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9504d0910ff93620c0f12f2ed4d90bd82f622814","datavalue":{"value":{"entity-type":"item","numeric-id":1332757,"id":"Q1332757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332759$89F4C989-95FD-4E19-AF3E-F51EF2F0115E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332759$AE863606-843D-4BDB-87CE-B7640946C303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b8e74a5be98cf438dbfeade23eb8229a716f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":753844,"id":"Q753844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332759$8BA3C80B-5BDA-44D4-904F-522891C0B9EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332759$1B170AA1-1F3B-42E7-8011-55B0A0A67B9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0af1be04926f6eda7195df057292312c570ee9","datavalue":{"value":{"time":"+2000-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332759$EF8C590B-1F61-47E4-8EDF-56DB86CAF531","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332759$9FEFC9C1-E86A-4E92-BB00-31F9358371AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332759$507B8954-A8A8-4F84-8673-7FF3493AACE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"265d41a1684965d63ab73c95ecbc45beb57b8bd4","datavalue":{"value":"633504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332759$9A2B514A-AB31-465D-AEFF-8D83CB0DF612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329c44830ccd38d3a64b24e1c3156f5a6f3abbfb","datavalue":{"value":"\\(st\\)-numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332759$8B80E8CC-88AF-4234-B5F2-5A8CD9C23DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332759$3B0A2C87-9366-472C-9CF7-687B72B85E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332759$8747F6D1-7FB1-4F94-A757-0078B9D60AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2048756a75c8d4059ef4461062ea4db6f752f1f3","datavalue":{"value":"biconnected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332759$D032ED0F-75E3-4197-8353-A04F5B9669B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c37211a0bc536eab7b9257b09616514207c6194","datavalue":{"value":"center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332759$76AF3094-3024-4B21-9A01-DFFAF8131BCC","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":"Q1332759$5E3908BC-5C4E-4ECA-8A44-0D37FBBC3757","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b11b5394f03785a11c826ff6a045dceaba659f1f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00066-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332759$09B3C898-D409-4B46-86E5-2BD895054B39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b67bdb4002934320bcc21f63d835f44999ac4ad4","datavalue":{"value":"W1978594916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332759$58989736-FCB5-4FE7-9077-DB4B6E650C2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce01e1e245ed8c17e793381413189482416d7349","datavalue":{"value":{"entity-type":"item","numeric-id":1123632,"id":"Q1123632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332759$567B2B84-E7F4-45E7-8F04-63305BE8F3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332759$B9986F87-4F48-45F2-9E86-301587D62740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332759$35FB3C98-68FF-477D-BE9F-0AE819F6C795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332759$F41ED849-47DD-4338-ADBA-C6FC3F23A519","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for centering a spanning tree of a biconnected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_centering_a_spanning_tree_of_a_biconnected_graph"}}}}}