{"entities":{"Q3833604":{"pageid":5863510,"ns":120,"title":"Item:Q3833604","lastrevid":54475517,"modified":"2026-01-27T02:49:31Z","type":"item","id":"Q3833604","labels":{"en":{"language":"en","value":"Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110086"}},"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":"Q3833604$53AC50E4-6065-4F84-9883-1860D8C5C87C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a853378ad0c6d7b0009c857e491332c8529e0f8","datavalue":{"value":{"text":"Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3833604$78563B77-C7D2-4836-AFD2-37F44C8A0DEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"993e7a2e181d7113eb6b2aef33e8852c7ab1e766","datavalue":{"value":"0677.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$C6DE9E56-5572-4BEB-861B-BC14E5A3B391","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b363a1defd2b4f8c3eb9b23139339cd0281b6c25","datavalue":{"value":"10.1137/0218035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$33772FFB-350F-4F3C-9D60-AA8F84C1BE5E","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":"Q3833604$207E3166-C4AE-4CC5-A0EA-F602F2BAAE08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3833604$EF1E467C-EF77-4DAE-9728-8357623C767F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1a600552322875844a252beff91b2a002d353e","datavalue":{"value":"https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1575&context=cstech","type":"string"},"datatype":"url"},"type":"statement","id":"Q3833604$DCD8EC88-7B2B-43B5-A0E2-D568908077D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$CAD363B0-083B-419E-9CB7-16F876C9029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$0813A58B-2C95-48EE-B455-A368852E653C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$1534CF40-BFAA-4467-A16A-4AE69FF7D48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$27C21AAB-CF69-4575-AD12-AE5CC74F0805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79619e4b5efe49bae4b7c0acae988cd103a0c69b","datavalue":{"value":"4110086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$2CD13465-BE3B-4274-8CDE-3FC88AF696FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$FFF0DC61-B346-4AAF-98E9-DD3602B753AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$9AB63A8F-A4B1-4680-ABC6-DB328211096D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8601ca286d9a36bd1adfbfa54b414ba43399b3ba","datavalue":{"value":"parallel data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$932B1C56-6670-4BD8-8CC1-C4868E7CCD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$2B1E6643-222F-4B67-97D4-D45081893413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410d5962f54cf05d4b646531827b9d6d0cf3712c","datavalue":{"value":"intersection detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$476CEBE1-E985-47C6-8A2D-24954EFB453F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c04cd4364c11601672fe554a7777dc06c47d158","datavalue":{"value":"trapezoidal decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$F315CB34-FD03-4044-92F8-3207635EB64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53521e0d39d9437a6cd98b68287f0e922c40c02f","datavalue":{"value":"planar point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$561BEEEC-8458-4B03-BDF9-B9B1650927BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b28272d89f122c891829018b8fa79c3bfa0a9b","datavalue":{"value":"fractional cascading","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$64EB9E20-3565-4D3A-89EC-E18B85DFB880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69d9fbe92d395f574c16399971fbba36ade8f7e","datavalue":{"value":"dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$E72F7898-C92F-4367-B76A-277D5FE01A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833604$C6901F77-50AE-462E-82AD-7461B204F67F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"09478d5b7f94fc2e52e9e77175f58f8dd6b3a6d1","datavalue":{"value":"Q56813835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$2BAC0CB5-4161-4E31-87E8-5394F52DE4EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833604$19003BFF-599A-4C52-8CE2-40EFF81CE9BD","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":"Q3833604$9C48A839-C68C-4762-A1F0-027592B31D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833604$12F2F873-76F9-40C7-B0A3-B8BA44F4BA3C","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":"Q3833604$476F82C9-A3AA-44F5-A62A-64B82DB30CE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad37235d4dc498af32adaf571717867109cbf8fd","datavalue":{"value":"W2030999197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$01786EA3-E736-43E0-9D8B-DF1FE4B440AD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7807675feea9dda40ddf6ed6f8b57c3847a587f4","datavalue":{"value":"journals/siamcomp/AtallahCG89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833604$F13CE602-CD7F-4047-AEFF-2D88D8748207","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2f8d60564d8476923206377555c5e72a6e068d","datavalue":{"value":{"entity-type":"item","numeric-id":1187202,"id":"Q1187202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5e4478d7b112564473379744753cdb39b5f85c","datavalue":{"value":{"amount":"+0.7867994904518127","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":"Q3833604$18FEEB6A-090D-479B-98C6-43ACADDD91FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ae0279245a2e5005f5de5276568eac500000f9","datavalue":{"value":{"entity-type":"item","numeric-id":1907232,"id":"Q1907232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b23f8a62af5ccbe320095bf35009c07fc69f8b","datavalue":{"value":{"amount":"+0.7826932668685913","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":"Q3833604$BEC48AEC-D2AE-4486-AC81-00B41FD54C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0a43bcfd22464f85ce3afd2b92ed6865988298","datavalue":{"value":{"entity-type":"item","numeric-id":760204,"id":"Q760204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894fc942214c8bc91ce8e957d75909f39de04435","datavalue":{"value":{"amount":"+0.7812833189964294","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":"Q3833604$0E45BF12-34C4-46FF-A76C-DB4EA23D84C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c15515e54edd3fbd22ebc2c506b207e2e9841b","datavalue":{"value":{"entity-type":"item","numeric-id":1196294,"id":"Q1196294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e981e2a60719dec8820efd8baabd66c520985dc","datavalue":{"value":{"amount":"+0.7736403942108154","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":"Q3833604$7775B677-456E-455A-8CFA-4B0A1DCA64D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea365e0f4aed1a5651423beac19744a144854201","datavalue":{"value":{"entity-type":"item","numeric-id":1124347,"id":"Q1124347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba295d7169857e244b1b787e725ed239068819e","datavalue":{"value":{"amount":"+0.7721185684204102","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":"Q3833604$B2E4F285-F2AC-47E4-B230-F01D82229A36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3833604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3833604"}}}}}