{"entities":{"Q4498117":{"pageid":6527710,"ns":120,"title":"Item:Q4498117","lastrevid":89806145,"modified":"2026-06-04T18:18:59Z","type":"item","id":"Q4498117","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for computing cut vertices and blocks on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495726"}},"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":"Q4498117$2E7E7A90-8E86-44C2-AFD6-841F2CA4762F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5888b10084773a70b0939054e55e19dabab0355d","datavalue":{"value":{"text":"An optimal parallel algorithm for computing cut vertices and blocks on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4498117$AE13A43E-2A06-460B-8D8E-4A39468B7C74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6890c6f7e1b75de248ab86020c7c13210b4362e","datavalue":{"value":"0960.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498117$E4C5F03D-376E-4D8A-A207-7DE139D60F16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a4739a000b6ae64882bd53902cf13fa423d5199","datavalue":{"value":"10.1080/00207160008804965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498117$2A13CD71-D90C-41A7-B745-827E5627D6F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$2AFB0380-490E-4D6C-8ACD-581A602AE54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"928d1e4aabc56ba371b46ed696f6ffeef05f80aa","datavalue":{"value":{"entity-type":"item","numeric-id":666517,"id":"Q666517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$B3885B8A-716E-4F8D-B0E2-FC93C1D98862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4c07168001096b5897f15a45891a50858e0409e","datavalue":{"value":{"entity-type":"item","numeric-id":1405797,"id":"Q1405797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$53B356C7-3D34-42D9-9F20-5576763DD1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$927DC488-3DD9-4069-B5D6-E6F56D0C8BC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$36566C72-6A0C-44DE-9F3C-8BF12CB382D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7f344e8a0edfe37c5519b7d6fac6978ba742004","datavalue":{"value":{"time":"+2000-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4498117$6195A4F0-5960-4BE6-9AF7-0F5E51120624","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498117$E248410B-87C8-4E18-9C14-8305C43B8064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498117$CB3E4AB0-9C41-47E9-B7A1-86822EF3AF08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1140f17a8770eec8f7f4e755a5199e68c9ad7d80","datavalue":{"value":"1495726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498117$F44112C3-A47D-4850-921F-6838ABDEDFA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498117$BB7A1AA3-A73D-413E-B441-31D7BBD935DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf9537372b3154043585355501a51991cf1e0bc","datavalue":{"value":"cut vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498117$11D8649C-C2F0-4506-A19C-1D808075EC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498117$19B34C2D-8330-4FC5-A4FA-AA35627471F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498117$49B50329-8118-4C28-A6CA-2483B05B7CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4498117$A48AC50E-09D2-4B39-8D53-96F3D6DBE11F","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":"Q4498117$EF9EA047-9A99-479D-A521-2DCCDFCD6309","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eddfd2dbbb40e348378885d95fe25ac624e4c471","datavalue":{"value":"https://doi.org/10.1080/00207160008804965","type":"string"},"datatype":"url"},"type":"statement","id":"Q4498117$61E06587-033D-47F4-9FC7-72E6E0946A72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b88df9e31692974d82ab96ac6ca5ad7c425df5a","datavalue":{"value":"W2154421125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4498117$9807C485-7742-4225-A318-B7E5063832CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c94780f144a2962720d01012f6402ac5b8404c1","datavalue":{"value":{"entity-type":"item","numeric-id":4893441,"id":"Q4893441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$0C4B6F82-750D-4F59-9E70-F1F0B920A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$0EAE9682-915F-4948-A673-2EA721B7A97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$33B06370-4ABB-4BB9-8DCC-53CA085B6116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7655942e7d1178bf3aeb0d9c80e0318daf24d99","datavalue":{"value":{"entity-type":"item","numeric-id":1350120,"id":"Q1350120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$8445013C-21D1-4F89-ABC7-748E686E29FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9297d177cef3538cdee65914518573a4721a045d","datavalue":{"value":{"entity-type":"item","numeric-id":3050329,"id":"Q3050329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$9974571A-8331-42A0-BF6F-15D1DFD98EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$C535BA98-AB10-47E9-A4A8-E5F1142AF7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5df19fdc79e639fa6b04eaaae6c2bf3cdb41c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4498117$CB2C1583-EE45-41C6-904E-CAC6CB802794","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f7bfbf453e8609526549926a2f292add805edd","datavalue":{"value":{"entity-type":"item","numeric-id":1198065,"id":"Q1198065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c3bcbedf7b65c9932916e0db18ddfcaa45b568","datavalue":{"value":{"amount":"+0.9517850875854492","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":"Q4498117$2E2B60FD-7E62-4C1F-A89E-B7D58B40B713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aefa37fff10a1783015c6fd0500b98b8ffa9c8d","datavalue":{"value":{"entity-type":"item","numeric-id":4944662,"id":"Q4944662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310e31d15b4068465ca949d98ace0554d13b9a18","datavalue":{"value":{"amount":"+0.8868322968482971","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":"Q4498117$0707A907-FD38-4868-9AC6-F6FBD5F77754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7635f968f6e7ba0d38b95843e829a00b19a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4359285,"id":"Q4359285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0193cec3a67a3f82c607ac8bcba857ef8a30fd6","datavalue":{"value":{"amount":"+0.848697304725647","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":"Q4498117$786937C4-D76E-4D1E-BC36-812430C478FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1e6599631c75a86376f08f146dcd61fe8469cb","datavalue":{"value":{"entity-type":"item","numeric-id":1350233,"id":"Q1350233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740d74f49c1e9288bbcea03edfd14dab1cbc81ba","datavalue":{"value":{"amount":"+0.8382917642593384","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":"Q4498117$291003D5-8BA4-4590-9F25-34EEB2115463","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm for computing cut vertices and blocks on interval graphs","badges":[]}}}}}