{"entities":{"Q1198065":{"pageid":1208814,"ns":120,"title":"Item:Q1198065","lastrevid":66847344,"modified":"2026-04-12T13:15:26Z","type":"item","id":"Q1198065","labels":{"en":{"language":"en","value":"Optimal parallel algorithms for finding cut vertices and bridges of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92122"}},"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":"Q1198065$2D79F671-2B5B-429D-91F8-94D2B7CE5B34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68dc49b3b1401886394f906a18088b3ab9a5368f","datavalue":{"value":{"text":"Optimal parallel algorithms for finding cut vertices and bridges of interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198065$FFCE5CCE-8797-4687-AF43-59921EF18757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cee39c0600e77c57204543716cfb13754ece395","datavalue":{"value":"0764.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198065$9EF48342-4D2D-4810-8C2A-F022898B09B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c325da5bbc0dbcf5cfb8d10851e65631b1e6f2da","datavalue":{"value":"10.1016/0020-0190(92)90244-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198065$8995F717-85DE-44AE-8A1F-37C34CF42D8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb69352891d0a75c7f40ed920b09333ef25bf3d9","datavalue":{"value":{"entity-type":"item","numeric-id":185441,"id":"Q185441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198065$907DA608-E75F-4A50-ACE1-65FD40E0C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"340f24bd0c1260b5d35a7a657658bd462ec85238","datavalue":{"value":{"entity-type":"item","numeric-id":1198064,"id":"Q1198064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198065$B1BA609E-91D2-4522-B260-0BE1D8A57507","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":"Q1198065$7AC57160-7699-4830-8E77-0047E1919732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198065$242CD2CE-A4B4-4238-839E-A32378FFD609","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198065$851933D7-9D79-4DE2-AE65-B7A3FB7F7D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198065$DAF5E21B-2D75-45F9-9244-706DFD13A921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198065$640EACEF-C055-4E06-9667-8784712ACF6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd475e5ef0ffb4f209d56f3c97f567eb246882c","datavalue":{"value":"92122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198065$BCDE3ACC-1F07-4226-8C1E-0701DED9E051","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5def5c85cd0f8f9752d79114e4c828f4aef7beb0","datavalue":{"value":"cut vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198065$2FD32EC9-B3EE-45B1-AD4E-D7F0D00911CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9fd6921fb75dc82a0e4e56b104f35b0cf8770b","datavalue":{"value":"bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198065$46202390-20CE-4793-B136-7FD4D1548CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3992213f42ec448fd1744d868c429754118e0d","datavalue":{"value":"blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198065$D7E79B4E-8A71-486B-A989-DE6D915F2030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198065$5E21219F-D7E7-42E7-AA69-1053EBAAD864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe0dcec7701bd25f022f68ce1b591556904920d2","datavalue":{"value":"parallel prefix algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198065$8B14BD18-F8BB-4CF0-9C21-37C7AB86D819","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":"Q1198065$9F726BE6-0E32-45CE-B439-6423768924F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198065$5775ECB6-A7E3-4AC9-B26C-3D564E9FD038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9348e1c9ad5465f71daa6350b7dddd13e3961e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198065$19F900C9-C38C-4865-BECA-664D24E1E9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198065$236E8EED-2A5C-4248-B2EB-49DB96CBE304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198065$E810DB44-201A-42E7-9D31-B4906ABCA8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0db509cdfbb391996bd24af57ade555fd0c93c","datavalue":{"value":{"entity-type":"item","numeric-id":3659131,"id":"Q3659131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198065$9A9B7C96-AA47-4069-B680-011EB0A5C423","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":"Q1198065$CC70915E-81E9-4A40-BDE2-2339E4514BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198065$6D98A481-4369-461B-9027-07367DBFD8A4","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":"Q1198065$7C764F90-ED92-4889-A6A4-6CAB8E15512C","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":"Q1198065$5BEB9BFC-89F4-4CBB-A83B-CDD8E05DE536","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7403984370730de9cd1cfdd04136fc3525bf23b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90244-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198065$A79745CA-1DAD-408C-A63C-804CFBF54723","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"338429830d71b6f704a45d72d720cd847e40bce3","datavalue":{"value":"W2048724082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198065$056E8327-B536-424B-88A9-02754DE522D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3395cd7de65beb2e041a4d0701c6faa632ff9d37","datavalue":{"value":{"entity-type":"item","numeric-id":4498117,"id":"Q4498117"},"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":"Q1198065$7C2D7D97-8A13-4050-9251-A67CA6929AA8","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":"dda3253c595ae1e74b0a60e479cf65f5e2963c44","datavalue":{"value":{"amount":"+0.8692180514335632","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":"Q1198065$14A27A1C-8BE9-4171-A8F0-D0A78EDE84BA","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":"2e9403460f9ad36fd03480148072d84d3aa85111","datavalue":{"value":{"amount":"+0.8628810048103333","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":"Q1198065$9020BD21-742D-4B63-8C7C-010D1E863FDB","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":"adf813826feb992281cdeedca52f49c977bbf038","datavalue":{"value":{"amount":"+0.850684642791748","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":"Q1198065$AC381D17-6C48-4F59-855A-DABA1C9B7FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18748e7f56ccf3e66dd5d0eb73b891ef561ea167","datavalue":{"value":{"entity-type":"item","numeric-id":4667620,"id":"Q4667620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706d4a0261bcb5e6f51f9288944cc936312827bc","datavalue":{"value":{"amount":"+0.8490647077560425","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":"Q1198065$13467E02-B44A-4BC1-93C1-230F1372456D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel algorithms for finding cut vertices and bridges of interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_algorithms_for_finding_cut_vertices_and_bridges_of_interval_graphs"}}}}}