{"entities":{"Q1152224":{"pageid":1162973,"ns":120,"title":"Item:Q1152224","lastrevid":66259650,"modified":"2026-04-12T08:36:09Z","type":"item","id":"Q1152224","labels":{"en":{"language":"en","value":"Complexity of graph embeddability problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720365"}},"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":"Q1152224$A6AE098B-DCBF-42DD-91C7-D0599EDF53AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"934c0d645127375c0b39ea03923216036aa9288b","datavalue":{"value":{"text":"Complexity of graph embeddability problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1152224$E37B4488-F0DF-4E5F-A1C4-945BEB2318E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ef7bf424a00ae7d547d0399c085ee0132df4997","datavalue":{"value":"0459.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152224$87DFADB8-A320-4A51-A6B6-0F96F6EB60D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8b95fbae314e32839f26c5ec03fb7040757a5bd","datavalue":{"value":"10.1016/0304-3975(81)90085-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152224$42BC050C-6B33-4401-BDFF-E3D4111B1F2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$8E1317F8-F4C9-45F7-9C56-5824A065A4D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$0CFB292F-F9FB-468F-9341-1D2221039BEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1152224$85D025A5-0DC6-44D3-9282-0A1E70696DA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152224$0277DF85-CE93-4D45-8374-86303BE8BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152224$A54841B9-082D-4457-A45E-36B4B1DD56B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152224$6902FF1F-E1C2-4B10-87C9-616CC97A8ECF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a23ae8222fcac169f5dc400a6095dfe0e633c4","datavalue":{"value":"3720365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152224$99F03A18-3B41-4734-A475-E289B96CAB28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152224$5B1B4B35-87CC-4A78-BF93-6DEEF203F0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297e653c78bedfa5a775c660f3e85c304a845c97","datavalue":{"value":"combinatorial embeddability in infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152224$4CB5BEE5-3D61-4DDE-A023-1BE1F30FA34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152224$AA11AC17-3478-4522-AF86-0DE8C0D02A76","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":"Q1152224$5F2D114C-2316-4085-A834-ECEAAB9E4804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b9bc1ce0cab3053d37cfed0dc48000650ca5f8a","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90085-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1152224$8CA49D2F-A8BC-4370-930A-24A63AACA96A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6db1ae6ca220101379b4cd7ac63b3fff4aa34af","datavalue":{"value":"W2010162515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152224$4E7F5847-22E9-4BFF-A119-73E97B0D8FB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$61EEDDF2-1439-4519-97F4-1247FE13A1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$DE3D2286-F45C-41E8-B77C-8F78107C0A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d85d97b4a71778b6580f12f9ae787087ecc3008","datavalue":{"value":{"entity-type":"item","numeric-id":1152378,"id":"Q1152378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$11C3C14B-F46A-4445-8D03-9B7163129377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661fb6b8345009cd9709f05622e7f9cade67f134","datavalue":{"value":{"entity-type":"item","numeric-id":5613939,"id":"Q5613939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$B3BEB324-3C82-4472-8244-58A2959EF0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$DC5C4FF2-8632-4309-ABFD-9FEB27A03BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$91694229-ADDA-4A28-B94A-294A9AF05747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$38C1415F-1CD7-4CB0-9440-3448F5F49A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152224$87DE6D42-8308-4BC8-BCD6-956B4FE52820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of graph embeddability problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_graph_embeddability_problems"}}}}}