{"entities":{"Q911287":{"pageid":913135,"ns":120,"title":"Item:Q911287","lastrevid":49366621,"modified":"2026-01-07T01:12:17Z","type":"item","id":"Q911287","labels":{"en":{"language":"en","value":"Recognizing breadth-first search trees in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141506"}},"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":"Q911287$743A0251-4473-4A62-87EA-6F18C421F855","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eac560a57b82570b053073ba62d71dea71c23292","datavalue":{"value":{"text":"Recognizing breadth-first search trees in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911287$193CE6BD-E5A1-4FA5-94DB-6712E4C2807B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4268869947a24c91d10519135c7a17fba7e208a","datavalue":{"value":"0696.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911287$D4E0334D-AEE8-4A20-9502-33B9F07F206E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2732830ba9c4817ae1d2fc1aaa9efeccd117088a","datavalue":{"value":"10.1016/0020-0190(90)90155-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911287$A5DFD4FA-ED08-4710-9FDE-CBE6ABF26EE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911287$CB3DDAD0-2999-4FAE-907D-3ABD1900F64C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911287$5F19D2DB-6C68-4F3E-9DB0-7BA02949A2A2","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":"Q911287$4E11DAA3-60D4-406C-96D0-D607E2BE5A69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911287$5082DDCC-03BF-49AA-8D5A-1A3D06BA8729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911287$9CB4C359-88BF-4522-BE0C-514A91960DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911287$8CEC3432-1600-47CF-B6E2-4B1A9C2845EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2881b77d6b88e08b1c4eefa8ed9c9bd645cbd9c","datavalue":{"value":"4141506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911287$DDECF1F9-751A-4587-A509-EF8C5BF05A7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q911287$A357BF9B-14D2-4008-B7C7-C3FCEC97ED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q911287$6373430E-5DFC-4727-B121-719035917B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q911287$B440CBD2-FD0A-418C-A8DD-3D69CCABC5BB","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":"Q911287$D2EE11C1-D2B9-4E86-8DD4-1E33B0F513B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911287$089DACEE-4AC9-4518-B52C-5EC1BB6E9C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911287$9E2E9A18-6D9F-407C-95E9-6DF2D9AED37A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46a1e0dfd6f761154e7cf1a8eea02788cd5b928d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90155-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q911287$65E541BA-657B-4241-A54E-A38984EB00CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cf375178a02c92eb2ba88f23f6395f576667638","datavalue":{"value":"W1981097305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911287$DD4F2A0F-223D-4C9E-A3FA-0ABD42B25D3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae699a72a7b530daac4fa939037150f6792a0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4997136,"id":"Q4997136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfdebe97e040558003c525803296d0c35febca5","datavalue":{"value":{"amount":"+0.7738398909568787","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":"Q911287$4D37864C-4FAA-40E3-87DF-7E6C8E02FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb97ade6e8a178c60450b326abd96e0bb815f540","datavalue":{"value":{"entity-type":"item","numeric-id":287118,"id":"Q287118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f472ad6da57e8c10b8b4ddce52afab0c3d552ea6","datavalue":{"value":{"amount":"+0.7627790570259094","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":"Q911287$F90632C2-FB04-49CE-8700-06B53090C968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3abd3b5a9603ab291e32b5efb48b47c77949582","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2425a5623bc76b489d43b439c27fd4adb54500d","datavalue":{"value":{"amount":"+0.7525234818458557","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":"Q911287$083637C1-BBEC-4179-A09B-38EA497AAC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a87e09424c5db9b6ca146219db4b5a396b7941f","datavalue":{"value":{"entity-type":"item","numeric-id":4415792,"id":"Q4415792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b93e73030f55a2919c272e22eefa6580d98489","datavalue":{"value":{"amount":"+0.7469135522842407","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":"Q911287$CD0402D4-C22A-4889-AF89-75122B750835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b167665b254a43a9a0ca3e8e54535e9de5a15e","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a567dd9b2f76b554785cfeda4a4477eb1d300c79","datavalue":{"value":{"amount":"+0.7454200387001038","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":"Q911287$93176CAC-F1BC-47C3-85D2-FD84F876F224","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911287"}}}}}