{"entities":{"Q757044":{"pageid":758893,"ns":120,"title":"Item:Q757044","lastrevid":49476898,"modified":"2026-01-07T05:35:30Z","type":"item","id":"Q757044","labels":{"en":{"language":"en","value":"Parallel state-space search for a first solution with consistent linear speedups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193112"}},"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":"Q757044$AC0D1C61-B126-4454-9C37-6A13300F8057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13d57fede9ac02824cca7b0c360b0588cb78f1a7","datavalue":{"value":{"text":"Parallel state-space search for a first solution with consistent linear speedups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757044$2B718378-3B23-42D3-A857-51A9F368B862","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb7b4bf3ae4626e7003a7834e548be656b3f9b72","datavalue":{"value":"0723.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757044$3046157B-023A-4B55-BAFC-9FC4B71BC967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e67ed43c0b082e85a3f1a01f9b9d14d32ff7b67","datavalue":{"value":"10.1007/BF01379360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757044$D32BD913-EEF8-4DE9-A698-C0F2526D71C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3d3c85a048be3dc452b6e151279e602d1b3852","datavalue":{"value":{"entity-type":"item","numeric-id":757043,"id":"Q757043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$73B34B94-254F-40B4-BBDD-CF1324233CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c90e9cf7f439cf8e2be473a8aa82504b44f8e1e","datavalue":{"value":{"entity-type":"item","numeric-id":1305943,"id":"Q1305943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$89DABD2C-EA52-4138-9D64-E6AECF861900","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a32831c4e3f60d79ea2f79afb884ef69e4c8191c","datavalue":{"value":{"entity-type":"item","numeric-id":199286,"id":"Q199286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$C1A0D12D-F35E-4594-AE1B-3B1B4E6EF642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q757044$BBA2CA4D-C2FE-4E76-B9B0-559AA1F4937C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757044$F999E2DC-4CB5-4E30-81D2-3ED3D2B3CB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757044$C921D49E-6502-4D79-9832-8809D3A9D3B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bba16dd8d8f6244cfe4b54529090880a249fcea2","datavalue":{"value":"4193112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757044$88B3D32D-6E99-41DB-A215-1CC6DF13DC4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c60722397e680bc38e62501c59c49d214d5b0d","datavalue":{"value":"first solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q757044$3C9488EB-7786-491C-A460-12D1FA59EDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6db50656026d31844c552b0fe034a542200a594d","datavalue":{"value":"parallel depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q757044$10754517-95A6-44A3-AB2A-447A221C278F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c039bf0f3abe133aa1aa20d12481d898b74b99","datavalue":{"value":"state-space trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q757044$726C722F-EC77-4FC2-B7BD-1F7EEC6C1864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32aa4e096a2a88777eb012e449e290617bd5919","datavalue":{"value":"linear speedups","type":"string"},"datatype":"string"},"type":"statement","id":"Q757044$DA59F20A-308C-4A70-8AB4-B50508D9847B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"73344fec5a3e7672fdf15a995958e245a1dfa4ba","datavalue":{"value":{"entity-type":"item","numeric-id":13950,"id":"Q13950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$7C4B9DC4-AA86-452D-91D7-BB2BF2DAC074","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":"Q757044$86C76919-7FD1-46D3-91CA-AB88504132F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84f0008ebe325b62e1857c0f7345612c8500a1a","datavalue":{"value":{"entity-type":"item","numeric-id":5636298,"id":"Q5636298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$BAA7978E-AB13-4B1F-AE32-626B0CA91D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81e6d9c234339876089445bc7b93bc07a95490","datavalue":{"value":{"entity-type":"item","numeric-id":3713596,"id":"Q3713596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$9F294424-1E8A-4BEC-B445-50772855AB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0b5c5d1ef7da893967c1b74defc4984f71dee","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$84BDDC9B-DBB6-4DE1-A30A-470CD2DFD065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ac6dc8bd7c9364a72b746abc774933838636e0","datavalue":{"value":{"entity-type":"item","numeric-id":1116344,"id":"Q1116344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$FB9559A7-5E65-446C-B150-1AB718E5CB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4402cecccbd63e2445cd02239862cd5dbe98be21","datavalue":{"value":{"entity-type":"item","numeric-id":1116343,"id":"Q1116343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$A3686911-7210-499A-95A2-17C633437165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7ac24fd531f581fbac6bf121377ab8b25a4774","datavalue":{"value":{"entity-type":"item","numeric-id":3667969,"id":"Q3667969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$FA07CD24-E890-43F2-A8AB-01088BDA5A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99aab1f6f2b2e9e5cda95d363f756b704fd73d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3814801,"id":"Q3814801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$ABC9AF9F-9EAA-4628-A263-EDD40FC3D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3211594e19536abe0436fce44b1adf71ae9fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4072832,"id":"Q4072832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$A67743A6-731E-4DF8-863A-44B3579A898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$2C43EB8D-2059-4D12-9704-DCE7CCA13391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ceae5cccd18043c1625e7b445186b034ed1afd","datavalue":{"value":{"entity-type":"item","numeric-id":3489495,"id":"Q3489495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$DCC57512-7526-44C6-B185-E8EB82C80CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bb7c4cb2d8f4b5c5a6ce8363ba3de0e5afba49","datavalue":{"value":{"entity-type":"item","numeric-id":3817622,"id":"Q3817622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757044$80CCD4F0-2895-4A68-A92B-CCDA9C0EE288","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5c5d81027987be70ae255cdb4459c2b9540482d","datavalue":{"value":"https://doi.org/10.1007/bf01379360","type":"string"},"datatype":"url"},"type":"statement","id":"Q757044$7A35A3BD-2B9E-4585-9EDF-95A3DFE3BFF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b952e8a809b4a54160db8ae1bb08bb9090bb451","datavalue":{"value":"W2048871993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757044$30A13EBD-8CC9-4623-8A97-36AF76586E9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9f122e0a37e05ae59aa63bf3b770538dc35e37","datavalue":{"value":{"entity-type":"item","numeric-id":3817622,"id":"Q3817622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8920aac7ee2ed698417b7e017063200f74cdb110","datavalue":{"value":{"amount":"+0.8616132140159607","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":"Q757044$4BDC784F-5D59-4994-A539-945A89B8F00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43feb7ff52aaac9cd1b21594034f13e955f8f04d","datavalue":{"value":{"entity-type":"item","numeric-id":3144924,"id":"Q3144924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d3a26392c06cc7d8afdb3d6be293cd982aca1f","datavalue":{"value":{"amount":"+0.8340926170349121","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":"Q757044$01226BAF-33D4-4BA3-B9D0-E50ACE7C31ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e77f10c56623c7851fb9e2faf9af22ca64e3ee1","datavalue":{"value":{"entity-type":"item","numeric-id":360118,"id":"Q360118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0da8afd6fcded33661cbb7441fbd3eb8b0158b7","datavalue":{"value":{"amount":"+0.767937421798706","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":"Q757044$E5CF3D1D-9778-415A-887A-0C063ADF154C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8188939d78afbfad3e965f0cd302727be3b04834","datavalue":{"value":{"entity-type":"item","numeric-id":3068937,"id":"Q3068937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7e74ee6c47a1e4c06b575afc22159fcd3b09e3","datavalue":{"value":{"amount":"+0.7651122212409973","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":"Q757044$F7C4ED1D-EF5C-442A-B8C3-E44A0D6DDCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea946664a2a868f53e48e7a182104b58f7d3272","datavalue":{"value":{"entity-type":"item","numeric-id":4525279,"id":"Q4525279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a763b20d7b34ca4b4cf93fc3f1412dfdebfcb65","datavalue":{"value":{"amount":"+0.7543824911117554","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":"Q757044$0A62F58B-766F-4FEA-971A-1984E765AC8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757044"}}}}}