{"entities":{"Q1108030":{"pageid":1118779,"ns":120,"title":"Item:Q1108030","lastrevid":69660177,"modified":"2026-04-13T08:31:51Z","type":"item","id":"Q1108030","labels":{"en":{"language":"en","value":"A topological approach to dynamic graph connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066357"}},"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":"Q1108030$15D9F1E4-E85B-4198-B147-33FD86A68A8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b77bd63694770f260fd7e132456c04d6402c9221","datavalue":{"value":{"text":"A topological approach to dynamic graph connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108030$402A1B26-B68B-4182-BE0E-EBDE772D638E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02f7177a19139d3c4e6486485ab970f9e86c491e","datavalue":{"value":"0653.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108030$E48DA7E7-AF3D-40D0-B47C-0F63E8206DC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0cae68c70260ff2515c3ca0d50e904e29eb47e7","datavalue":{"value":"10.1016/0020-0190(87)90095-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108030$AF2774FD-A3F5-4708-8187-71F3E356EB71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$A40891F6-6C3B-41F5-AEA7-2160BB654A79","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":"Q1108030$5089CFDA-71FC-4E36-88DB-D360CEEC66F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108030$24EE1215-A8E8-4F65-865F-9FCBE5C03C22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108030$4470978D-5E83-453B-AEED-655DF555AF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108030$AB3C6BDD-5707-4331-85AE-E0C2001E9A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108030$C072AA2B-7387-4192-9C8E-F60CC6970312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108030$EFE6EFED-E134-4C46-8548-D7E083B687D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"895568b162d9211da6a299d7adf1c129f168a667","datavalue":{"value":"4066357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108030$13937335-5A49-47F4-B5B3-12B741C062F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108030$30C2E340-41BC-44AA-8A74-306402439B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108030$656A896F-3A0E-4576-897C-23B0AFC86616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8078221088020d20aadedb607e5492bba2c8a008","datavalue":{"value":"dynamic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108030$B5D4061C-BBDF-486F-93FE-EEF54D76FC94","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$3430E91A-526C-4AB0-BCFF-CD8647B41043","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":"Q1108030$4B40B944-417F-4A36-A376-94795928FF40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26e23c4df4d6fcff4159ffd29a6572e54f9cf2f4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90095-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108030$10B7B2C8-2F64-4AEE-9A6B-B5D40F812B2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"408f28e704e30c57294c334939f08e3054784951","datavalue":{"value":"W2083394054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108030$6225DED7-ADF9-49E0-8A6F-01308F26DBAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$7957B217-693F-4EF9-BBA0-F00BD9545741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0445ca81f1046c8b5bea1a2062f174b139078383","datavalue":{"value":{"entity-type":"item","numeric-id":1217591,"id":"Q1217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$8E14CA97-D39C-4965-A93E-BDD2B83EB910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$D4C79187-0B65-4C9C-A0B9-C070C03FF9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$1B8CEE60-4060-46D6-B00D-E020D3D4F221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$5FD758B0-03AF-458D-9986-6B52A3C15C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$5C5FE502-284E-490B-86E1-00223CAEBCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$0F8A4B6B-EB96-4C0A-9D2C-F38ED17B8B4B","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":"Q1108030$3CE34FD1-9DF4-4EB9-B275-651055A36720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$43DABD39-74FA-495C-83D0-531FFD817254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325afa4e4e5e0510f3b0f0715c6549cac3c1fd16","datavalue":{"value":{"entity-type":"item","numeric-id":5684700,"id":"Q5684700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108030$F59A43E8-F845-4761-85DD-DA35939A9AC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79a6ccb069328be03b1267e9b72a44f694416c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fec5adfa967dfbe3d70cf8cf3ebe33c4f4878f1","datavalue":{"value":{"amount":"+0.9135052","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":"Q1108030$57A7C0B0-FC09-4769-BA22-A8BEB68B92E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e32bf48d48125a6110e229897a40100ef117a1e","datavalue":{"value":{"entity-type":"item","numeric-id":6097848,"id":"Q6097848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c507a4d65f1db556f37cd71c1417c272771a9c","datavalue":{"value":{"amount":"+0.9112495","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":"Q1108030$8A126FE1-78D2-490A-860A-6D28A6C5002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e247bf9dd8028512d9425a45e0b3053e0e933031","datavalue":{"value":{"entity-type":"item","numeric-id":3003948,"id":"Q3003948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ac1bb2ca7e071cf25362b647e380c6f3062ea8","datavalue":{"value":{"amount":"+0.9074926","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":"Q1108030$1FF5B13C-EE01-4BAD-B6D7-033F569D1E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f512e69ead614939cd2a5a706663e845934bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":3446813,"id":"Q3446813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b361d8eb22712a2d9fee4fe6c412c162d53e87e","datavalue":{"value":{"amount":"+0.9050183","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":"Q1108030$94783F0C-82D1-4A6E-9D47-822DF454F5A9","rank":"normal"},{"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":"f97e7359a95904f73c6d68f2624ff61e8361ef02","datavalue":{"value":{"amount":"+0.89307153","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":"Q1108030$2395B3BD-2D55-41B5-9EC1-69167EC0AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449e28b7af3920eb3ea1e657e9f0eaa2218c875a","datavalue":{"value":{"entity-type":"item","numeric-id":1892579,"id":"Q1892579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd411c69cca2dcc8701fe16e1109e548e2f814a0","datavalue":{"value":{"amount":"+0.89307135","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":"Q1108030$BAABDC47-C0A5-46C5-9F62-79ECC09ACB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01071255a5af4fc58e3ee58247e9127e026e4319","datavalue":{"value":{"entity-type":"item","numeric-id":3531545,"id":"Q3531545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8d898c71087520add3b074ebcc989ffd7bb979","datavalue":{"value":{"amount":"+0.8871068","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":"Q1108030$6BA8445C-9D9A-4A74-BF05-9A9C2307AB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a970c5fb0ace56736d1566e7a1c1eb0b0bb7b","datavalue":{"value":{"entity-type":"item","numeric-id":691774,"id":"Q691774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ed0b8b0ac8015ed8c12744b2f0724c6e23cb0b","datavalue":{"value":{"amount":"+0.8861682","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":"Q1108030$83306C34-C4EE-44EB-A118-A0D5DAEF3BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5acf132bf21e7d30fda0a21347b23c8d56303a18","datavalue":{"value":{"entity-type":"item","numeric-id":4471349,"id":"Q4471349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e3e4fcd5864547d9905200f892b794365ea7e7","datavalue":{"value":{"amount":"+0.8843949","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":"Q1108030$0267B494-0D0C-4B45-ACEA-0C9798678DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0308cd1a09e7ca1fa40eed4339a00a0dafd9efd6","datavalue":{"value":{"entity-type":"item","numeric-id":4500615,"id":"Q4500615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5063edfe2b9f5c1035d069f3e8e6394626b59a","datavalue":{"value":{"amount":"+0.8839606","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":"Q1108030$EE72893B-5593-4727-9053-DA25ED647122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A topological approach to dynamic graph connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_topological_approach_to_dynamic_graph_connectivity"}}}}}