{"entities":{"Q3616348":{"pageid":5646254,"ns":120,"title":"Item:Q3616348","lastrevid":50614046,"modified":"2026-01-14T14:03:55Z","type":"item","id":"Q3616348","labels":{"en":{"language":"en","value":"Towards a characterization of order-invariant queries over tame graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532615"}},"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":"Q3616348$887D4E76-E452-480C-9F1F-3128193BD505","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6430f23e3f39dce6e822655bfe84a3dfea64ecb","datavalue":{"value":{"text":"Towards a characterization of order-invariant queries over tame graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3616348$66D5EA6E-2E10-4BB4-AF3F-4091398E8EE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc954bd5f557acf67a0f681f627db86dae820d2f","datavalue":{"value":"1161.03018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616348$34345E0D-4021-4A67-9B99-E2AA2EB289A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67705e1e44642039902bf4ef21e5fd6d7a30c49f","datavalue":{"value":{"entity-type":"item","numeric-id":394743,"id":"Q394743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$443EA661-A647-4D82-8FF1-2100242FAD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf03d46d6c13b138c98e3cc17440d2819249349e","datavalue":{"value":{"entity-type":"item","numeric-id":845666,"id":"Q845666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$5C2F42E0-129D-462F-8B6B-42CD5E8D3DB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f17d548f42efb27321ed2d9ca45a732b10fcb2c","datavalue":{"value":{"time":"+2009-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3616348$5FA47A0F-247E-42AC-A9DE-80D5EDCD02F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616348$05E6EDCE-61DB-4480-884D-97E156719FCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec58f771089049c711f70ae559a9eaf3b5c5f03e","datavalue":{"value":"5532615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616348$7EED9730-733D-43B6-9327-7BD0BC9604FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616348$4580C179-4047-4E37-914D-FDE5FBF99313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07fafab9eb54c648a3bab878b0453f837acf8405","datavalue":{"value":"expressive power of logics on finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616348$9627F160-5BAC-435B-BB9A-E86BD9A8A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c981d5f4f49b2a57bb9ddc4b28e3a7690353096","datavalue":{"value":"Gaifman graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616348$2BAA77BF-CA30-407D-90CC-42848454375F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ac3f30d773ef1894fb2eb52711e135b17d0158","datavalue":{"value":"definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616348$CC4D019F-EF6B-429D-B66C-F7303F0ADB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07494b98b2fceb96b2946fa9c4e62544202cf81","datavalue":{"value":"collapse","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616348$98A01BD2-63A1-4B5B-B093-208AAC2354C2","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":"Q3616348$66E9EB9B-B6BA-412B-B1D0-D89F673F611E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f02c5384600c527156abac50e021d1b305a20f72","datavalue":{"value":"https://doi.org/10.2178/jsl/1231082307","type":"string"},"datatype":"url"},"type":"statement","id":"Q3616348$A8897A61-45BE-4E2F-B762-3EB1399E0FFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"166a3549cb21377923f09a5474bec4fab6a0f6a0","datavalue":{"value":"W2059820690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616348$13DAE1EE-7DC3-4C15-9FE5-1974F6C76F42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$A6171DE4-F38B-4C2C-A005-D9909B409A53","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":"Q3616348$A79005E6-4DF5-4FD4-A1A3-636EEA97596D","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":"Q3616348$6886301A-5B2F-4CB7-ADB3-394A73576BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bee697674c7551e76a7d180d41bbbf246a48ead","datavalue":{"value":{"entity-type":"item","numeric-id":4301150,"id":"Q4301150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$868654D1-D4C5-4585-9262-0ED43242D56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$08A63A72-839E-4285-A88C-4CBA81565AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb09acd903c5f4a759d5c1c0b0f41d5884db489","datavalue":{"value":{"entity-type":"item","numeric-id":2710605,"id":"Q2710605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$CEBACEE9-F0DC-4076-8D0F-5F20B1BFEE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d69fec77a7144a9c1e86ad4f935d5cced0915e","datavalue":{"value":{"entity-type":"item","numeric-id":3476808,"id":"Q3476808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$57FF0663-C3D7-42D0-91DA-9512D2DB577E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8542b515a40592ad0eb876bd53173c976e27fe","datavalue":{"value":{"entity-type":"item","numeric-id":5738900,"id":"Q5738900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$D667F676-9CF0-4289-9183-386FB3F53934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aba5833662215ee6a49861d05418334754b27cf","datavalue":{"value":{"entity-type":"item","numeric-id":1366538,"id":"Q1366538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$009328CC-FEB6-4FFA-B6E1-16952B91C787","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4523e7084f1943f179a2cbeb066c67aa065a4fa0","datavalue":{"value":"10.2178/JSL/1231082307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616348$A488F88F-254F-4ACD-97E5-4B9695D37650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616348$3224BD6F-6366-44E3-9B64-2D1945FAB550","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f576b40445ded05683aed6256e5371a4f0d961","datavalue":{"value":{"entity-type":"item","numeric-id":5394583,"id":"Q5394583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bb139a483e7b8adb3a4b622a7373ddcb551087","datavalue":{"value":{"amount":"+0.9829087257385254","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":"Q3616348$49443998-E411-4591-87FF-895DE102C551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c67c4a1e90a7f80693efa05756582e722b0b3a9","datavalue":{"value":{"entity-type":"item","numeric-id":4635897,"id":"Q4635897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1bf58b3843ef9881191a8a25f9c70f81adeab3","datavalue":{"value":{"amount":"+0.8549407720565796","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":"Q3616348$39B0E641-EDAB-444E-9486-08582A7D81BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0533e66645b81c6da967d667fa77a5c20e27b38","datavalue":{"value":{"entity-type":"item","numeric-id":2922020,"id":"Q2922020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a1f9282b6ed0b6ad899872ab9e77df53478d97","datavalue":{"value":{"amount":"+0.8341677784919739","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":"Q3616348$0EE5D259-5510-4128-AE74-CD23818FBE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e031dbd169296e71eb662b205876acd6985416","datavalue":{"value":{"entity-type":"item","numeric-id":1853505,"id":"Q1853505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300e937fa800a365f753b2d7cff3a91f466866fd","datavalue":{"value":{"amount":"+0.8015984892845154","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":"Q3616348$C15732FB-522A-413D-A47C-B4E40D543C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3486612ff18df507d22c05824810415c2c11fac","datavalue":{"value":{"entity-type":"item","numeric-id":4608722,"id":"Q4608722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392b34ca44a1cddfd969d04643fc5ff77c185b1a","datavalue":{"value":{"amount":"+0.7895718812942505","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":"Q3616348$8D30DE3A-DADF-47DE-9A44-240B6F88AB93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3616348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3616348"}}}}}