{"entities":{"Q4277378":{"pageid":6306979,"ns":120,"title":"Item:Q4277378","lastrevid":88713599,"modified":"2026-06-04T15:15:32Z","type":"item","id":"Q4277378","labels":{"en":{"language":"en","value":"Optimal speedup for backtrack search on a butterfly network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 495451"}},"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":"Q4277378$4C930DA0-F0F3-4FF9-9A83-D9745F6B69D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fe5a46909173432be0e4b84f63b5c666f6eb6c9","datavalue":{"value":{"text":"Optimal speedup for backtrack search on a butterfly network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4277378$B9CCC0E9-1B17-4007-B789-61E61E2CFE05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdf225e5b1f96512a37229d3eff916936431be6e","datavalue":{"value":"0798.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277378$03403B78-CCDC-4F7C-9182-828F156E00AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e60090d438ed50a54b7ec3d6ddb888d7d5f17ff4","datavalue":{"value":"10.1007/BF01187094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277378$4352C96B-D92C-425E-ABA2-9BE35A3CDC1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277378$DA17E2C9-ECBF-434F-A661-F6A79FDD3BC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11cb51769eb8ea335b4a3f22dc7e7979f598efe0","datavalue":{"value":{"time":"+1994-02-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":"Q4277378$5DAEB70A-E86F-44F9-9869-657116F25BF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277378$D17F7D2B-BA79-4678-86D2-FB34F1AAC694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277378$52FB43DC-3663-45B8-9609-DD271DB672A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"765bf6ea16bb4f496803ec5a44169cb5e443b209","datavalue":{"value":"495451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277378$9133F76E-59B7-4A68-BC1D-CCC154708289","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c46f9bf59f21fefbeb065f117f7eac65e899059","datavalue":{"value":"generic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277378$58E7F706-317D-4384-9278-819BB948FB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42f1dca2c0008f248c4ee89d51fbb03845fd8e","datavalue":{"value":"backtrack search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277378$30E45BE0-6E05-4A59-9905-827B39A8588A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f21159871a8652a884c3cac0bc21200fff68f88","datavalue":{"value":"butterfly network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277378$5BEBC178-3A5D-414A-BE71-8F33070E004E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277378$4E8A190D-09DA-4F1B-8DA4-7E60E96224BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd0b3ad8bb85d648ca88fa81d0baf13878236e9a","datavalue":{"value":{"entity-type":"item","numeric-id":808682,"id":"Q808682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277378$687EB18C-364B-4034-9D55-E0B014F60CA0","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":"Q4277378$BB31EE32-71A4-4180-8B14-805724FB89CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"649597edca6ec074c56f1ed3256da1b31873673d","datavalue":{"value":{"entity-type":"item","numeric-id":3288454,"id":"Q3288454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277378$973BFE85-B0B1-4908-91D2-C0DBADC45A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c580dae45bd0aea6cc878631b564d5291b0fdf3","datavalue":{"value":{"entity-type":"item","numeric-id":3138971,"id":"Q3138971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277378$346D17CD-C98D-420D-819C-8922808BB0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277378$C9935750-6AD6-45E7-9B10-768E03E21635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82e4b219c55b6bf5a192a5cb57064a8c6a34a5","datavalue":{"value":{"entity-type":"item","numeric-id":4018398,"id":"Q4018398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277378$798A796E-B4E5-49B5-A53E-C1860C4D05C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22672330ea0c455d2c80e5ebf000d117ebeda85e","datavalue":{"value":"https://doi.org/10.1007/bf01187094","type":"string"},"datatype":"url"},"type":"statement","id":"Q4277378$7D2577E6-017D-4970-B41C-1F8086D9E116","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac1a1b0b8dff2a8f536826582e4cf27b5f3fa6fe","datavalue":{"value":"W4252591780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277378$F8DADBFB-CD31-4C40-9525-2B3EB6E8658A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9472619933b31366dd48b6ba4a7700f73fa4b760","datavalue":{"value":{"entity-type":"item","numeric-id":4818869,"id":"Q4818869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180b4b354761a4cb9bb55b371f4b32dff9cfcec2","datavalue":{"value":{"amount":"+0.8340075016021729","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":"Q4277378$5C753D94-74C7-46CF-941B-95745378CE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f759e86dec340739c97b6b4c6b73aeac049863f","datavalue":{"value":{"entity-type":"item","numeric-id":5958310,"id":"Q5958310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46466533f411ef608ae4329419a08d06fddaac1","datavalue":{"value":{"amount":"+0.8287039399147034","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":"Q4277378$4D4820EB-59E3-492D-B205-ECAA4A737228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1d94dafe1fbfcc7a6459331871b4c0ccde314b","datavalue":{"value":{"entity-type":"item","numeric-id":4311641,"id":"Q4311641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56e5898b109fdca7c10cb0d9214792754b2f940","datavalue":{"value":{"amount":"+0.798321545124054","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":"Q4277378$847B12D5-D1B2-447A-95C2-DE05C57ECEC0","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":"d56e5898b109fdca7c10cb0d9214792754b2f940","datavalue":{"value":{"amount":"+0.798321545124054","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":"Q4277378$704645A0-3086-4E94-9A7D-55AB5D4B0879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4db26fc3b87c2d37f3120dda0d319d80c41e86","datavalue":{"value":{"entity-type":"item","numeric-id":2849956,"id":"Q2849956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982ae0fc52517b908fd616177b04258dc4573735","datavalue":{"value":{"amount":"+0.7823919057846069","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":"Q4277378$BC701C72-3AEC-45CC-9086-23F3A53DCF9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal speedup for backtrack search on a butterfly network","badges":[]}}}}}