{"entities":{"Q3587341":{"pageid":5617245,"ns":120,"title":"Item:Q3587341","lastrevid":49624723,"modified":"2026-01-08T11:41:36Z","type":"item","id":"Q3587341","labels":{"en":{"language":"en","value":"Constant Time Generation of Biconnected Rooted Plane Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780403"}},"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":"Q3587341$FE34325B-D647-4FA3-B5E6-FB421518E044","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6148f616b8783a92ede8bafcbd2368ea8c44146d","datavalue":{"value":{"text":"Constant Time Generation of Biconnected Rooted Plane Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587341$9C69847A-8D37-4AB3-8513-50D22368DD14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79425cdad3d4129864b5945aa05a06c0ea9b4bee","datavalue":{"value":"1288.05288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587341$0DCFFCE6-13B7-4C97-8689-44797A07786C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d1534008fc845bfc142ccadb64089fb2b444417","datavalue":{"value":"10.1007/978-3-642-14553-7_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587341$C7217893-C1F5-4892-87AD-937096469614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"582edb834fca182f6181bd8fa400061936f885b2","datavalue":{"value":{"entity-type":"item","numeric-id":3060731,"id":"Q3060731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587341$874A4F90-AA3A-47E1-8B45-CD55EEFAF4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587341$2E62E004-44E8-4EB9-8538-C17D1581ADCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587341$2424BF95-74B8-4583-AD63-D50459DDB3A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587341$91626B73-832D-4D24-BB59-0C74919A0A7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587341$46D7B30B-A590-432E-861D-CA8820024011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587341$03C8F79C-9630-4043-BC5A-B23BC0C6E189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587341$FC4DF081-624E-4A76-9646-31665259110D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d2b0c29ae259216e9538ea0dadafde471d7e567","datavalue":{"value":"5780403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587341$B030D1E0-A090-4129-A458-C2D642B0EB58","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":"Q3587341$9CFB6375-BAC8-47CF-B6E2-45A1C360AA75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1773fced04796a88fe99f9b7675b619a90b1135b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14553-7_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587341$9C49B7D7-E13C-4A7D-BFA7-33EDECF4343D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02bb451b03f274b3c82234e315956be0362e2903","datavalue":{"value":"W1523460671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587341$A2C8AE0E-8954-44F0-AEB6-DEA35C9DD3B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adafdec0613a38237a068d207890802974a91098","datavalue":{"value":{"entity-type":"item","numeric-id":2741325,"id":"Q2741325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e68a2485d4c76123abd7a7bbf19f3cf1f57092","datavalue":{"value":{"amount":"+0.8613089","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":"Q3587341$71413B28-F47E-42D8-BD53-A86FC2B2ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6f8bcb338d94f00ddeb49e467cae3e1b93a5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3548359,"id":"Q3548359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6623d4a9dfe8a8afb9ebd0e889b6f3ad738f6c34","datavalue":{"value":{"amount":"+0.85328174","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":"Q3587341$A7A4E33F-CDF4-465A-8F55-DBD40A0717D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6dd6ce62e3e05c3f6a63eef388637fcf4b57d9","datavalue":{"value":{"entity-type":"item","numeric-id":3522958,"id":"Q3522958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62feaae511bf806fe44425d5105859be2e496b06","datavalue":{"value":{"amount":"+0.8414604","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":"Q3587341$DDB08496-73ED-43BD-A995-F4D7E6B46DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9795e30c5c88ef8c6cd3c4686ee8411f9dbfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":3139714,"id":"Q3139714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ffbf0910723982879ff2aa8cfc5ce9c1593102","datavalue":{"value":{"amount":"+0.8411724","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":"Q3587341$A6E2AC5F-F2EB-44D1-A46B-AD6FEEF711F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aede75a9cc172e7c7517bc229497fc2897b21ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3569099,"id":"Q3569099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3adb2249f3d82f1d2eb6a14e1c185462728263","datavalue":{"value":{"amount":"+0.8401359","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":"Q3587341$387BD588-BC66-4309-9662-0D44E8D1E481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778a173b696681ac3e39605371a1c6e576766624","datavalue":{"value":{"entity-type":"item","numeric-id":3134375,"id":"Q3134375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044830dc283699585b771d3cad3fbfbdb5f6d7ed","datavalue":{"value":{"amount":"+0.8370311","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":"Q3587341$F893D1F7-53A5-4DAF-9CCB-7E805EA26B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a027a2a1c7251475b85a9916101e3f2d4aea0b","datavalue":{"value":{"entity-type":"item","numeric-id":3581292,"id":"Q3581292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203337a4471ccb1fe12b0f1c41375dc8b52a61d1","datavalue":{"value":{"amount":"+0.8364301","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":"Q3587341$D5510A18-9FBC-4BB8-9857-21BEF1E74B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e738a91a2498584a6fec8d2ce82770872e6da05a","datavalue":{"value":{"entity-type":"item","numeric-id":3605494,"id":"Q3605494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c11aa322366820da18d03e08a2cac26ce3925e","datavalue":{"value":{"amount":"+0.8357665","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":"Q3587341$9B5D0B5B-6358-4727-AF0F-4B0CFC55D104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18656b61904295add4c4b8df2280da599ec5c883","datavalue":{"value":{"entity-type":"item","numeric-id":4411421,"id":"Q4411421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315664133ae7ef2d7a00c597c89a5001b927055c","datavalue":{"value":{"amount":"+0.83469","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":"Q3587341$1B9A8BA9-8DBE-45A5-A813-64214F8D25C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a489c3fea9b922c65ac59389c60d3b9a745b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2482113,"id":"Q2482113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f14a3e31ced66966aa459e71337e3b7305235b","datavalue":{"value":{"amount":"+0.8346186","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":"Q3587341$C509D839-517F-4F40-92B2-2C8BFD2729C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587341"}}}}}