{"entities":{"Q4645179":{"pageid":6674760,"ns":120,"title":"Item:Q4645179","lastrevid":53315504,"modified":"2026-01-24T17:25:20Z","type":"item","id":"Q4645179","labels":{"en":{"language":"en","value":"The complexity of searching succinctly represented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999433"}},"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":"Q4645179$86EDD652-DA81-43AF-A004-2341DFBFD534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bba22c5d7ddacb1433b60fd3e68e5046413ef87","datavalue":{"value":{"text":"The complexity of searching succinctly represented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645179$DCEBC389-11D8-4F33-82FD-033336B3133A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"721751391981b2f860c6312cc761c4da5d9979b7","datavalue":{"value":"1412.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$B80186FC-A341-4D9A-BA95-FE24FBDDD96A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a7f45784c8ea38576fd612826245b5a7e224b33","datavalue":{"value":"10.1007/3-540-60084-1_75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$E71D7A56-0CC6-4273-919C-F604F440DA8A","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":"Q4645179$05797D6C-B903-4D70-A1DC-75929CB8D027","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645179$A11E6AC8-1015-4A37-A7DA-C7CB380EEDBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645179$AA804AD2-EBFA-44CE-A580-3CF429D5B2D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$0EFFB9D0-407F-40DB-A566-77A1ECA7FFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$7BFC75A5-D0C5-48B9-A38D-FBBFC5A864EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$2E2CE635-AA5D-4C2D-93BC-6ABFE45ED98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$F79F4946-6533-4180-819A-D29D660E2E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$31D202DF-8122-4D7A-B90D-471EEBE71CA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8830852f3b31727b45e044bd220a391359dbc5a","datavalue":{"value":"6999433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$8A754FF5-014F-4D72-940C-98966D11E414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645179$0BB288B3-83A9-454D-956E-C5C51A45A778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8db1726c03c7059c08d69b8aca64a6baa1151a9","datavalue":{"value":"complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645179$3C348628-4D89-480C-A4B3-E1E3C6B8CA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe708dcce91d571d1ebd3853007f0b16521f4c8a","datavalue":{"value":"Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645179$F1382E6D-1EC3-4880-9EE9-162310233DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3fbcd2fbeee3c6f42b3f113e61eb7027729f6ae","datavalue":{"value":"trivial graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645179$A9A15BFC-BE74-4246-93AE-31B5B3E55EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d7d28e9465265b5f5ca370ccd13c15bd8aedb3","datavalue":{"value":"goal vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645179$BDB50F40-12B1-480A-8569-8F48B7C4B742","rank":"normal"}],"P1463":[{"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":"Q4645179$B37CBF0D-5C1C-4212-B79F-01737CD29130","rank":"normal"},{"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":"Q4645179$698D1865-C6B7-48B3-AACA-D35B9ADE3B6B","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":"Q4645179$A7CE994C-19C2-4D5A-B95C-46EBC4EDF332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8852c07d54554717336997d674ab3de2df6c613d","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_75","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645179$2D9F3DF2-DAC4-408D-B153-4F6CF6D473CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"204166f36674923112ea47b4649e41cdbcfb9be9","datavalue":{"value":"W1516116165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645179$7FD1ACDE-E84A-49D7-8CEC-DC99FFEE8604","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":"Q4645179$1D4102C8-41B0-4554-9554-A27DACF831F9","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":"Q4645179$BE50B54A-FFFC-4BDC-BDAC-4CE838E425A5","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":"Q4645179$CFC2CB0F-21B4-4B07-B07B-3D5F71A5C669","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":"Q4645179$3E07FC69-3EF7-43CB-AD6C-F98D8363D877","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":"Q4645179$EB285D64-CC0C-42F9-A20F-65AA9EBE9D2D","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":"Q4645179$CE510F4F-C8A5-4456-A83C-F14627F0772C","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":"Q4645179$D0F36C67-2817-47B2-A06A-AF471D816660","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":"Q4645179$14D15160-7014-4CB8-96B4-59CC0AF86A0F","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":"Q4645179$64417C9D-05A3-4105-8393-9074E4651BC3","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":"Q4645179$C67AF940-5EA2-4AED-A21B-E145B3870A84","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":"Q4645179$9F7725DF-78CC-4AAE-901D-A263FB214F9C","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":"Q4645179$00F926F8-D508-4C88-BAA2-3C4BDA88BCF1","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":"Q4645179$0C3BFDC4-8EEE-4331-958B-A79C65C1B72D","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":"Q4645179$6C3326A3-02A0-4A4A-9328-AB42937C7A58","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":"Q4645179$4F75CDF5-4A2B-4FD5-B4FA-20F5826813B6","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":"Q4645179$6891088B-1C0A-47B7-AB8C-9582CEDA7C9B","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":"Q4645179$325E7C27-DE7C-4083-AA81-F0D51E28EEF4","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":"Q4645179$59A1E930-1E6A-42A6-96B5-0A807A9909B3","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":"Q4645179$2C358296-C617-45F7-BC09-E4E91ABFF082","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":"Q4645179$F3929850-B8B1-47DA-B4E0-95CC47A3FF3E","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":"Q4645179$F48DAF61-2705-43E7-B216-1D3F9A23FB62","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":"Q4645179$93EA3508-04B8-4E3F-ABC4-71BE8E2AA2D8","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":"Q4645179$DB166ED6-3456-4E19-A78B-48715866EF2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef69e02b63e716063c09c836bdc5899af460b19","datavalue":{"value":{"entity-type":"item","numeric-id":2676567,"id":"Q2676567"},"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":"Q4645179$BF17599D-DC15-4139-981F-16EAF92681FA","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":"0f8eeda1838e344eb41abfb259e06e827c2b7712","datavalue":{"value":{"amount":"+0.7604764103889465","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":"Q4645179$C94096E0-1991-41C8-B7FC-4ADB83966E27","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":"de764559b0febd9884595987a9982c604ec6271a","datavalue":{"value":{"amount":"+0.7542093992233276","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":"Q4645179$F3C292B6-28DE-4FF0-9EC6-F5670FC633ED","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":"f9d6b31ae4e0a2c81c481d10303e5141ee6c16be","datavalue":{"value":{"amount":"+0.7401909232139587","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":"Q4645179$4E2149FA-5E01-4ADA-BA7B-3C6BA6603D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c786313cafd54cab59446ecc70225d04da3f676","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b4fbd845cf5ec137b22811c9b14e744cedbde2","datavalue":{"value":{"amount":"+0.7379354238510132","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":"Q4645179$E9F39A93-2E0B-4243-BD2C-1222D7B00140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645179"}}}}}