{"entities":{"Q1187028":{"pageid":1197777,"ns":120,"title":"Item:Q1187028","lastrevid":70224714,"modified":"2026-04-13T13:18:03Z","type":"item","id":"Q1187028","labels":{"en":{"language":"en","value":"A model classifying algorithms as inherently sequential with applications to graph searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37524"}},"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":"Q1187028$5025019B-D14D-4DBA-8D8A-E068D0970351","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"861631bb9b108b9a35c616986369f1279de01f06","datavalue":{"value":{"text":"A model classifying algorithms as inherently sequential with applications to graph searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1187028$CE70DFE5-D4BC-42E5-A0DC-A21F9C07C64B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c0d41a980ba3e22443505f75050bad036c83020","datavalue":{"value":"0767.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187028$47D41B4E-EA92-46E1-AE15-D0A0F93D391D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f023d4ce43f686a75562e68b078c3f18961d0ce","datavalue":{"value":"10.1016/0890-5401(92)90033-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187028$02A2872A-619D-4B9C-AE82-3EE75BF3B5C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95902c78bb66ec851a1ee83e5d41ff7de28791dc","datavalue":{"value":{"entity-type":"item","numeric-id":172544,"id":"Q172544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$A24F4F4D-E252-4332-8F32-DEC8583A0FAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$2D283BB0-3FC8-4776-8AD4-6E5273651AAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1187028$6514B9F4-7039-4198-B105-CBA768AE1811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187028$A131E86C-DE8D-48FE-86F8-4B66395A1608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187028$48A1ABDB-F29C-43DC-9C94-9956E4A88AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e41e7f73d9734582aa04b2749ed63487c089179","datavalue":{"value":"37524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187028$90684D8F-88A5-43F3-AEC8-9381FAC0344A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50ded65154245e6f7d6749617fd9e056667b5d68","datavalue":{"value":"inherently sequential","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187028$4AE8C4D0-7261-421A-B0AE-19A601ECBE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187028$2CCFAA4C-07D2-4311-87A3-27AB658DDBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b26c782e20a1ed059b243e158738b80fcd30cc00","datavalue":{"value":"breadth-depth search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187028$17CDBBBB-DF69-45D6-A1E4-E7F0B37FF89A","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":"Q1187028$3182BACD-D00F-4829-8B27-479378E2C558","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b29e8dddaf3838e2ed77b182b2738f0c5d0410","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$7FCDACD7-E1FF-4A7F-A0EC-76B98014AB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c9a6d8c42b2d17ab79342f5a604a01dbd950b1","datavalue":{"value":{"entity-type":"item","numeric-id":3034839,"id":"Q3034839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$8903D10D-0DCA-47F0-89F3-271B886D8D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$E3DBC4B3-AB46-40A2-B43C-07F62E805711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e308782a67081394f2b2c54b6e43db1f078ded","datavalue":{"value":{"entity-type":"item","numeric-id":5949570,"id":"Q5949570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$9D573DCE-3F8D-48FA-91DB-9217ED83CCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$163CEF2A-41EF-4E8F-A156-344363FA4783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d570fdacf4c7d2efb35c532c73713e0011233a38","datavalue":{"value":{"entity-type":"item","numeric-id":1111392,"id":"Q1111392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$04BBED4E-6D50-47F4-946B-2A666424F58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ead6d500c88a5f1fb0b5fb378d4b20ee226e811","datavalue":{"value":{"entity-type":"item","numeric-id":795509,"id":"Q795509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$5FF8BCC7-95D7-4270-B77D-42F0410F938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529d2ee2c58841ca929cd30b6cb98c55ae6c3a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$69ECC779-210C-4660-B9CB-23F375154797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992a73cc52006e1969395733ec5922a9b06368eb","datavalue":{"value":{"entity-type":"item","numeric-id":3798260,"id":"Q3798260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$59CDC61A-5393-44D8-8E8A-9D5564D65706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$0403BEB8-9E63-4C87-810A-20CBB3791EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af19f40a86b1a81b10c5d2b02c9dee04a257de7f","datavalue":{"value":{"entity-type":"item","numeric-id":1076605,"id":"Q1076605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$A6FC91CA-A3DC-45C7-AB58-9BED742960A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$E48AE7E1-CDE1-40E8-9FE8-A4E5DD12A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$613E6D92-BB71-4EBF-95E6-D0F5110A9380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b7f421571a2d71ea5ce0028ff1487f50f83aed","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$3EA6B3AE-7077-49C4-8230-B5A1366F0735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$AFEB31D8-E489-4879-A607-D4A9FAF924B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187028$FE6728FC-B059-423C-8BAA-BAD39B178E84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbcf943d16a40257261f718ee72af47267e0527c","datavalue":{"value":"https://doi.org/10.1016/0890-5401(92)90033-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1187028$A0A73DEC-178B-4CA4-8B69-746D7369D27E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"128951765ff763aa3a59338801adc62db070cc92","datavalue":{"value":"W2007293413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187028$8077B8CB-5421-44D5-A8EB-779EB27F0D1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c362dda0f011052963831c30ba17357034946988","datavalue":{"value":{"amount":"+0.7473620176315308","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":"Q1187028$66E7FC9E-20C3-4C15-8117-42300D494AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84ecb4bda0e4c6e3b2a2647f5f6b823a99df910","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cf259c49c0c81407b9a6a2caf9de9226353b9d","datavalue":{"value":{"amount":"+0.7471544146537781","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":"Q1187028$FFE01B48-DB95-4D47-86AB-A2497CCF6C45","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":"5352f73c9d73f3dd93ab0b5ae34c3f08db9853b2","datavalue":{"value":{"amount":"+0.7406169176101685","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":"Q1187028$0B6270BD-C805-494D-B378-FDFE21C7B024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3baa70217c982a685ed6506ff54a662aaffa50d","datavalue":{"value":{"entity-type":"item","numeric-id":3802639,"id":"Q3802639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ca4ed20be747e8d1a7d7bc58f76deb7bb7a829","datavalue":{"value":{"amount":"+0.7404850125312805","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":"Q1187028$774552A8-2A2A-4C12-A3DC-1D62CE33F0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3bbef8c737176b04e25d6fd8eef29404cbce2","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd36e9ca2b8efa5daf52377b7155a42b0a4c7cac","datavalue":{"value":{"amount":"+0.7300844192504883","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":"Q1187028$FD34DE51-1ED6-4EC9-AF1B-A92324155B4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A model classifying algorithms as inherently sequential with applications to graph searching","badges":[]}}}}}