{"entities":{"Q6057331":{"pageid":13191486,"ns":120,"title":"Item:Q6057331","lastrevid":58664292,"modified":"2026-04-06T05:56:17Z","type":"item","id":"Q6057331","labels":{"en":{"language":"en","value":"Maintaining triconnected components under node expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745708"}},"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":"Q6057331$94D5A43E-5607-43D3-9224-D35C69ACB8C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3efd90e3827f6619bd755bb272621b959a96cfe","datavalue":{"value":{"text":"Maintaining triconnected components under node expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057331$F91633FA-B0D2-4A8E-9F2C-60CB59D017CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc11b7cf994b16af61986c85d6103318e1ec08d3","datavalue":{"value":"10.1007/978-3-031-30448-4_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057331$0C30333F-D16A-4C33-B791-FB66C0242FBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c68f69e795ff908f99cc05e02bfefbc0ef89a04","datavalue":{"value":{"entity-type":"item","numeric-id":6057330,"id":"Q6057330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$8E7269BA-45CA-4951-9E0D-52B6901FD5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$4C8EF8C3-38A6-41F9-96C5-D1D790E56992","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":"Q6057331$EE5309D6-C9E8-4F93-B44C-5B4413040BAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057331$8041D4DE-3476-4B5B-9EA9-8242BEC52063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eea5cf3704774d3227365956be04b24562c9eb3","datavalue":{"value":"https://arxiv.org/abs/2301.03972","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057331$0EF7BDE4-FFCA-4B7D-ADAA-47D96A88AAEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057331$4A2D909F-A17D-4ABC-BD7E-8E6DDC0E4F7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"042d8e644675a2908d676f075c149b454fa21900","datavalue":{"value":"7745708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057331$A8414B09-2318-446C-9E1C-B839489D2E16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3610245bb6cb8e25fc4b2eedbb927c9c90d7394","datavalue":{"value":"SPQR-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057331$B3C23008-35CE-4474-AEB4-DAAA4BC5FB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057331$7100FA2F-DB9A-486E-BE6B-6E720F892C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f135f7c7e96c598cc9a5267f88c75183a7a4cbab","datavalue":{"value":"cluster planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057331$628D1103-0634-4BB2-83E8-C94A056D9A09","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":"Q6057331$3324293F-A6E8-4939-80D5-6B53543DEC72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc314bcf59fe47ab2c818b18cb15e3e85c39db2","datavalue":{"value":{"entity-type":"item","numeric-id":5261018,"id":"Q5261018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$79F87E45-B115-4BAA-B5C6-84C77D8E0253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c12989b3636d33aca970ba5940c1ea21ca9a6e","datavalue":{"value":{"entity-type":"item","numeric-id":6075906,"id":"Q6075906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$5F69B154-0B77-43B9-AFC5-26180082C7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5798a453bf283184fee48d2dce23f26c19e4be","datavalue":{"value":{"entity-type":"item","numeric-id":4962212,"id":"Q4962212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$06E64F2B-913D-480E-980A-F5CA903DF071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$0902F8F7-5E95-4765-9BFB-E0F0A3EB4480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a9e16ed4d0a9a40626a5d20183438a8cb4535","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$20F797AD-4896-49E7-8A31-C54894501BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$DD05AD16-2FE4-4D49-940B-6DA16CCB0674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759db5bad9c19b82d3b9e144fb7c825e5f2ba513","datavalue":{"value":{"entity-type":"item","numeric-id":1915501,"id":"Q1915501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$79B6E5E5-105B-453E-89D7-376E852B6E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aeb1e7661d8db6bb23c6ccff0bc099f0301fda6","datavalue":{"value":{"entity-type":"item","numeric-id":5066950,"id":"Q5066950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$67667D34-3D84-43E6-8D0B-47773EAEF7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44fdc2dcbc5b5e8fc153474c0f9cb3ab413f401","datavalue":{"value":{"entity-type":"item","numeric-id":5144906,"id":"Q5144906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$8D5AAA23-C55B-40F0-B403-F1F4E7AFFB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c17b0f5356e39e4ac4f7070ab7bec7c1ee39fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5146936,"id":"Q5146936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057331$9B62D7DD-EEA6-41D8-B665-B6C00F0B2E44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7f703b5d3e4081921fdb6b97edf5e0c17320b9","datavalue":{"value":{"entity-type":"item","numeric-id":5204330,"id":"Q5204330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8307b2d4c1798762785e854c5b92efe0835ba7db","datavalue":{"value":{"amount":"+0.8449346","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":"Q6057331$0F338DAD-C864-46C0-8D49-9B8A50BFF45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c753dce932ec579f778bb15678fdcb3bfd157bff","datavalue":{"value":{"entity-type":"item","numeric-id":5741791,"id":"Q5741791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdb35addec333003deff628881334201df1d3c3","datavalue":{"value":{"amount":"+0.7999526","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":"Q6057331$43EB4595-9980-42C9-B088-7E5721C370D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2d131953c61ecf95e5a1ab3c6aca6a8261b62e","datavalue":{"value":{"entity-type":"item","numeric-id":928773,"id":"Q928773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556b071a322b5d8edc8af1f6f07318d6b68143a2","datavalue":{"value":{"amount":"+0.7978967","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":"Q6057331$1472E78F-6BAE-4846-86B3-7B3AA5BA5FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e03dd90d2356289bdfd906bb10f6a65a052ab968","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9e4ef44365d82c1d2dd36b3fa3a8dcaf9fcc27","datavalue":{"value":{"amount":"+0.79736584","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":"Q6057331$1D421BF3-0FCF-4874-8F89-2E991B561049","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":"412d9befb34671980ccb6157a57a13df4eb86e70","datavalue":{"value":{"amount":"+0.7950298","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":"Q6057331$CAA17D43-59CE-4A53-AB9A-453DA448F15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b4dc92516a11c3dd526861050e7c0d35936709","datavalue":{"value":{"entity-type":"item","numeric-id":3827780,"id":"Q3827780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5b52bc030b78de9ac450e993c875dd27d7a024","datavalue":{"value":{"amount":"+0.7880473","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":"Q6057331$97CB6BB9-5F23-4E4A-933E-8A4EC3F53242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdab38767529c6b0e8f70dafc66f22b4d10731c0","datavalue":{"value":{"entity-type":"item","numeric-id":327625,"id":"Q327625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611ac1d787ac3a0d5dee380eeaf3dbda463534eb","datavalue":{"value":{"amount":"+0.7873536","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":"Q6057331$5621728A-2CDB-4586-85A2-3CBEC2C26B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5293f89cde711745dfad7d39594c85ce710d57b","datavalue":{"value":{"entity-type":"item","numeric-id":4037680,"id":"Q4037680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c797e9c6b6df8ca66e17f3983fa5d7980735fba8","datavalue":{"value":{"amount":"+0.78160095","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":"Q6057331$5433D7B7-8121-4F19-8ACC-B1E49C20C004","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":"793cdda94d7602b96cf419bc6dfa9c694f10f1f9","datavalue":{"value":{"amount":"+0.7783677","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":"Q6057331$C668DF57-CECC-4C56-9762-51AD4116E8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c0bd80c7d5177003f1d413c9cc59eda92d89465","datavalue":{"value":{"entity-type":"item","numeric-id":5464201,"id":"Q5464201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8a8aa3dece21f40faad8c01e81fc6897bb1352","datavalue":{"value":{"amount":"+0.7742699","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":"Q6057331$D3F765B6-9727-429A-95B9-4F2BE574E7A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057331"}}}}}