{"entities":{"Q1908264":{"pageid":1919006,"ns":120,"title":"Item:Q1908264","lastrevid":47396509,"modified":"2026-01-01T15:14:44Z","type":"item","id":"Q1908264","labels":{"en":{"language":"en","value":"Optimal parallel algorithm for finding \\(st\\)-ambitus of a planar biconnected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847570"}},"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":"Q1908264$8104C970-57AA-44C6-9D2C-4397C474B11E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17e6405213875c5ad3caefb4b1b629a10f79ca22","datavalue":{"value":{"text":"Optimal parallel algorithm for finding \\(st\\)-ambitus of a planar biconnected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908264$0751E8EB-AD3A-4C00-B6F2-4BECCC694E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbbadc42047ca804f1e585b1bf51c35adb310633","datavalue":{"value":"0840.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908264$C30E070B-8B97-4613-9C7B-4A0EE0C3F538","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908264$7FFE2091-0A3F-4B83-B87B-6C08DE03D34A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908264$CDCD59EE-9EA4-4860-8509-5912376EE0E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c7c174ce943d5e254bf585d0c249040fd3964a1","datavalue":{"value":{"time":"+1996-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908264$BABCBA07-FD77-4739-B260-8D4058A990FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908264$44D1B36F-8478-4562-AC13-8474FEEAA29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908264$7051CA48-0494-441E-9F9D-7B1DB0C0067B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37e94b11e47ae1918f263241387e59fbbc5a11ee","datavalue":{"value":"847570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908264$EE5178CA-9C72-4365-AD24-CE34E042A2FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908264$55C04646-B481-41E1-9AD2-D7117E08FB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2048756a75c8d4059ef4461062ea4db6f752f1f3","datavalue":{"value":"biconnected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908264$D9EABAF7-5A5E-485F-9D3A-07C9057CDD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9fd6921fb75dc82a0e4e56b104f35b0cf8770b","datavalue":{"value":"bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908264$E3514AA7-556B-44F4-AADF-FB54B9F51017","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":"Q1908264$314782F3-8228-496A-9845-CB4F28068BB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56e93351be0dc304d42ac201cd06e9b71f4b1df","datavalue":{"value":{"entity-type":"item","numeric-id":4307048,"id":"Q4307048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6db1d661dd8c47cc53c205f448254b479e856c","datavalue":{"value":{"amount":"+0.8182307481765747","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":"Q1908264$AFE0F039-7792-4971-B0E5-03DCF02D121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5470b3c02779dcd80e9c9f1296b859acee2bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016d38145abd861d3c6f902d36e88e4e95695c64","datavalue":{"value":{"amount":"+0.7514720559120178","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":"Q1908264$C98145AB-D713-49E7-8F16-043B7B018ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d01bc8602506d6d385d3385f21e11054941016","datavalue":{"value":{"entity-type":"item","numeric-id":3795245,"id":"Q3795245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34b7727eb7b0c7dc6867b39500ea179489f40d8","datavalue":{"value":{"amount":"+0.743336021900177","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":"Q1908264$A988BB6D-164A-4AC1-AD24-0E02A0C8CB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe74b913b6a266bb711fa2f59f4116f144146c21","datavalue":{"value":{"entity-type":"item","numeric-id":673083,"id":"Q673083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f8e505c2040ce4368bc936631c4e3c9cd7f29b","datavalue":{"value":{"amount":"+0.7428674101829529","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":"Q1908264$1802AA79-D237-4509-8075-DD0F55583985","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908264"}}}}}