{"entities":{"Q911298":{"pageid":913146,"ns":120,"title":"Item:Q911298","lastrevid":65290512,"modified":"2026-04-12T01:34:24Z","type":"item","id":"Q911298","labels":{"en":{"language":"en","value":"A linear algorithm for bipartition of biconnected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141515"}},"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":"Q911298$B457F904-D5AE-457F-8946-ED4E113D3357","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"375e5bb7bb6f5682d65f02d5762aa1ba2cce8dda","datavalue":{"value":{"text":"A linear algorithm for bipartition of biconnected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911298$F0567817-9513-4CF0-847A-5CED6DD8A20E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ed9f90512eed51001f85a2306292f367c3e9fc7","datavalue":{"value":"0696.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911298$27CDDC27-E482-4F1A-AE6D-FEF0286D4622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"849b6688a5619a38a58545cd56ac9a3e9e0998d4","datavalue":{"value":"10.1016/0020-0190(90)90189-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911298$D8552F72-7A17-424D-8D2E-5B16E79F85DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92634fb443b0db0001b1601cdf6c163e759690c7","datavalue":{"value":{"entity-type":"item","numeric-id":911296,"id":"Q911296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911298$C6D9D26F-ABBC-4DBE-97D9-2F2BBDA1580C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77281bf75c99169636f0f3269d4e44b874dfbb64","datavalue":{"value":{"entity-type":"item","numeric-id":911297,"id":"Q911297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911298$A06D05DA-C7E3-4FD6-86E2-BC792D76CFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911298$BE8B3E41-2462-4E76-AB88-4B50A27B2B08","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":"Q911298$DDE13C34-11A3-4E65-8F85-D8E6AD20F4E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911298$DB5C99BE-A7D7-43D4-A546-7C16E3F3E6AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911298$B93C0635-EAD7-4FBB-B513-F263E5C55CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911298$1D15056E-7F40-4A85-AD23-AE0F15111066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911298$DF9D837C-F634-41E3-92B3-3CD98F5481A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80ec06e12b43761805e330c2faf39d0239fe6ad7","datavalue":{"value":"4141515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911298$077BC9FC-B530-4480-A6DB-8A9D6D2CCD5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911298$D35586BF-27EE-4DAC-A8B2-DA7EB743CB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808b0ca821e4ca066b5cfeca3d5eb52c480f2436","datavalue":{"value":"bipartition of biconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q911298$7507ECB1-9FC5-42EB-A3B1-EF23222949AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q911298$D37F5930-3EE5-41F7-9BD7-B3BECD1C8033","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":"Q911298$BE6A3BC8-4C97-431D-8E4D-EB77DA0B02E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2103f89173f5b3bb5aa36016b67894caa981b64b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90189-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q911298$C95DEC36-7369-419D-AB25-2A5FCB481D63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"034d1a2a8e7ffd31ab1b2827e41e5ac6443a24bc","datavalue":{"value":"W1997165382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911298$C2D76CA7-73F3-460B-9EB6-0F2193AA7D35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911298$CCDEC3F8-88B9-42A6-9E01-3D87DC342630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911298$142B4C52-C97C-4B06-AC1F-D2A6D00BF0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911298$C7F6C1CC-0D26-4EB6-95DC-8A05C0E4D852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af42e805cbe81a9f339b982bee6c3c97caf912d","datavalue":{"value":{"entity-type":"item","numeric-id":4232799,"id":"Q4232799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f10ff0691c90ccd5cd0c0e1336417a2097dda4c","datavalue":{"value":{"amount":"+0.805590808391571","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":"Q911298$F664A36D-8755-4DDE-94F7-C66953650A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da4d647406b0bb77bcc88efc0aac79835904290","datavalue":{"value":{"entity-type":"item","numeric-id":1322395,"id":"Q1322395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd06d9acdfc74220cd54338b02143ac7dc143ac8","datavalue":{"value":{"amount":"+0.8046521544456482","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":"Q911298$3755C713-4F63-4FA5-BBEF-D2752F28DA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f441abceade4a32e667064f6c7b2e5f53f31d7c5","datavalue":{"value":{"amount":"+0.7831955552101135","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":"Q911298$15772AF0-728E-4A47-B03D-00294625D60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3acb2a4ff7c7b4b870ddbf3fe7f8cf1cca100b","datavalue":{"value":{"entity-type":"item","numeric-id":4203043,"id":"Q4203043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c854ff80515dbeeb8ba794c95fa020c5e6bd1b5","datavalue":{"value":{"amount":"+0.7822050452232361","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":"Q911298$61D45DE3-3681-4E8E-85D7-112317AF0414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781781b9fd098ec4ffa7c2fc4e58763880c38d13","datavalue":{"value":{"entity-type":"item","numeric-id":2566018,"id":"Q2566018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce6b5166c06a15ea81f8ae1ea72239a1e2ee865","datavalue":{"value":{"amount":"+0.7818565964698792","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":"Q911298$0DE984DB-B235-4DB4-A3B7-483A6DDDFAA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for bipartition of biconnected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_bipartition_of_biconnected_graphs"}}}}}