{"entities":{"Q6178699":{"pageid":13313587,"ns":120,"title":"Item:Q6178699","lastrevid":102468359,"modified":"2026-06-06T04:32:05Z","type":"item","id":"Q6178699","labels":{"en":{"language":"en","value":"A Trichotomy for Regular Trail Queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7788992"}},"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":"Q6178699$1F72C59A-38B6-42C5-A044-4A7FF96767FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d20f0503683a3192881587e81829f702d761c5ad","datavalue":{"value":{"text":"A Trichotomy for Regular Trail Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6178699$51A57BFC-09B9-48F1-B105-0D5E5160E4DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$55FD7228-1805-4E4A-A74F-7E933B5ED68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17983d4fea688b76d6d48e294fbce3b04a8c4fbe","datavalue":{"value":{"entity-type":"item","numeric-id":265077,"id":"Q265077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$E50CA035-4D08-4DDF-BA40-3360C79A6F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf11de16646715437d90c32f980b760b27d9969a","datavalue":{"value":{"entity-type":"item","numeric-id":6178698,"id":"Q6178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$82A9148E-CA38-46C8-8822-47F52A81CCA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$2F76D587-8C02-4B89-BA05-51DF44FFCDE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc8cd618aba52e258fe3cb0e097a7203f8486d94","datavalue":{"value":{"time":"+2024-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6178699$A87F401E-4E03-4FC2-BA15-B518AB68E9CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dc999a3d0aadd760bbd0c638488547d9a0a445c","datavalue":{"value":"https://arxiv.org/abs/1903.00226","type":"string"},"datatype":"url"},"type":"statement","id":"Q6178699$F3590A3D-088E-4A4F-BC97-6D4ABAF2B54A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178699$63219C22-CECB-420D-B737-54CE1ED4DE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178699$70037036-54D3-4FC6-8299-361BFF8E8935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19c5b93816f0909364171f22d4b0c02c220941c4","datavalue":{"value":"7788992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178699$26C8C1A3-2BB8-48F1-B28E-F739363FA81D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178699$9CB416FD-6966-4FC1-875A-BF7918BE4962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0052dbb998ade7d726f0c0b86e4baadd7e346db9","datavalue":{"value":"query languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178699$F213E5DA-F620-4572-AAF6-66A529DDB26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0472ea0889f95cba02bb94dfda948263bda73a75","datavalue":{"value":"path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178699$5405EA12-AF67-4E9F-9AF1-C2625E861E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c39ccd9fb2c771bc6b3777652f89e2955e75b2","datavalue":{"value":"graph databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178699$8CD68204-922D-462A-BE8C-4AEBE041A531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178699$83F59BA2-E178-4F26-B308-ED6F8BCD130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178699$84C48FAA-8B85-43C7-AD07-193A8FB00049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f239e8261e005cced35511d60497f9f04910447","datavalue":{"value":"trails","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178699$19EEF1D9-ABDC-411E-AAC5-33463385D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d828f32c1c0b078963d458032d9eda8d61fa39","datavalue":{"value":"simple paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178699$02877B46-55C2-4769-8BB9-06442B382148","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":"Q6178699$5A06B3E8-BEBF-4999-B702-E7B9B6BBB2C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"309d1612f753d69af6b2e054dc9ad972f8fc162f","datavalue":{"value":"W2918223026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178699$01139F0A-6C57-4D13-B365-DC964EDFE29C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a03499c973a6a589eb84a1714e84d997be7c4","datavalue":{"value":{"entity-type":"item","numeric-id":1878928,"id":"Q1878928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$281D1A43-DE40-4DC4-8129-2E6E7E2E602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae83de450da28599420d61279e9fde2d78ab413","datavalue":{"value":{"entity-type":"item","numeric-id":4302836,"id":"Q4302836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$133E7C51-7720-4B2F-A51D-3C78A0800927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19749d137b8dd29db4edb04fed01d667ea8a1697","datavalue":{"value":{"entity-type":"item","numeric-id":2009646,"id":"Q2009646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$5D97DE47-2B69-4D58-B754-EEFD2E368748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2716451e75e131a2b07c55da6f5e535035caf72","datavalue":{"value":{"entity-type":"item","numeric-id":2546343,"id":"Q2546343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$1BADE24F-3FF8-477C-9575-7BCF8D2C5A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$FC41CBCB-A888-45D2-BA55-6F0F48060345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0da9007df3d683da233677991a25cbc5816385d","datavalue":{"value":{"entity-type":"item","numeric-id":5891559,"id":"Q5891559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$BDDE58AD-306D-403B-A9A9-5BE09B5A9AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa79f2175653019aafb2981503acbe3283416f3","datavalue":{"value":{"entity-type":"item","numeric-id":5629862,"id":"Q5629862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$CD18413B-9BD9-43A7-B397-E81784EAA53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$306B64AF-D913-4726-A625-30E806109876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$F1482258-3193-4490-958C-E1C616C0F7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311eedc10240175b9db47fa47521f3dc6c7c9539","datavalue":{"value":{"entity-type":"item","numeric-id":2943554,"id":"Q2943554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$364BDF6A-DDE3-49C1-B79F-8749309FF745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14fe4c93c519deb312ec21007edf4c3f593b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$566363A6-9061-49A4-91B4-4E254DDBF630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a26ef3a1250fe9beea92923122e9b6037420d","datavalue":{"value":{"entity-type":"item","numeric-id":1137871,"id":"Q1137871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$7071D293-997D-45D4-994F-F28C2A5C276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa24c5327fcd2ff49cb459c348cf3e82e76a5c","datavalue":{"value":{"entity-type":"item","numeric-id":5874277,"id":"Q5874277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$077F9A92-7987-4D37-A969-45576C9446DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fcf02119bbc2a5aef6da48d353740c8b394536","datavalue":{"value":{"entity-type":"item","numeric-id":4862795,"id":"Q4862795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$7AE45195-98F3-4B02-B041-81EAA6F062A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e4d1aab23edc846fb3dbac3e3dbe2ebf816800","datavalue":{"value":{"entity-type":"item","numeric-id":4683189,"id":"Q4683189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$5CA31015-4A85-4425-A331-E6F3EFE7FA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$1EBF4337-F198-4B11-80D3-747E7AA3A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd18e749e520dab126623f250b817b1e1e8a43a2","datavalue":{"value":{"entity-type":"item","numeric-id":4680738,"id":"Q4680738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$22582477-F6FB-4C18-907C-E9BEC747EF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09fd178f2122f346ca1e77ada9f50012e70523d","datavalue":{"value":{"entity-type":"item","numeric-id":4795919,"id":"Q4795919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$D886C847-60CB-4BE9-8EE0-B8260917808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$D2170C47-9F83-435F-9CBA-A728F36BF138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406bf4098a1ddb2d0ade5ddcf4b35c26106e18fb","datavalue":{"value":{"entity-type":"item","numeric-id":1150445,"id":"Q1150445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$46BDFDBB-D8EE-470E-AC88-3B7A0830BDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$0518E3CD-6CF0-4C2C-95AC-A7071D0DB9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ddf6cebb41dcd6f276c486ae807a1c96140cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1157412,"id":"Q1157412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$1841A796-A4A7-4EAC-BE49-3D7253291AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee6d83667516f08e057d913a2b054f4d07e596f","datavalue":{"value":{"entity-type":"item","numeric-id":1173413,"id":"Q1173413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$281C8188-154A-4205-B7CF-0622BE0C117F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b4aceb094ef820b31d63ffcc39dc6e58d4c0fe","datavalue":{"value":{"entity-type":"item","numeric-id":4542541,"id":"Q4542541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178699$7A6918C2-9C92-41EC-9977-8CBBAD3DA29E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2578a0231a908f5eee94832dab02c6972b795637","datavalue":{"value":"10.46298/LMCS-19(4:20)2023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178699$1EA1D686-524B-4A1D-8A00-925D776208A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92103897d363929f21da42c9fa710756ef42641c","datavalue":{"value":{"entity-type":"item","numeric-id":5874277,"id":"Q5874277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1204327dad2765e6aca8f834771fb77116746edc","datavalue":{"value":{"amount":"+0.9986743927001952","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":"Q6178699$8A79C1BE-E028-4AFB-ABAB-957F115B31F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8719489b1c20d4906f6da6d3cf646c21fd0e78c9","datavalue":{"value":{"entity-type":"item","numeric-id":2009646,"id":"Q2009646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9aa1174a12cb82fbe77fd4b63f885c9be5dff9","datavalue":{"value":{"amount":"+0.8598377108573914","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":"Q6178699$394E5AB3-CFC6-4E71-A601-F9ACC001CABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa17c1ab543792cd440096fdce31bb3c3db0537","datavalue":{"value":{"entity-type":"item","numeric-id":3305367,"id":"Q3305367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e983d0b5347b79791321072751733aee8ce2a8","datavalue":{"value":{"amount":"+0.8407902717590332","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":"Q6178699$16C4E5EC-3FEF-4627-9C06-F900B610F1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72db2d8b31ca91fcb372baa3a3623f39e928544a","datavalue":{"value":{"entity-type":"item","numeric-id":6137832,"id":"Q6137832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a335d03029f00aa52d31100f5cc638ae7e6481","datavalue":{"value":{"amount":"+0.8167996406555176","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":"Q6178699$630498AC-E719-4421-BBA0-00835F78C33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb93ebf77ec410c5da21927a9491593b0002eb7f","datavalue":{"value":{"entity-type":"item","numeric-id":4862795,"id":"Q4862795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d91554e86f5427bde7e7d96a596e9f080bac23b","datavalue":{"value":{"amount":"+0.7893131971359253","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":"Q6178699$141EB024-F034-4387-838C-EDA3B818B60B","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":"Q6178699$BA4FB802-2861-4192-8940-C7DDA9BAAE6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Trichotomy for Regular Trail Queries","badges":[]}}}}}