{"entities":{"Q673024":{"pageid":674873,"ns":120,"title":"Item:Q673024","lastrevid":63468069,"modified":"2026-04-11T13:21:39Z","type":"item","id":"Q673024","labels":{"en":{"language":"en","value":"Optimal algorithms for computing articulation points and some related problems on a circular-arc graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985332"}},"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":"Q673024$6D5A949B-15F6-4BDF-9267-BE2EB2D3687F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc051289935f47e4e1ba6e3b6aaced52d6174e23","datavalue":{"value":{"text":"Optimal algorithms for computing articulation points and some related problems on a circular-arc graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673024$97EA0861-C49E-4C20-BBB8-6319FD236B7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0577bcc9244d23cf94db9ae680276c2bc7b65653","datavalue":{"value":"0875.68517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673024$EA024A0F-0BFB-4C5F-84F6-55303CB20E16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fc51df056f90e19dfe47af8aa8b2f81a90d7724","datavalue":{"value":"10.1016/0167-8191(95)00007-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673024$6CFF3065-834A-48C6-8AFD-A839F71F8818","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd452231a48659e85c710862db3a376f07b35c22","datavalue":{"value":{"entity-type":"item","numeric-id":673023,"id":"Q673023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673024$FFA5C21C-775C-46C5-B4B1-5E6AA96E2A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece45adb4dd2de9c24c5088ef1c0eaf27712fba5","datavalue":{"value":{"entity-type":"item","numeric-id":1797451,"id":"Q1797451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673024$25BF8087-1486-4407-8602-3B71F5FDCC46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673024$34FE580F-9C75-459F-8966-84124B7A9820","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673024$5639C30A-88B6-413C-902F-35C80012B328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673024$15289BD3-866A-4B76-9CBF-75531FD46313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d24090eff49e0edc41f14180a67c6929575c2730","datavalue":{"value":"985332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673024$12041028-314A-4571-A757-D8127D9C052D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bb3da42337581dd00665db787a9d20ccc70743","datavalue":{"value":"Parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q673024$D0348061-1A13-4DBB-BAD9-12FC40E056FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3adf61c6fa37685c5dbae15ce448e25436b0c07","datavalue":{"value":"Circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q673024$22EB8D9E-161B-4179-A37D-13C4923FE14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f77d6384479428be170714a67e679978ce9521f","datavalue":{"value":"Articulation point","type":"string"},"datatype":"string"},"type":"statement","id":"Q673024$060AADCD-7B14-4A51-B641-B5D5D46653BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e7b3abb1a35e7168435d1eaa60cca45f5956502","datavalue":{"value":"Bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q673024$E14585B7-F7D2-4EE1-B208-D38F79C13967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d852e5cd28b929383f552e863e2abe593894354c","datavalue":{"value":"Biconnected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q673024$84412248-C64E-417E-8BF8-7FC0B0CC8B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6afae7f125716d9b98071c0f81f84533fa0ddc","datavalue":{"value":"Optimal speed-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q673024$0C1EDB81-D6BB-40ED-902B-D358B5AEB339","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":"Q673024$0CF39EB4-713E-47DA-AD85-F44C8EB8A73A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dcfbee574cc88c1e629b12b4d4e2109df564a4d","datavalue":{"value":"https://doi.org/10.1016/0167-8191(95)00007-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q673024$A9AD1FED-96C3-41F8-A58C-52583C436A03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ad42b4992dbc776bbcf424548e3e488ce979ab4","datavalue":{"value":"W1993900601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673024$7504590B-492E-4F8E-8764-0F2D05BEA508","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc6ee34d9e04f3c6ba3cb7ef11a3022dddb2b39","datavalue":{"value":{"amount":"+0.8282089233398438","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":"Q673024$7C84696D-157F-4488-8892-4D923EBF8002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6fb4e723096307508b23220280e9f7965facc","datavalue":{"value":{"entity-type":"item","numeric-id":1263980,"id":"Q1263980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05bfefb1a68108afe2d1511fcf6e305372c1aff9","datavalue":{"value":{"amount":"+0.8205531239509583","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":"Q673024$27332C1A-2AFC-4714-9962-7B6AB78599A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7202b0b04bb47799f09c771feddb09370cc137","datavalue":{"value":{"entity-type":"item","numeric-id":4028894,"id":"Q4028894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5ef3a68fb509cabae4905e719f21b286d11010","datavalue":{"value":{"amount":"+0.8192319869995117","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":"Q673024$5F759DCE-02D5-4D76-BA89-3985A329C717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e094ce784df1fd2cd65946bd4b424d237fc718","datavalue":{"value":{"entity-type":"item","numeric-id":5917729,"id":"Q5917729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e432f06397ef5dfe149455ffd998af8e0790df8a","datavalue":{"value":{"amount":"+0.8192099332809448","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":"Q673024$E837AA60-2C81-4DE9-BD36-5C5B11DC7C6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for computing articulation points and some related problems on a circular-arc graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_computing_articulation_points_and_some_related_problems_on_a_circular-arc_graph"}}}}}