{"entities":{"Q5089180":{"pageid":7118756,"ns":120,"title":"Item:Q5089180","lastrevid":55944547,"modified":"2026-02-21T09:33:23Z","type":"item","id":"Q5089180","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559390"}},"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":"Q5089180$A739537C-B51C-45F6-AAE3-95898DBB8449","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f5b3c3247f723a8dd053286a58f85570c0f08c2","datavalue":{"value":{"entity-type":"item","numeric-id":290907,"id":"Q290907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$7D22ED6C-144C-4164-9629-5309DC367CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec6a335f3572deb39e98089a8da69c0551360c91","datavalue":{"value":{"entity-type":"item","numeric-id":2197773,"id":"Q2197773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$539BDBB7-95C5-41BC-BE90-A2F800B062C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089180$F7573BEE-92F9-4A45-8AB6-357FE7F50732","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089180$7A9B3E35-6A19-4DC3-BF40-8C563EE6F1C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03214747f962c4e90d7732b0d338637a8d1b4bc5","datavalue":{"value":"7559390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089180$4317CA7A-6164-499C-946C-7B396525CBFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555fd041bb132d87a8dc1a24edec6797775147d0","datavalue":{"value":"equivalence for MSO transductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089180$CD89600B-0008-475F-ABC1-49B86E2A42A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089180$CBD2EC18-E039-4A39-82BD-8E3FFDEDC9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd7b83e5bab8c501f458397611ea71a2fe43694","datavalue":{"value":"Hilbert basis theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089180$3B49EBA3-3FC0-4D0D-9AD2-9CDF21B9CF20","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":"Q5089180$6B4B1235-C2CE-4C0F-A3A6-E809AA5709BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2dde7843eee9d452f4db007b888da37969b3c7","datavalue":{"value":{"entity-type":"item","numeric-id":5271036,"id":"Q5271036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$B38D4B50-B08E-42A2-A03C-5646BCF92B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbc9d9d1cb5ef7de4fec664dfe6df25c713dc86","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$393E3379-877D-4ACA-8F7B-99DDD6499F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc69c6156e9471fec17a5d754a7b363dbf0153f6","datavalue":{"value":{"entity-type":"item","numeric-id":3812222,"id":"Q3812222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$AFD3731F-FBFA-4BB1-A281-9BF9043162DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6043a82f775df6a5d339dbcae9682dadfa967b","datavalue":{"value":{"entity-type":"item","numeric-id":1582010,"id":"Q1582010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$83D0805A-4E8A-4871-A5CE-B79714695C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4810d30f641311e5afe1e5790c51efea8696ed07","datavalue":{"value":{"entity-type":"item","numeric-id":5090989,"id":"Q5090989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$F07A2810-550F-4CFB-A212-A841BD8BC7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33438a10d1acce8e101e8ba46734dc96a4abdea","datavalue":{"value":{"entity-type":"item","numeric-id":4636613,"id":"Q4636613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$8240EC78-00AA-45DB-8136-465E91FC1340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$46B9A625-EB1D-49B2-92D2-F6A1302BBC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b0768a48a3af6a2344c40720d67b58bb50a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":1176232,"id":"Q1176232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$6147A186-6A51-4C89-87D6-D89D04FF5C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b439d6b5ea1e767aee9f4d150fbcd4d20c87b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":1336623,"id":"Q1336623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$9C02D4F8-3E8A-4C30-8F34-CC4F919F0ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$BB28B94B-6A81-4BA1-A15A-6F04E8BB09A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e451595d8e3748dea184b21b98fcce232aa361cf","datavalue":{"value":{"entity-type":"item","numeric-id":5002713,"id":"Q5002713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$228A4587-BADB-479E-ACE1-692B59E42D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce83b9d0fe6be53865cda64374e9daff4fafe27f","datavalue":{"value":{"entity-type":"item","numeric-id":4037316,"id":"Q4037316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$F05751C8-39E5-428F-B680-2EC838A9D7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a473dcab5d30dbad46982f83785e13a0cd916e36","datavalue":{"value":{"entity-type":"item","numeric-id":4406290,"id":"Q4406290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$5DD16B47-8C44-492E-89E6-71FC109985C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd4efcb0d8a8b6bab3fa38f4314b2ff1e913145","datavalue":{"value":{"entity-type":"item","numeric-id":3947121,"id":"Q3947121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$697D356F-EC17-4C02-9507-7B2B6CF5295D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ffad56ff7cb3f1b7bce5a75e03b0b6586eb531","datavalue":{"value":{"entity-type":"item","numeric-id":5555691,"id":"Q5555691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$DCEE11C1-B9EA-4211-AF7B-40D753394731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41273c837e017795095dfbde50dadc0dabe38","datavalue":{"value":{"entity-type":"item","numeric-id":5561941,"id":"Q5561941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$F27067EE-6E08-4F48-8C42-0F9D8CEFCDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ee39b073dbcae23fd86625bc24634b1f64ac38","datavalue":{"value":{"entity-type":"item","numeric-id":3644388,"id":"Q3644388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$FC1A3A32-1AB5-4E4C-BC9E-1B9F9C212D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d994db7c4e27dfd9c5271d26b11f2863b4eccb","datavalue":{"value":{"entity-type":"item","numeric-id":810005,"id":"Q810005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$2B47D06D-EA65-4035-B86B-17CC7CBEA39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234375b0cecc8757a75c35353eb3493ad0b75ba3","datavalue":{"value":{"entity-type":"item","numeric-id":4561509,"id":"Q4561509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$0FC9DA41-0263-4968-A6EE-9C82C555CDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089180$A0EF37B1-B693-408A-9E26-4BD17935F11F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f88e0ddf100d256c90d99ade616deca824c46cfc","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089180$2E8C8AFA-811A-47BA-A81A-FDA6A85BCBA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089180"}}}}}