{"entities":{"Q4944662":{"pageid":6974244,"ns":120,"title":"Item:Q4944662","lastrevid":98217356,"modified":"2026-06-05T16:57:40Z","type":"item","id":"Q4944662","labels":{"en":{"language":"en","value":"An optimal parallel algorithm to compute all cutvertices and blocks on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420187"}},"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":"Q4944662$059FC017-523C-4C3A-B0FD-EAADA3ECF4F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a76b41dc454a51a45980092aabf032c0ad97461e","datavalue":{"value":{"text":"An optimal parallel algorithm to compute all cutvertices and blocks on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4944662$C0427F52-2915-4B29-A55E-C8AA6EA37F7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6896273544f574986d429fda064502e64ebb4af","datavalue":{"value":"0942.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944662$E05AAB55-9D19-46B5-97D2-9371B4E69904","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fafc3dee9079b07e546da2be15bfef530bc98651","datavalue":{"value":"10.1080/00207169908804868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944662$0412D121-5C44-4854-9FCD-51B29B34E564","rank":"normal"}],"P16":[{"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":"Q4944662$6A7B357A-4288-4F51-946E-B0CBF73B613E","rank":"normal"},{"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":"Q4944662$826E97B9-98CC-44A6-8AA9-676501FD95FB","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":"Q4944662$A2310293-2EFC-4717-AE8F-0F52BF3EFB4B","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":"Q4944662$CB3DAB42-B422-41B2-820E-3CDF72D9E3E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b75bb4814c2bf285f873da0d0a308eb99ddd7a4c","datavalue":{"value":{"time":"+2000-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4944662$8B0819B6-60E7-4796-8D17-D4C4AFB06E23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944662$0B5DEC78-1952-44FB-AE31-AAEFDB7412F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944662$8513D4B5-1F4A-463D-B5BB-AF1594DC48CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944662$C00149E6-B4E5-4DCC-8EA5-B6648E15F55C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62b726fa119891c6936f066e5b085bfb0f4df4ba","datavalue":{"value":"1420187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944662$6B49369E-16DE-412B-A709-2B484BC326FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944662$3F46D5F7-023D-4C46-9448-91256CB55D31","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":"Q4944662$781F8064-DD83-4BEF-A3D2-E5FE36558FFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af3246775011642185d281e2e86488ac543d09de","datavalue":{"value":"https://doi.org/10.1080/00207169908804868","type":"string"},"datatype":"url"},"type":"statement","id":"Q4944662$2459C6F0-887D-44D1-AFE7-93EF6DA5F273","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f137ecb986022ddebaf511dfaf66e94abb290027","datavalue":{"value":"W2093063644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944662$FA4F72FA-E7D8-4CD8-8C85-5CE65AAE38F5","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":"Q4944662$38CF3360-8976-4524-9F54-94AC1412E3E4","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":"Q4944662$DFF8F7B0-D86B-4654-A5C1-247D5F14870C","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":"Q4944662$42BD52AA-51E4-46F9-9E30-E1E676C83B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5003b9200c07d4823cf34ab725ad9cd69ac8534f","datavalue":{"value":{"entity-type":"item","numeric-id":1198065,"id":"Q1198065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944662$917A4085-09B6-4702-B8EF-DCD734E89A7A","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":"Q4944662$D57C9295-1281-47A0-9288-C3B27F5076C3","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":"Q4944662$2040914C-9F35-43EA-B5ED-0905A7428D93","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":"Q4944662$72C7F7E4-9852-451F-9709-93892B0FA489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe363635130091b62846e2e6908bd08e3610a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4498117,"id":"Q4498117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944662$2A289998-A6E2-4055-8D87-A4C4AFF37698","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8c9107d64347d2027bbefcb2963127bfedfdc9a2","datavalue":{"value":"Q126245991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944662$DA910BF0-C601-434F-8ED8-C0A911214C5F","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":"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":"Q4944662$5D8649F4-E9D9-4577-BACD-39A3C4377E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6e3280492b9f736242cb386b61d5906792c1af","datavalue":{"value":{"amount":"+0.8671135306358337","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":"Q4944662$3AE4270A-B171-42B5-96FA-17EF1ECFB02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ae22b1c5d735ddbe40b9cf383260d31492505c","datavalue":{"value":{"entity-type":"item","numeric-id":1314630,"id":"Q1314630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b019de7f746978229b74f8e09f2f5543903ca5","datavalue":{"value":{"amount":"+0.8626254200935364","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":"Q4944662$BCD2D829-F333-4EF3-9EA4-85F1BDBD2294","rank":"normal"},{"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":"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":"Q4944662$101B6C2B-3C77-4AEF-907E-609804DB993C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6a5af7173b7e651ea9d0a33571bce00c2582e","datavalue":{"value":{"entity-type":"item","numeric-id":4222504,"id":"Q4222504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee223770e7c3aa06cc3a5b67a19f7092d522060a","datavalue":{"value":{"amount":"+0.8350104689598083","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":"Q4944662$122F518E-6E6B-4355-972D-39511C54748E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm to compute all cutvertices and blocks on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_algorithm_to_compute_all_cutvertices_and_blocks_on_permutation_graphs"}}}}}