{"entities":{"Q2149094":{"pageid":2159837,"ns":120,"title":"Item:Q2149094","lastrevid":57749145,"modified":"2026-04-01T06:28:57Z","type":"item","id":"Q2149094","labels":{"en":{"language":"en","value":"Tree automata and pigeonhole classes of matroids. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7549522"}},"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":"Q2149094$6005E267-E0D1-4281-9350-EB14ACCD7B50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c12f8b286159c9a7b5853b70c093dd3a9875ee31","datavalue":{"value":{"text":"Tree automata and pigeonhole classes of matroids. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149094$2AC9E57E-4CA8-4EF7-89BC-7F3E7B8FC53B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dda901a949f6a6a0ef4988bf08c856be470fd006","datavalue":{"value":"1494.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149094$E84854CA-03A1-4706-A2C8-F9AAC1590019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3a004c6586efe9794831379198bd0606f97c45d","datavalue":{"value":{"entity-type":"item","numeric-id":730263,"id":"Q730263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$49624073-099F-4FBD-B60C-E23C64191E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7577a0881c6c2315c0ce94dacbbf5ec4194349a2","datavalue":{"value":{"entity-type":"item","numeric-id":251492,"id":"Q251492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$365A1263-C21C-431F-AA64-31C9E42C6557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e020aaadd0acbec3b4eaa3c719e595ad3f04ce","datavalue":{"value":{"entity-type":"item","numeric-id":1010644,"id":"Q1010644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$ED44AF83-91DB-4E4A-909B-B7CABE3F90B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$CEA66EAC-99C3-4AED-9A89-C51DBB2FEB7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42133c80abded9eae6bd11bfdbca607bf0fc1dc3","datavalue":{"value":{"time":"+2022-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":"Q2149094$FDFB7769-94E9-45C2-B813-AE323F9DB1F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb13428f32e18d05349f7780d892c8456047617c","datavalue":{"value":"https://arxiv.org/abs/1910.04360","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149094$66706711-DFD4-4018-A5C1-46E08967BCBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad0d9a2211292631ebbeb04070968d9b0a311f7a","datavalue":{"value":"The contribution translates the celebrated result of Courcelle, which shows that testing whether a graph of limited tree-width satisfies a given monadic second-order formula is efficient, to the realm of matroids, which are the algebraic structures used for correct greedy algorithms. More precisely, the theorem is adjusted for efficiently pigeonhole matroids. Roughly speaking, matroids are the algebraic structures that form the basis for the correctness of many greedy algorithms. The pigeonhole property of a class \\(\\mathcal{C}\\) of matroids essentially requires that every subclass of \\(\\mathcal{C}\\) that has bounded branch-width also has bounded decomposition-width. Efficiently pigeonhole additionally requires that a certain equivalence relation can efficiently be determined. With the help of the translation the contribution shows that for an efficiently pigeonhole class of matroids and a sentence in counting monadic second-order logic it can efficiently be tested whether a given matroid from the class fulfills the conditions expressed in the logic.  The authors present full details on the tree automaton approach that is already used in the proof of Courcelle's theorem. All major basic constructions are presented and proved anew in their special setting, which benefits readers that are unfamiliar with tree automata theory. However, the main notions from matroid theory are glossed over rather quickly and it is essentially assumed that the reader is familiar with matroid theory. The relevant references are provided in all cases. Additional examples would have been welcome.  Overall, the contribution is formally self-contained, but readers without a background in matroids will find it a difficult reading. Readers with some background in tree automata theory will be surprised to find many basic constructions (product, etc.) with full proof details.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149094$47224555-6AB1-4EB4-827D-4C53DC6BB63C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26d1c218d463f30593893b3e531d81ce8bef8874","datavalue":{"value":{"entity-type":"item","numeric-id":519890,"id":"Q519890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$646BA984-F35D-445E-A8CA-4E208098270B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149094$93235815-E151-4BB9-8D3D-810AAE69626B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149094$F22DF327-83D5-430D-A21A-A4C0CE507D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149094$170A25FA-7FAD-4ABE-BAD3-D0AFBC68E16A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e444548c35d298c3be98a3dcd4eb26a30d35e7a","datavalue":{"value":"7549522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149094$3FE4C336-961A-44CD-95F2-5A6F259DC025","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149094$BC18FCC3-25FC-4685-8DFF-091CDAAE08D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149094$C2CBDEEB-E6A8-4802-9D1B-4054BB3269C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149094$9CBA5C8B-8A61-4D26-B909-CECF3CD50688","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":"Q2149094$89353CBD-B0D8-4344-ABBB-113630A976BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da04bf8ae232ccc791921092f57c9fac232b7c88","datavalue":{"value":"W4214595959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149094$0F8D6DA1-9A73-4957-A268-F554A013E0EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca4d12aed37732463c5794ee34d992d2c98d364","datavalue":{"value":{"entity-type":"item","numeric-id":4871759,"id":"Q4871759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$323873C4-2390-4C46-BB91-2089C0C8A5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8afe5e771808eff87657361fd9c2d8c2688253","datavalue":{"value":{"entity-type":"item","numeric-id":602714,"id":"Q602714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$715E5EB6-968F-4815-896D-A64A5F72A0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c323674f2933b78b0eac50d63a248dd65b9a239","datavalue":{"value":{"entity-type":"item","numeric-id":540111,"id":"Q540111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$1BD72B27-38DE-40FB-BDA4-D3F273CBF680","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":"Q2149094$09A9A3F0-59B2-4916-A51D-35EF05476DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e84052363fc59ff4e347b5dd076a7efd8a177c","datavalue":{"value":{"entity-type":"item","numeric-id":3756518,"id":"Q3756518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$FC1F44D9-E192-4C39-80C3-8344DAC9EE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46f85ff5845da891cda805e12c6c4409fa96a97","datavalue":{"value":{"entity-type":"item","numeric-id":2406538,"id":"Q2406538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$DD4AD09A-EF17-4403-BC3E-D59356BD4A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$0AEBD8FA-22AC-4BB9-A1DE-9141AA6E457C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6713b9da0d5c28c2b5c4186f49d0f244894337e5","datavalue":{"value":{"entity-type":"item","numeric-id":5066210,"id":"Q5066210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$763150FD-9BCB-4557-9EF3-9324164F0A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de610eb80bec2e27d6246d3fd24b98676224a2b","datavalue":{"value":{"entity-type":"item","numeric-id":2813214,"id":"Q2813214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$0CA4CB32-7AE9-4669-83B4-6D9E2B07A630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8faa63ca3bc96d544649f5453de5dca407ea63cf","datavalue":{"value":{"entity-type":"item","numeric-id":1400961,"id":"Q1400961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$F14DC19D-D268-47AD-952C-81520F692E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422515c943bae7363105fc357e2054b0d39c2d46","datavalue":{"value":{"entity-type":"item","numeric-id":5431334,"id":"Q5431334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$7537632F-4C06-4396-9497-37EDC788C65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8099c9dec4aca2112798250ea3f62a069ff6755c","datavalue":{"value":{"entity-type":"item","numeric-id":2490835,"id":"Q2490835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$E353C6E6-8001-4936-9DA8-CA9E3699F022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31631ff9ea8939062f1d8b1a5ddd515a10e3e4e7","datavalue":{"value":{"entity-type":"item","numeric-id":820150,"id":"Q820150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$EAE90D76-BACD-4B9A-9AF2-36146BC3EEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5690982c79e5dcb249ef885ed20addc91cd915","datavalue":{"value":{"entity-type":"item","numeric-id":3238618,"id":"Q3238618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$1DBAD460-563B-48C7-A148-45B51DB83DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97491cddeca7237503a26b0607587422253f2245","datavalue":{"value":{"entity-type":"item","numeric-id":415290,"id":"Q415290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$A1731FA7-4303-4BAB-BCC9-A1E063F34595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$98E4DC49-1238-43A8-94C0-9DA51A876FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb95a825047eef82b85570681fa7620a7fa4ae","datavalue":{"value":{"entity-type":"item","numeric-id":4642529,"id":"Q4642529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$8A6EF5ED-403D-4E27-929F-AB65EC59670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$782BD898-6386-490B-85E6-3F6F8482BB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$06A72B50-5F11-4845-964F-D49EB64F2EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a900a1b2fff17c3475869d05f2ce6a6836bfa390","datavalue":{"value":{"entity-type":"item","numeric-id":4991691,"id":"Q4991691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$FA135853-EA35-4D09-924C-991514696F9F","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":"Q2149094$550A7EF6-673C-4524-9C76-4DAB0C0958F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e48d4989228a4670eef0160cdb8903a1aeb1021","datavalue":{"value":{"entity-type":"item","numeric-id":3586118,"id":"Q3586118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$A4DED68D-B388-4DF9-B771-A5A39A1F2CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fe652a4366deb2f9c96e8fe4f4cd3afe86635f","datavalue":{"value":{"entity-type":"item","numeric-id":548278,"id":"Q548278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$805E37FA-7AD2-4039-906D-E7CAE09FF729","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97e26808813ff9c68e0bfdb6b2c3d3f71f58133c","datavalue":{"value":"10.1007/S00453-022-00939-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149094$8AA01082-7BF7-461C-A677-B3B7687E4DF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c47e5cd47d99c5e313993af6bd1dee2a95da79","datavalue":{"value":{"entity-type":"item","numeric-id":4418660,"id":"Q4418660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45341f8816adb4cd7e11fc15cd33656c594e004","datavalue":{"value":{"amount":"+0.7921524047851562","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":"Q2149094$8BE14FD6-8FAA-46E9-BE6F-EB73E5FC54C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78919ae45a2d3c1ca4522acd1d9f69b3b7d68711","datavalue":{"value":{"entity-type":"item","numeric-id":2490835,"id":"Q2490835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6329a6a55f9f5b69843fd8c5620979cec893f2c9","datavalue":{"value":{"amount":"+0.7825887203216553","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":"Q2149094$31A353BA-58B5-4F8F-8E55-9F88645E45BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd28af227fadd737069c23d5b680061b7d2752d8","datavalue":{"value":{"entity-type":"item","numeric-id":820150,"id":"Q820150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67415581f77c71892c14a678e05e9a333e27555","datavalue":{"value":{"amount":"+0.7581011652946472","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":"Q2149094$15F8157B-CE64-40F2-B08C-BBD6DF543C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc726a6966d4fd337dd8f39f013346adedc1a21","datavalue":{"value":{"entity-type":"item","numeric-id":3167015,"id":"Q3167015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9445c54d0cd3239a5dfed8395b1205f78e655bb5","datavalue":{"value":{"amount":"+0.7553815245628357","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":"Q2149094$50F147BD-82B9-4091-9EF9-622DB9FD14FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e44d19f46bb8b927df89b3c3298306e5b81a757","datavalue":{"value":{"entity-type":"item","numeric-id":3587369,"id":"Q3587369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a92e3e8856ae2be6ce1c15968408c15d9f6b55","datavalue":{"value":{"amount":"+0.7513521909713745","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":"Q2149094$C7D61DCC-0E0D-4A4B-9AFC-D2AB8D84C356","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149094$C939BCB0-3E38-4F0C-B987-5AAF45CF3E0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149094"}}}}}