{"entities":{"Q2676567":{"pageid":2687310,"ns":120,"title":"Item:Q2676567","lastrevid":54406913,"modified":"2026-01-26T18:45:53Z","type":"item","id":"Q2676567","labels":{"en":{"language":"en","value":"The complexity of searching implicit graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7593490"}},"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":"Q2676567$38925B83-3E90-458E-881C-DC3C700D252B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"105801c3fcbdc6fe99b3e4fb83e90e3feb6651f7","datavalue":{"value":{"text":"The complexity of searching implicit graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2676567$E240639A-9370-4EDF-9FFF-F342A32AE58C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b42f1915ccb96085cb7b4c63a053a574a5f62fa6","datavalue":{"value":"1506.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$8FFC26C9-8774-411B-A28A-41DF33086591","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faac44b3d2050ed7ebec19bb6521a262999573c7","datavalue":{"value":"10.1016/0004-3702(96)00014-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$E40DB1DC-535E-4BE8-B345-379D7E8EF2A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$3795336F-C141-4474-AD76-B74FFF2C5F7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$439CA9AA-2398-4DA3-A10A-B37E62462B15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a032c601d5c74b5f731b850d38a9e9acf01c39b","datavalue":{"value":{"time":"+2022-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2676567$B1B3DF01-47ED-4920-B8E6-3DD2437AEE4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$201663D7-E86C-4225-B6B7-F90891B3FC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$0391A724-880C-43F6-8574-2A823EFA918B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$47EE15CC-54C0-4A69-B3A4-26BB83649A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$73F09C98-1380-4D83-93D4-307BB2D2384F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$5CD725E1-A132-4930-869F-E4998D158A3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f5c2fb9e611b7738faabbe9b7d60e959d7c3b27","datavalue":{"value":"7593490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$B1AC6499-3082-4C21-9FF4-7B004A96429C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$D9C00809-D7A0-4448-8DF8-C8BAB39EC5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$18B9A232-EA0A-4D2F-B3F1-CD78668E3A29","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":"Q2676567$DA31129B-85D9-4FD9-9504-4486D74EFC05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cac342b297f838fc39adb3f0f531821f1441cf82","datavalue":{"value":"https://doi.org/10.1016/0004-3702(96)00014-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2676567$2879AB8A-F679-4864-ADBF-E44248212EE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12b889a7f1949708f1c9b034e72b86cc4c994f98","datavalue":{"value":"W2079114230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676567$EE22A032-4476-488D-879E-C62B576F1E2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$6F6C67EE-303D-4EF5-8D2D-277C30E15ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$6641910B-A5E0-4B0A-B1E1-6A883057814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$A892CF9D-3827-4130-B0BB-B5BBD3F3A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d25d335984640e6dfdb95e29f1c296c0c5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$83645BB5-94E5-46DB-A821-F2FA91F9F1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$E7678041-023A-4C99-A0B4-2F1BA581BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a515d5705f9436471fc9ebbfac20e2bfcc7f93b","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$DE39A266-0635-48A1-9C4B-D0B3C96507DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ef6d2c81c5059e17877e4901ac99f3af7c46d5","datavalue":{"value":{"entity-type":"item","numeric-id":3948589,"id":"Q3948589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$0BDC382C-1B54-46A9-9BF2-A5BF8A3D4377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$7019E0D4-F3C4-453D-A029-9F6F6FDC70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$498AE2A3-5C9E-4826-BE65-FC4A3030D29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$833E0D8D-F9D2-4C2A-AE08-47ED5522975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$7CF71292-78A2-4356-BDE6-B0458EADA790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$888B2417-E05C-499F-A63F-BCB62B509C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0d54883ad4665b2b52862a5654937010b15ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3359769,"id":"Q3359769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$9F8EA764-4470-4AC6-A2B5-7728C98694AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5c7c9bf4d2c983ab5b478e3112a28920a37d11","datavalue":{"value":{"entity-type":"item","numeric-id":1354068,"id":"Q1354068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$BF2A52F7-B454-40F1-8CF5-357D56AEE51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3c8b875b594f41fc66a3cd10dbe8edbcf78c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1185244,"id":"Q1185244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$45A89F8E-DAB9-472D-BF40-E0A8B3E33DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e154aff975eccecff8ea8e44d6f9771213807b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4016908,"id":"Q4016908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$2098E8CD-BE2D-4D0C-9A13-4703B84EFE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$FE38E54C-0572-4831-9CF4-C94A4B73C043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$34A6EB37-77E2-43D3-B4E9-EBD53B1AE189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$46EE5458-8BD8-4A1C-A05A-7B2D6B763D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c1e845270f8722a572f77f99ea7688c7ac33ef","datavalue":{"value":{"entity-type":"item","numeric-id":4725746,"id":"Q4725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$54114C68-E71B-4212-B966-C7761C1E805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$A16FD77B-3920-4AA8-84C1-70C079E4921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348ea46eb2336e82df887e43a2ff889e1f10ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3854623,"id":"Q3854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$166C1AD0-58DB-4B4F-8086-BB93BC73BBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676567$32855205-0B3A-4BDC-A5C1-28268EBF25C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c40d3f2467561f7661d3c246ed2b71c444a51d9","datavalue":{"value":{"entity-type":"item","numeric-id":4645179,"id":"Q4645179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f1a946460fad4b2fa43d3727936e5bc5fb5a28","datavalue":{"value":{"amount":"+0.9606099724769592","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":"Q2676567$83B25164-BB0A-44BE-9520-1605EE0BBECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61b019c4e54a55d7a8f3bf1c70f4310c8ffa932","datavalue":{"value":{"entity-type":"item","numeric-id":1354031,"id":"Q1354031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8717e8e927d7b122571e055d1c97a02d441953d","datavalue":{"value":{"amount":"+0.7838556170463562","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":"Q2676567$E536F45B-A0CE-4257-945C-11E0770E4814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe84fb7ef9d36a1764865fdbd35f0fa5fe76fe64","datavalue":{"value":{"entity-type":"item","numeric-id":2996248,"id":"Q2996248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed2fb7682fe0f9989d555b7c2e2f66de40d8cd3","datavalue":{"value":{"amount":"+0.7659753561019897","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":"Q2676567$7CC45362-891A-42E8-A5DB-B8ABDDDFF670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a934281aee07300a895d31ed0feef4191a04d6d1","datavalue":{"value":{"entity-type":"item","numeric-id":761039,"id":"Q761039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f1d10ceffa017ecff2af3a8f95bb345b4fb52f","datavalue":{"value":{"amount":"+0.7597700953483582","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":"Q2676567$8FDF38DB-CBCF-4A1A-B100-CBB55461E748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ec08b52b2c79936cf4acb112ea55743f0c7759","datavalue":{"value":{"entity-type":"item","numeric-id":1321063,"id":"Q1321063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc5051a58eec9a5292130b7a7143cfb28c75ec4","datavalue":{"value":{"amount":"+0.7578925490379333","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":"Q2676567$4353B84B-C664-433B-B37E-F58E013533E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2676567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2676567"}}}}}