{"entities":{"Q1071024":{"pageid":1081776,"ns":120,"title":"Item:Q1071024","lastrevid":48897652,"modified":"2026-01-06T02:55:11Z","type":"item","id":"Q1071024","labels":{"en":{"language":"en","value":"Enumeration of articulation pairs of a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3937191"}},"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":"Q1071024$BDA47332-C718-44F1-8996-C5B1027B56B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdad04dea785d249c61646d3fe8da3e648fbccde","datavalue":{"value":{"text":"Enumeration of articulation pairs of a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071024$8785BDE9-DE34-44B8-8FE9-38B8D5E793ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7714e5c472746cfeae24a891aa48f15ef1d84007","datavalue":{"value":"0585.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071024$61CF0FD6-7586-4863-92B1-64B150FFB14E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19d6714d250081eca19b343dd16c30d6e5b03200","datavalue":{"value":"10.1016/0020-0190(85)90055-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071024$FC5DE9CC-7BC0-462A-99BE-8D0D4396CBD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"313c7dea73620ca63b24940a28179d1eec44f37f","datavalue":{"value":{"entity-type":"item","numeric-id":911312,"id":"Q911312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071024$861F6850-49EA-4377-981D-EF2DB3602AB9","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":"Q1071024$BDF6D547-A965-4E64-ADE0-33B0E60B6ABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1071024$7B0826E2-CA5E-4B20-9B0A-15393D7E6787","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7be18296363d733e82ed3241893e4524dba3b93","datavalue":{"value":"This paper presents a simple algorithm for the enumeration of pairs of articulation vertices in a planar graph. It is based on a rather trivial characterization of articulation pairs which makes use of a planar representation of a graph. The algorithm has time complexity \\(O(n^ 2)\\), where n is the number of vertices of a graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071024$2AF2ABDA-E7F6-4544-B535-AA58934E0634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071024$D2D6C107-4512-401C-8241-71737EBF4DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071024$FCE86913-B19E-4948-BE93-8E5E6B006ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071024$CCD8286C-29BB-4FFA-9ED3-A69CA64EC655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071024$77A8AEA4-78BE-4FA9-8670-5A37ECC3BCB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6eb3d5eb9f7f4efc8c1f0638c355dc77966193a","datavalue":{"value":"3937191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071024$9701AE23-8E00-425E-A396-33AB3673AB3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071024$332643AC-133D-481C-AC82-C2F979618F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071024$6C197630-A99F-4448-935A-950714CF534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071024$11215208-3C52-4844-99AA-60B1DCEB5B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b900624b1554bf6dd407e01fe890862e64f559c","datavalue":{"value":"pairs of articulation vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071024$5163CA43-DEBB-4756-BBC9-6FDF9D1F713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071024$7E569856-052A-4ABA-97BF-A9B2B00B6164","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d2038bc5b75235dbb16f529946235e1ed908b44","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071024$7B55E8BD-0FB4-4B4F-A76C-9F8483C173F5","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":"Q1071024$BB9EF6DD-80E0-46FE-A7D1-5AE21349CF4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f84baf5bee30175e75f92c7a4b9dee5f753c6a2","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90055-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071024$84523B82-3D15-40CF-B037-F55A63508709","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"628d3886a005f46319245ff7e9e7e9368cc13c04","datavalue":{"value":"W1969522877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071024$2351BB78-9B89-43F0-83B0-B85AEB5C600B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"993523c8e0a8bcaa45c9861547e4408c240b92e7","datavalue":{"value":{"entity-type":"item","numeric-id":4120604,"id":"Q4120604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071024$7CC0153E-A6C1-420C-86FE-2CEC0077AF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df59187edd6025e6d62477742b6d7cd697fa7f53","datavalue":{"value":{"entity-type":"item","numeric-id":4999429,"id":"Q4999429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071024$70269B50-5AB6-4396-87E0-DEC071C5830E","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":"Q1071024$D87AA30B-BC10-4F64-B614-F7F959E2BB54","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":"Q1071024$25C3BA50-CA06-43DF-B8B4-623799530D29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea97030860d53b36b3907963fa748a8b8a53f46","datavalue":{"value":{"entity-type":"item","numeric-id":4999429,"id":"Q4999429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9c7e221d91c1d394ee04536d07ed3d63df93e3","datavalue":{"value":{"amount":"+0.7527362704277039","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":"Q1071024$D52EFFA7-9A89-422E-B84E-771BC4818302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e460eb7f9ac22df180a58f3bc613e7f694c3ddaa","datavalue":{"value":{"entity-type":"item","numeric-id":4004839,"id":"Q4004839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c46fca9266ada7132c9f36ade1e7ee0dc88ef9f","datavalue":{"value":{"amount":"+0.7436445951461792","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":"Q1071024$2A94724D-F24C-442B-8B2E-6F527ED35C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc40267a03d6502cd651db852e66e7a790dfb4a5","datavalue":{"value":{"entity-type":"item","numeric-id":2755060,"id":"Q2755060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f52fc1a0bb0ab7de0798e9562754b6a1748da0","datavalue":{"value":{"amount":"+0.7432042360305786","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":"Q1071024$2487DFFC-A49E-4742-BEDE-4B423385720A","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":"088f2a3cbe5b040003e5aa6deb44020bb5df4c2f","datavalue":{"value":{"amount":"+0.7420903444290161","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":"Q1071024$58150D7C-60C5-4FBB-AFDB-A3215895363C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632badc620d47ef1bd66c1f3a81371c962dbd133","datavalue":{"value":{"entity-type":"item","numeric-id":911313,"id":"Q911313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0c9347804964988a90e168c8a8d403f91ad1dd","datavalue":{"value":{"amount":"+0.7342978715896606","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":"Q1071024$06C82CCC-6C76-4685-91BE-2F213189FFA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1071024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1071024"}}}}}