{"entities":{"Q1802068":{"pageid":1812810,"ns":120,"title":"Item:Q1802068","lastrevid":68991978,"modified":"2026-04-13T03:35:20Z","type":"item","id":"Q1802068","labels":{"en":{"language":"en","value":"A simple linear-time algorithm for the recognition of bandwidth-2 biconnected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 218921"}},"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":"Q1802068$282C30BE-CBCB-4F44-8509-A83C8A99D637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19bf8abe523070c1301d2008e2a8e1f4dd615b39","datavalue":{"value":{"text":"A simple linear-time algorithm for the recognition of bandwidth-2 biconnected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1802068$B5A3EE3E-1187-4576-8A45-5C6793709B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32de0e22c85797bf713c9d22c68581a64a812b32","datavalue":{"value":"0770.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802068$9AEC1413-AF1D-458F-8D3B-527F97617789","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eebce67f44928f4dacffd5aac8bbbf8fb4dfa6e","datavalue":{"value":"10.1016/0020-0190(93)90206-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802068$E0B5AAF4-812A-4490-A20C-D0C76AA3C7B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db380ca9fc70daf87380745a912bec378fa84e83","datavalue":{"value":{"entity-type":"item","numeric-id":751659,"id":"Q751659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802068$F159FF47-EB61-48D5-AF0C-65D94579ADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"868b02901073d430b7ec842eae504328b385139d","datavalue":{"value":{"entity-type":"item","numeric-id":205203,"id":"Q205203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802068$8B003744-4BBB-43B0-9FEA-988B0773CC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9d486bc225615555d709a41d2a8a1feaf2978e5","datavalue":{"value":{"entity-type":"item","numeric-id":209469,"id":"Q209469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802068$7E17881B-A4CA-42DE-8D39-F273C7364C63","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":"Q1802068$2B6249AE-7861-4C6B-853C-DAFB02B2734F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d96929956b805cdf4936660724f2351f24e776e9","datavalue":{"value":{"time":"+1993-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1802068$A703DCA4-DB02-45A9-B1BB-53526ED3CFE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802068$4D60BA23-B750-4207-A75D-1D0CA2F27A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802068$60B4AD7F-8F43-4ADC-8F97-70D2CBF7C8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802068$D1EFEA8C-4E14-4CBF-89AC-03271CE4EB0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f35533909a2322758f386f21a4dd1e0cd8ae57a0","datavalue":{"value":"218921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802068$A5B2935D-989E-4B9A-8B7B-BA62925E0691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb1088043ab5fbf02685384cb2a3ae983be6eb","datavalue":{"value":"graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802068$69276747-EA51-4D79-9D38-085D232914E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802068$5B404F04-7B01-4D3C-ABD5-A0BAE32E0A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802068$F3339E06-D31F-40FE-86CF-D351E860A37D","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":"Q1802068$4DD9F61A-24B4-48E4-B949-E09458C8CFD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802068$30C0EAE7-2D83-41A5-81FA-970D13820EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802068$8226432A-8F74-42F6-B0A2-761F61E95BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e5a102d90ee07f87aec3586394cff438bb87a2","datavalue":{"value":{"entity-type":"item","numeric-id":3445270,"id":"Q3445270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802068$F1F350ED-B85B-4614-AA1B-0151D01B46DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16effd038810c25d51465d11c60eaf7e98f6778","datavalue":{"value":{"entity-type":"item","numeric-id":4713054,"id":"Q4713054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802068$BD54BAF3-636F-4FF4-8F99-4A510227F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4e81e6ed504ec028b5e6d3f10c1fdf7aae8b1f","datavalue":{"value":{"entity-type":"item","numeric-id":2367407,"id":"Q2367407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802068$9F1929EF-4C7C-437F-B501-F485FF1A95E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75f3f383f5af421710c67612ba1ff6f43f4ac49b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90206-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1802068$C3959816-3845-4200-8EB7-C9F3FBF9ED02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cde875f73d372c32b2107f7a3d7d85f360b74a44","datavalue":{"value":"W2068076324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802068$E207C6B9-7C36-4A32-A061-0621933D95ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e19db590aefd82c69d7059389c108a2c4724b2","datavalue":{"value":{"entity-type":"item","numeric-id":1348371,"id":"Q1348371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e773f9837bc3fa37bce2e46d4d53a5070ae294","datavalue":{"value":{"amount":"+0.8658449053764343","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":"Q1802068$A43D6CF5-91A9-4AD9-B95B-2717DCE374A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e699d649f46261676656e81a7b0e13b60bd66ac","datavalue":{"value":{"entity-type":"item","numeric-id":4443087,"id":"Q4443087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbf7ec672213e20ca82bcfd87370d1542ce7e05","datavalue":{"value":{"amount":"+0.8072426319122314","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":"Q1802068$EB7C4D13-165F-4842-AEB9-9964FA92C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e306de382b944630c166d52acad0fb67d242bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3597883,"id":"Q3597883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77538242857dfe2d71a8f61d7e87810d11a4b9bf","datavalue":{"value":{"amount":"+0.7700554728507996","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":"Q1802068$B9103DFE-72A3-47DD-891B-DF36BB24BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab15bc730622498a2e754d7d801ad4688b93aaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1090458,"id":"Q1090458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e900441290f14109d8b4d2b3227985c413be71d2","datavalue":{"value":{"amount":"+0.7510937452316284","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":"Q1802068$1187C72E-6A2E-43C3-8387-FA791D471FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb7d0dc0139afb24cd07b07b6f6087eebbdc142","datavalue":{"value":{"entity-type":"item","numeric-id":3691780,"id":"Q3691780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d179f8adcdd08702de468ed7907a6925b8d8c4b8","datavalue":{"value":{"amount":"+0.7492221593856812","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":"Q1802068$7E449CA6-162A-4193-B2F8-71989B0A7618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple linear-time algorithm for the recognition of bandwidth-2 biconnected graphs","badges":[]}}}}}