{"entities":{"Q1123632":{"pageid":1134381,"ns":120,"title":"Item:Q1123632","lastrevid":67051422,"modified":"2026-04-12T14:36:27Z","type":"item","id":"Q1123632","labels":{"en":{"language":"en","value":"Centering a spanning tree of a biconnected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110139"}},"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":"Q1123632$AEDF09A8-B140-4610-8082-6C6DE873A25E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"118a4aa0cb5d32f5c067cd14a686d474325b3473","datavalue":{"value":{"text":"Centering a spanning tree of a biconnected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123632$F912EE0B-5A9B-47E9-9D25-94FA4E053CC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1bb3be5dbadceaa7735d9d9d1984d7ccb4e1de2","datavalue":{"value":"0677.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123632$2583CA59-BFB9-492A-82EE-A830371263C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e01ea0d47fe58fb83dff31981c168e3e7058a74d","datavalue":{"value":"10.1016/0020-0190(89)90051-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123632$B64B8C38-3B4F-4779-8A8A-11FCF130F2B4","rank":"normal"}],"P16":[{"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":"Q1123632$C6C4377E-48FF-474C-A03A-019C435EF366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbaee705642afc829a67606b8306f10be6d8bcde","datavalue":{"value":{"entity-type":"item","numeric-id":1123631,"id":"Q1123631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123632$CEC9CB79-B0A4-4A20-A83B-A3EF523DEA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123632$4856F6EF-FFD3-4F10-9A40-7B90C7D3AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123632$E1F39BA4-9544-4E87-99CB-D4EFA7E5B461","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":"Q1123632$21671058-704B-40CB-BD11-9921F1C66773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1123632$74D44511-9B34-47C0-ABA8-A8C2BB2A3DB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123632$99FEC64B-08EC-4F19-B771-72CFC393E4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123632$14DA9C66-E5F1-43FD-959D-1FF1634682BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09a55f18a0278c8fc54845a7cee60ec3701b685d","datavalue":{"value":"4110139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123632$97AB3F55-853C-443D-9FB8-1DC74A332DA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65accb028ef780cec3be7d0dd18e93553f0fa291","datavalue":{"value":"spanning tree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123632$A78CEB96-5E4C-42FD-9CE3-51C67309AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2048756a75c8d4059ef4461062ea4db6f752f1f3","datavalue":{"value":"biconnected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123632$D0D8D038-05FB-4EED-A210-CC3243F70458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c37211a0bc536eab7b9257b09616514207c6194","datavalue":{"value":"center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123632$D09DE35D-B283-4DC6-B6B1-75C842401410","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":"Q1123632$D4F21E1B-02E0-47C7-9115-B4DFBDE02DE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6789b6864c3cbef41edd10a469e4caea9bfd7cf8","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90051-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123632$7ACE39D3-1A1F-41AF-B50B-C963E0B5F94D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a5a9056dc109c0abc9d8e78050bac68a92f328","datavalue":{"value":"W1966734270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123632$7BE07E56-0D6A-46A6-9F13-3E633C927422","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc64b49fdb9ce87d93d7bdf484fa122942ee78cf","datavalue":{"value":{"entity-type":"item","numeric-id":3676066,"id":"Q3676066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123632$3238717E-FA41-45CF-89F5-B5E486D8E2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123632$36417CA8-D99C-45B4-87D6-451C7EF9237A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5185cc455286088062373166aebd540d5f7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1220383,"id":"Q1220383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123632$54EBB6B6-5CBD-4B96-8D65-1B06AE00330A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0b193927e11a45e68dcab41b5fe22a7c6d1c54","datavalue":{"value":{"entity-type":"item","numeric-id":671408,"id":"Q671408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32e1f1589d3911914219323964ad303cb76ba59","datavalue":{"value":{"amount":"+0.8796223402023315","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":"Q1123632$BF491DD0-C780-4B81-B5DC-E32B11DD1DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c88b660e2446692efa0499e2f29efed41d7e4c","datavalue":{"value":{"entity-type":"item","numeric-id":4529302,"id":"Q4529302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea2a89ff3fc272245843e2fe42064207887932d","datavalue":{"value":{"amount":"+0.8780239820480347","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":"Q1123632$FB3330E8-3525-462C-BEB2-E6089BB57380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ecf53ecf04aeed657020064092edd613439076","datavalue":{"value":{"entity-type":"item","numeric-id":3676066,"id":"Q3676066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04956755246271a98aaaedf993eee6d95be678c","datavalue":{"value":{"amount":"+0.7987847924232483","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":"Q1123632$058E301D-357D-4C9E-836B-D5FBBE561322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d39606f71775ef536b25b771041ed7e820c0ed","datavalue":{"value":{"entity-type":"item","numeric-id":600452,"id":"Q600452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8d3780d2d8245f4a0407c6d51be30b658d4351","datavalue":{"value":{"amount":"+0.758861243724823","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":"Q1123632$E3C9FEF9-F083-4A2D-BD6E-47ABB601DB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75e60b555ceff572a503372527a7e1fd0e146df","datavalue":{"value":{"entity-type":"item","numeric-id":3197863,"id":"Q3197863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d534d64d1e164396f802adbdd113e8f5031c3fcf","datavalue":{"value":{"amount":"+0.7453548312187195","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":"Q1123632$FB58FC8B-702D-4EC5-B423-2A747A6BE485","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Centering a spanning tree of a biconnected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Centering_a_spanning_tree_of_a_biconnected_graph"}}}}}