{"entities":{"Q666141":{"pageid":667990,"ns":120,"title":"Item:Q666141","lastrevid":51431129,"modified":"2026-01-18T05:13:59Z","type":"item","id":"Q666141","labels":{"en":{"language":"en","value":"An efficient parallel algorithm for building the separating tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012853"}},"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":"Q666141$C728C7B1-6F58-4B71-B493-8A8D61F9D86A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4148fe0d49c33a61d98ba6a376c369d90218d3c4","datavalue":{"value":{"text":"An efficient parallel algorithm for building the separating tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666141$489B0162-6C9F-4ADD-AE2B-D4839CED00EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c4b4e40629b6f4f9e67c15897a5630c536acec4","datavalue":{"value":"1233.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666141$AD2FFE79-E26C-41C2-B130-EC9C164790F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$DB4FA91A-4931-455E-9BB3-26858080DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$E8BAA1BE-ED9D-4D95-A84A-C3CCE5DD9538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df9a64adf9e0f7cc0377695aa4fcae804fdcc88","datavalue":{"value":{"entity-type":"item","numeric-id":912392,"id":"Q912392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$8FAA7C29-6F71-49FC-BEEF-0179FCB268EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$276F292E-CB0B-4C91-B28D-2A78ECB27DF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5756a7890be8beb6e8cfe5a567e07d02b03079fb","datavalue":{"value":{"time":"+2012-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666141$7D977441-CBE9-4C1B-9E9B-8BD627630F68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666141$FACB4487-1FBC-4367-9EE8-567FBED12B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666141$514AD7B1-B8D1-4580-A91E-18EE9EEE6EF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d540db16a0f214b6b31f6a9ed4cd2c62f8927b","datavalue":{"value":"6012853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666141$420A79CB-ED32-4F72-919D-17EA20B7F418","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q666141$16A96864-EFE5-49C7-B1DE-4A3ECEBB5C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9836fdcf3f73fe49d64e52ff61db162c2110843a","datavalue":{"value":"separable permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q666141$FB11A3D6-78D3-4939-BCE1-62D2C18734DB","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":"Q666141$AE3325E4-DA8A-4173-B480-7FC5C4AF6BEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88174bf12c2bd29c4d8c2e0e368308941653f47d","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2010.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q666141$C8402F08-74A3-4536-8DC4-348215DC04CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10143d90d376be076abc948ed18dc3de56c46c8f","datavalue":{"value":"W1984060562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666141$27C49639-7403-4E09-B818-5C85304E5A0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcae8c1ed4dd43a3368176a28c03c6c8aba2ae59","datavalue":{"value":{"entity-type":"item","numeric-id":808699,"id":"Q808699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$9685F6F4-1015-4BD8-BAEC-8ABC1E024677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8fca2885b1f03477a2c3547ce4ef64198543e","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$D5AA02BB-A191-439E-BE52-D713BE8BD792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d664273a45028f8303ed3135b7eb7b45763d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$C3FFDF7D-30FD-42C4-B1B3-6E1B89CD0BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d9849ae46312b2778192ca3e121f9016548969","datavalue":{"value":{"entity-type":"item","numeric-id":4785624,"id":"Q4785624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$10860C19-5A70-4C00-8CF2-C88831618718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403dcf2db3d6cc612df81704467f19797d8c6050","datavalue":{"value":{"entity-type":"item","numeric-id":290212,"id":"Q290212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$587D23AF-B943-42C9-910A-1DE3A38816B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$7F8C47CF-55F8-4ADC-BB50-1ABDE79FBAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88812a2c7b6d826ff4be7890cc5f546980739a60","datavalue":{"value":{"entity-type":"item","numeric-id":1763485,"id":"Q1763485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666141$72E31F25-4F13-4B47-AB4C-A253C709D04D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16599f1b9a0d1f809711b40ee696c91c043c5f7b","datavalue":{"value":"10.1016/J.JPDC.2010.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666141$0DB18344-611E-4818-B9AD-29745DB1655F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a6df4282781a783c9dd5f6cb5e1c0a34fbf926","datavalue":{"value":{"entity-type":"item","numeric-id":1763485,"id":"Q1763485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4208408b4761b8d1bc86d8927bf7afca608d3d","datavalue":{"value":{"amount":"+0.8555259704589844","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":"Q666141$0EA54F32-6684-43FD-BA28-EC44EF4DC30F","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":"e47a781a02c880cc9dc28e703f4b2fa15d421cd2","datavalue":{"value":{"amount":"+0.7597554922103882","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":"Q666141$589D5CB7-B1FE-42B8-BA09-E16C17582744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00e7d3d3f700c3d761b7b2e22f9bc9e3e73f8f0","datavalue":{"value":{"entity-type":"item","numeric-id":1322118,"id":"Q1322118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73eeeaa78b1b765be9120b7cd7208748a6c80fd6","datavalue":{"value":{"amount":"+0.7587475180625916","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":"Q666141$EDFD82E5-5EBE-4D07-9F78-26A469F0FF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c8c7ce9ef3fe830bb0cb5e1ddc7a81caa2af4a","datavalue":{"value":{"entity-type":"item","numeric-id":671937,"id":"Q671937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0895f449cfbf463a700c60d38c1489c6681b9a89","datavalue":{"value":{"amount":"+0.7417015433311462","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":"Q666141$CC088F90-4740-47D8-BA39-EE87AC986FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1bba65997bf6c5aca9e4ac4b7d4019d3deea13","datavalue":{"value":{"entity-type":"item","numeric-id":1898213,"id":"Q1898213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a64ed2169e45154c061f8851558a55ec44844e1","datavalue":{"value":{"amount":"+0.7412276864051819","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":"Q666141$226886FA-973A-4734-AFEF-FA66AB6FF970","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:666141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:666141"}}}}}