{"entities":{"Q758188":{"pageid":760037,"ns":120,"title":"Item:Q758188","lastrevid":64148859,"modified":"2026-04-11T17:57:55Z","type":"item","id":"Q758188","labels":{"en":{"language":"en","value":"Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195148"}},"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":"Q758188$0D7CC20F-97FC-4497-958C-EC919DE7E8D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ad408c81e03e92254c3a6013657a2d0b843d58b","datavalue":{"value":{"text":"Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q758188$A1579F1E-2879-4AE6-89CD-22C2CDD601BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f1fad9e9626e5479f57506bb133fa8fcd561012","datavalue":{"value":"0724.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758188$C9C9A107-DB4D-4A11-9FB7-F0638122AA1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6225112933be6a63efed4f61842569e1b61daa6","datavalue":{"value":"10.1016/0890-5401(91)90019-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758188$458C31EB-71AC-4BE9-AAAB-84EDFC4F7567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$7FE1E507-EB59-464B-9260-F125ECF5D11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$B5B3ECA4-CC2C-42D8-9A51-7BD530E50F15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$DC099FE9-3334-42F4-912A-1023E2D3D009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q758188$43FD6549-5215-45FF-A683-2CF7525F034B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758188$BA938E52-AE9D-4568-B9D4-D495532757D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758188$E0FEE5D3-0E5E-4F3F-B6FE-09EB39A4E94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758188$4FB985C9-7938-424D-8262-85B1EE563767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758188$CAD68517-271A-412F-BDC8-9191E76BEA20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cc7cb1ff565ca369cc84ec30196f604a19dd589","datavalue":{"value":"4195148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758188$DB7AF8B8-E5A5-4A92-B784-14D4BEA82DB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3517a0037da5a07fd7a1f5a28bae7367eef7c53e","datavalue":{"value":"approximate parallel scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q758188$635B3457-51E6-48DF-AB88-DC97D491A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce5ac37630daaa2988a945d5c08c28efa2c1f27","datavalue":{"value":"list ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q758188$625FED7F-6CBE-434F-8638-39BC0769C3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bea9f3b46d92c8719fdf4208cc8d0504b50a04b","datavalue":{"value":"logarithmic time parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q758188$F2FCC302-4691-48A1-8357-F7EFFB7957D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q758188$0258AED0-916A-4D68-A99D-44D40E77F37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q758188$B22E0D8A-2D9D-428A-9F27-E82D6D4D605F","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":"Q758188$069F7F36-275A-45B6-B7AD-673F63306880","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$303613E5-98A1-4B65-A151-CECFE67644EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f159acbc27707dcb36281d2b1f020e8eb1a93c","datavalue":{"value":{"entity-type":"item","numeric-id":789182,"id":"Q789182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$07C696AE-EE5D-4A2C-8A5A-838218EF582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$C2BC9A70-167E-43FE-8415-07D000EF222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1e389dfb71f269b8d31b8cd0a0a73c867c2dd8","datavalue":{"value":{"entity-type":"item","numeric-id":801686,"id":"Q801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$9133EC1D-753E-478F-8F9F-D8248157631F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$774EF580-2E52-4D56-A5B8-ED1A12E42841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6678f06a75d43bea3eef6b354d6f3a891778147","datavalue":{"value":{"entity-type":"item","numeric-id":1108805,"id":"Q1108805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$B78A6F11-0113-4EB8-AD9B-D3D2C5EF5D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$0A66ACB9-C993-4D53-8070-849B37BB556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$2BDF5CE6-45B7-416C-A3B7-EA7B7243B7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$DF292A1F-B1F9-4769-ADA9-CB4300CFFDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeee8e1bcc9ca7f9c1bfccfd34a406489ff1a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1104105,"id":"Q1104105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$E7DF2D3E-8C14-4EEC-850E-19076441D86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$BC7FB48E-92E6-40E4-A242-288D913047CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$A0ADFCD1-9812-4458-9E80-2D36F1F357DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92cb8d6661859916e8106943b972593a0dd7abe1","datavalue":{"value":{"entity-type":"item","numeric-id":3795245,"id":"Q3795245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$79FC4BCB-A8C4-4452-8004-9210B91B2521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b52782dd3c068661ff02c13d2c62698ae5372","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$BECC085C-C0B5-457D-9272-B1748C9937BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00708b4078648865d18948bef9499b484690d96c","datavalue":{"value":{"entity-type":"item","numeric-id":3867197,"id":"Q3867197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$4871E9FE-C4A4-47BC-A6DC-9732E3CF96B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa986772e55038e45c446cd7914d35c5d84ffe46","datavalue":{"value":{"entity-type":"item","numeric-id":1095666,"id":"Q1095666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$C073C2A1-A3F7-478E-9133-8C02058A1AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3dce3552dfbea64412441f1ced1f652d688fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3932299,"id":"Q3932299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$78901B52-432A-4E25-8E2C-FC00EDEA7D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$B03D9608-FE76-4E56-9952-6AFB7130B1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$D25E481A-5BF0-4BE8-BC3F-594229B34413","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":"Q758188$36DB08DE-D967-467F-A846-5FF51D3503E4","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":"Q758188$F9ED1AB9-E38B-4A97-8F5F-85C9B43D0FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e37d97c7e9ee2ac35cb87507e74daa790a4c53d","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$844349C7-9D1F-4689-BC8B-B93F72FD13C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a9e60ce3d1cc32797da1f44ff0782a98e6210e","datavalue":{"value":{"entity-type":"item","numeric-id":1082819,"id":"Q1082819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758188$AA26F349-C272-401C-A5B9-CE0EF7BA8A7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"079390400f0cc757c5c6118db9b6a6cc62a5dac2","datavalue":{"value":"https://doi.org/10.1016/0890-5401(91)90019-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q758188$2A6B6539-982E-453B-96F7-39602C4B362E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e46a425db67ab7869f2147ee254edb8a784be483","datavalue":{"value":"W2039757598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758188$18359EAE-65DE-4365-8548-29045628F38B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d76c4c49b0a27af466683a17498d0afff1ba48","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c6c30ca9c9d64d8d0b8a0913a0d44ee959b413","datavalue":{"value":{"amount":"+0.904994249343872","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":"Q758188$684AD16B-2721-4BFD-9AB6-87302D8A2DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9972c6959b9686ea9101dcac9a8e667873e2896e","datavalue":{"value":{"amount":"+0.8653751015663147","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":"Q758188$E53000B8-0650-4F82-99BD-7E241EF177C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ddebf26beae59025f709940a0e8a970507231","datavalue":{"value":{"entity-type":"item","numeric-id":1356881,"id":"Q1356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb785fe9231313d81bf2f691f223fe80565856f","datavalue":{"value":{"amount":"+0.8579654097557068","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":"Q758188$7ADBE766-E05A-41C9-A425-5577CA63AB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168f1c986551bcb221ff97414caee2020c0b22b5","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2557ff951c797f63d48ff1e3438b22f616a5570b","datavalue":{"value":{"amount":"+0.8564521670341492","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":"Q758188$CA61F565-9B8A-4B25-8266-7D851522CD22","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":"af86bd2feed351989e3a016326af6f044a33463d","datavalue":{"value":{"amount":"+0.8534793257713318","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":"Q758188$438D14F8-6511-4B6C-B6AD-08E5031C114E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_parallel_scheduling._II:_Applications_to_logarithmic-time_optimal_parallel_graph_algorithms"}}}}}