{"entities":{"Q1892579":{"pageid":1903321,"ns":120,"title":"Item:Q1892579","lastrevid":73715808,"modified":"2026-04-14T17:01:09Z","type":"item","id":"Q1892579","labels":{"en":{"language":"en","value":"Fully dynamic biconnectivity in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 765169"}},"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":"Q1892579$2B1204BB-0A2C-4CCA-97F1-FB5B48AB42F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdbad0caab705a533ff1389cda2d41d3241c88fc","datavalue":{"value":{"text":"Fully dynamic biconnectivity in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892579$6BFFF895-52F0-469E-86F3-40FA4A8F355B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36e47175f1c3f6f9bfd9877d6c70cae9e08055d4","datavalue":{"value":"0826.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892579$F30919A6-B2D2-453E-A94C-16E1D480B716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e9f553c3c64dce31401080597bb340bb360edcd","datavalue":{"value":"10.1007/BF01189067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892579$990D4B62-A6BF-4EBB-A2DD-49AC828BA143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$D1254D17-5075-4CCB-822F-B233D2A9E0C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b690e02db0492f5550ca2dc06d5e2716fac2bd6f","datavalue":{"value":{"time":"+1995-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892579$B249BA61-0819-42AB-BF95-DF0FF5E060EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892579$171D3CB1-B844-4A19-8A8F-7BBA942C52C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892579$4EEA57FF-EEB7-4DBF-A4E1-3FE0CB2D38C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892579$E588D6E8-4779-4B5E-A817-0656E070B08E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfde04ed78e8b12e095c79976d88156d10178427","datavalue":{"value":"765169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892579$E7966911-E028-4442-810F-798DA51B4EA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892579$570557E5-99E7-4D4A-8345-1572CDD06164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892579$3CF12F5F-6F27-409F-BAEE-A04394A1CE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892579$1E8CD04C-8ABB-4133-B3B5-81E8A81F7AD8","rank":"normal"}],"P16":[{"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":"Q1892579$A9E5DACA-0C80-447D-BDD3-363B38276E89","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":"Q1892579$1CDCE55A-83C5-44E2-820F-4445BFD1C23A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$784C23FE-9270-42D1-B4DA-7610DE58C60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa88aa0032a4de7b1a80ef9e0daea984a73af92a","datavalue":{"value":{"entity-type":"item","numeric-id":3138876,"id":"Q3138876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$D199AEA3-D5E5-4C19-8F17-D4612665ABDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc02dd393daeba068a538742544af1d01d7236b","datavalue":{"value":{"entity-type":"item","numeric-id":3970696,"id":"Q3970696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$23C1815D-04BC-432D-8B8F-279F3A46EC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebacf30357e81e754a33f81f67189f4e0f684c9","datavalue":{"value":{"entity-type":"item","numeric-id":3138871,"id":"Q3138871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$A9A0407E-6247-4617-AD5F-5822BA99A6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc95026a13fde0e1762fde308fe0f214de8d94e5","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$C9D17FDF-1E72-4D44-9791-3799F152EDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1916b2911da98048123484d7fd05694380f8fb52","datavalue":{"value":{"entity-type":"item","numeric-id":5248488,"id":"Q5248488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$333DF18B-569D-471D-8A50-415741C40EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$4502FED7-EBBD-42CB-A0BD-6807952AB954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6989eed267a48a7d93badffb2ef39f91124b9c09","datavalue":{"value":{"entity-type":"item","numeric-id":4036576,"id":"Q4036576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$7BB070A5-3F59-47EB-BA64-C594D19A1EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$7BCCD8E9-6F65-4A7A-805E-97CB8094BAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$25141490-C922-411E-9F0B-6EE3B55DF943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$E08C4588-EE2C-4ADD-8B73-B0D5803D503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5774e6077d42848d2a50eb8afa8943745f1f7228","datavalue":{"value":{"entity-type":"item","numeric-id":1186782,"id":"Q1186782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892579$B69A3553-CEE2-4816-95DE-B734207D07BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8351f98adb931b5518a45cb0229a3ec54d5af60b","datavalue":{"value":{"entity-type":"item","numeric-id":4230326,"id":"Q4230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0e32097affa559c8eb46f3179eb091cd81c5e7","datavalue":{"value":{"amount":"+0.9880056977272034","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":"Q1892579$9EAD9964-C63F-49BB-A2C0-DAB8B722460D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225242305299eeae73aedd5cd4cea6532200d05b","datavalue":{"value":{"entity-type":"item","numeric-id":1186782,"id":"Q1186782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0e32097affa559c8eb46f3179eb091cd81c5e7","datavalue":{"value":{"amount":"+0.9880056977272034","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":"Q1892579$301D6AB3-2FAA-4003-8340-CA942AD87A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7c2421d45eaceaecb459af30ba4480cfa246d0","datavalue":{"value":{"entity-type":"item","numeric-id":4507325,"id":"Q4507325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add831e1b2cc8fddea9756c25fc1f5387f193970","datavalue":{"value":{"amount":"+0.9505735039711","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":"Q1892579$27545C9F-BCE0-4331-8BD8-8234AD5D9C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fe587eb90e65e4aebedc3a4d1af695798c8760","datavalue":{"value":{"entity-type":"item","numeric-id":5056143,"id":"Q5056143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add831e1b2cc8fddea9756c25fc1f5387f193970","datavalue":{"value":{"amount":"+0.9505735039711","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":"Q1892579$638A71AF-B614-4263-8DAE-5D5FF2BBB5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2061458180a58aea5afb8ae27f20f3565c7c2a44","datavalue":{"value":{"entity-type":"item","numeric-id":4036576,"id":"Q4036576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10a4caabe822dd96059eafc28c3cd409251dbd9","datavalue":{"value":{"amount":"+0.943919003009796","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":"Q1892579$DCA2E497-3EE2-4D24-99AC-C311D369C5A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic biconnectivity in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_biconnectivity_in_graphs"}}}}}