{"entities":{"Q3777447":{"pageid":5807353,"ns":120,"title":"Item:Q3777447","lastrevid":52279730,"modified":"2026-01-21T08:29:12Z","type":"item","id":"Q3777447","labels":{"en":{"language":"en","value":"Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039281"}},"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":"Q3777447$25AD10D0-C982-4491-A808-2FC7EF2C8163","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c67f8712ae94746ef8acb417637b371b13d9a517","datavalue":{"value":{"text":"Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777447$5574E98A-247B-487D-9D95-EF24C2B51FAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15e77e4967f41edd5706f2501c24756158fa19ec","datavalue":{"value":"0637.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777447$E929241B-3997-4985-A8A2-3FFF3D95BC27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d238e17268217871026c25674d0a9385f7cf839","datavalue":{"value":"10.1137/0217009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777447$813FF71F-6102-4058-B254-E9AC5E860701","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":"Q3777447$43B2F4AD-14DB-4137-9214-3574B6C37F34","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":"Q3777447$77885422-9D22-4406-854B-FA74E730EB16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777447$9FD90499-07CE-4E61-BF14-DBA64FD2DDFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3777447$4BE07469-1EF8-48C8-800D-85EEEE85B8ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777447$484233D0-241C-4BF6-8BC9-6608AE84B5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777447$6903C73D-D9FB-4D65-A420-2AB739FDC875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30b076f65fc14add641290bc4943659452308460","datavalue":{"value":"4039281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777447$8BA3E3F8-E147-460A-ADCD-23276B7B2557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777447$07CC3FC1-30A4-408B-BFA8-AB8BA70DA7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63aaa0a6fa62cbf26711fd2146306bf7c2873b49","datavalue":{"value":"optimal speed-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777447$F6D28123-9A19-4650-A5E6-D36CBC04C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777447$6AB48095-F8C8-4E41-AAFD-B3F588E9C66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a837c0ee3d8b42600c87c014a1c89af4dd2004a5","datavalue":{"value":"approximate reschedulings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777447$E755A566-48BD-4EAF-8D83-EBE47A391151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd23fe76792d802c489e2afc027cf2c6d5878f68","datavalue":{"value":"PRAM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777447$901AA50E-A1F9-46A6-B265-A88CB5E837E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce5ac37630daaa2988a945d5c08c28efa2c1f27","datavalue":{"value":"list ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777447$F89BA313-4BFE-454E-83F4-0DEA4383C623","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":"Q3777447$4AAFF805-E6EA-4C76-9FA2-1D7354799746","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5da41a80f3c765cb03f87aa290a745b49f7218da","datavalue":{"value":"https://doi.org/10.1137/0217009","type":"string"},"datatype":"url"},"type":"statement","id":"Q3777447$3B4ED085-103D-476F-9D25-A93448C7330A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f376ce414f1f49763f7dd0f7c905086e2ee6f3e4","datavalue":{"value":"W2081385108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777447$3026A380-8268-4B55-BC7F-8D865C13FCC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093ed31936388b5223617cb9fada8cbefdd1eb22","datavalue":{"value":{"entity-type":"item","numeric-id":758188,"id":"Q758188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f1cf598a0048796bb50339d890fcf31496a8b37","datavalue":{"value":{"amount":"+0.9205867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$357D901D-4766-4F49-B458-46AD7BE4560E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8deea46a41241c7e4bf2b283957fb6c8430e051","datavalue":{"value":{"entity-type":"item","numeric-id":4536969,"id":"Q4536969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d1df868147cbb160b5d3439fe0f0ab11c53e62","datavalue":{"value":{"amount":"+0.89800364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$74B7B13D-F495-44FA-8CB9-BCA4A600BFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3717f181d33923ba39a1f5b87628c4ae9d5bb90d","datavalue":{"value":{"entity-type":"item","numeric-id":1603514,"id":"Q1603514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13f20d925acb1d773d0d2321290dfb6bcc5a07d","datavalue":{"value":{"amount":"+0.88775945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$5505210F-3DD5-4E05-A020-3569D1A32E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c8ea63a5feaef25f1adf9670002f56e2930ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1606878,"id":"Q1606878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94a05c4dbde4d4ca6189282a44ee069c10d0e01","datavalue":{"value":{"amount":"+0.8862628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$AA12D53C-EDF4-4B1A-BDC7-7DCB7D51F145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8193912cca397a2e095f8872aa70bdfb0eb67c5","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ada7b31b1ea913763ebfaa316173efc8d4b0da","datavalue":{"value":{"amount":"+0.88263535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$D52D1BCD-0491-42A0-A2B4-4662EFCD60F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db043e04e3fee12dd2173cfda73e6141f6dc75ce","datavalue":{"value":{"entity-type":"item","numeric-id":5390607,"id":"Q5390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bed32a7a1a0562b7d0da4321de20a23c1d6dbe","datavalue":{"value":{"amount":"+0.88120955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$B63CB948-C059-4490-9856-88077999B3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823ccbab776a631c79bd1a313f86dca04ed28c59","datavalue":{"value":{"entity-type":"item","numeric-id":4953331,"id":"Q4953331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c55754790b9f19dc78b33f83ad7465eda6deea8","datavalue":{"value":{"amount":"+0.8790857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$4191AC88-E80C-441E-B6CB-F248F6C3F805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511f69b6447b297e35df234595096624a3bbc1bc","datavalue":{"value":{"entity-type":"item","numeric-id":3521923,"id":"Q3521923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0203014123a860d92f080ba196ec5ede371005de","datavalue":{"value":{"amount":"+0.8780813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$EEAA57C5-7C5F-4F93-9AF1-028BD2A57E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc9899d6fa6f30f2db854c4a78b444acb6b515b","datavalue":{"value":{"entity-type":"item","numeric-id":3836523,"id":"Q3836523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffafacb132d8c6286141efac79049bddc6ee37f7","datavalue":{"value":{"amount":"+0.8768091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$32CAD95B-18D4-4626-A212-DC4379E5A43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bbe05cbe7055074ffc463abd73e804c5f60aad","datavalue":{"value":{"entity-type":"item","numeric-id":4863982,"id":"Q4863982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478a36aeb8ee985413b3d6685a5668e85d283f8d","datavalue":{"value":{"amount":"+0.87376964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777447$D179140B-7465-408B-900B-C9D390CA3897","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777447"}}}}}