{"entities":{"Q4036576":{"pageid":6066294,"ns":120,"title":"Item:Q4036576","lastrevid":108771998,"modified":"2026-11-10T05:36:56Z","type":"item","id":"Q4036576","labels":{"en":{"language":"en","value":"Maintaining biconnected components of dynamic planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176746"}},"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":"Q4036576$A46FF1FF-ED18-492B-8245-7D49709A46EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb19de448470472ffbead715eb78a393bc096483","datavalue":{"value":"0764.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$FE1763F2-FF90-4995-A591-C259AB2D2901","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036576$95DFF687-9B53-4C90-B288-ABEDA306E6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036576$CF0E009A-EAD4-43BC-B865-B73BB399F3F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4036576$C49B8B76-DEBA-422B-8202-27905B10E369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$B2696B83-AF5B-4CE5-9F40-88E72B2A8E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$D0DA0F7D-2291-4F27-A963-0C8D34F7D91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$F8C34593-807B-449B-B69F-232CDB83CD25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"256e9c78e6b3651278bb1599233de7c183db5ee9","datavalue":{"value":"176746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$70E7BE3C-2DF6-4DDD-B714-81826CCBA946","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036576$D1C8203E-8A37-4E39-839A-D8586CB0CF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036576$660B82C9-50E3-4B87-AF3C-306B3F3E48FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036576$70AB2FEE-6C57-4695-B3AA-BFA0CDCD2980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d1ba2c4ec68b62c8845ab16f1d9e8711224f1e","datavalue":{"value":"sublinear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036576$20FCE820-D5F6-4448-AEC0-3C74F2D63FA2","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":"Q4036576$052B2A0E-8598-4925-A822-884292492683","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":"a7147860defdb3564376d42719844eecfe42fe22","datavalue":{"value":{"amount":"+0.9472861886024476","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":"Q4036576$DB14F9C4-3668-40AF-8BAC-C408A5D6A9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d16d78743f4758d535225ebc6bc8fe62ecbecb1","datavalue":{"value":{"entity-type":"item","numeric-id":3158532,"id":"Q3158532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7147860defdb3564376d42719844eecfe42fe22","datavalue":{"value":{"amount":"+0.9472861886024476","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":"Q4036576$18439F7E-763B-4286-9C1F-51D034B33CCE","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":"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":"Q4036576$E67C23DD-2CCA-40DE-BF54-79121CB9266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d264f69da9e8d5856bc002dfa7474a5d23e59e62","datavalue":{"value":{"entity-type":"item","numeric-id":1924402,"id":"Q1924402"},"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":"Q4036576$9D3C12FE-7392-47FF-8B20-1D22EBE388E7","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":"2db08ea08b4c46f22c3b636d90f22aaef0e58990","datavalue":{"value":{"amount":"+0.9223331809043884","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":"Q4036576$95B8E719-4EE5-4D8B-A50D-A2B459BC84FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eb653af5afba5c66c41dd5900e8c1c7ba01c956","datavalue":{"value":{"text":"Maintaining biconnected components of dynamic planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4036576$1C41759F-2C19-48CE-8117-6EFCB33B6F3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55f1ad29bac7a5f95f2cec90bd481c5eacaecaff","datavalue":{"value":"10.1007/3-540-54233-7_146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$C0EFC1CF-DFC5-42F7-9D12-32CD8D7DFE3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036576$F1FE7910-C48D-4CD6-B1C4-8B3CBDAEBA2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining biconnected components of dynamic planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maintaining_biconnected_components_of_dynamic_planar_graphs"}}}}}