{"entities":{"Q578943":{"pageid":580710,"ns":120,"title":"Item:Q578943","lastrevid":62915097,"modified":"2026-04-11T08:58:27Z","type":"item","id":"Q578943","labels":{"en":{"language":"en","value":"Object histories which avoid certain subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014083"}},"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":"Q578943$F89EA651-8B16-41E1-AB59-2BB2EF36FB02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd73bc0bf380a8c912ef94659521e3078f74e878","datavalue":{"value":{"text":"Object histories which avoid certain subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q578943$5B9719DD-A791-4FAF-8C91-6797ED2E5F0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a902475465e721d0a4150b4d1246ddd1744e530","datavalue":{"value":"0624.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578943$7022EF7D-4013-482C-9A1F-7D8872140EC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dfb9a694321b5126c802c8beb737628d4432ccd","datavalue":{"value":"10.1016/0890-5401(87)90019-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578943$0551BEA2-B2F4-435B-962C-8FD013B9D6D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af8e35b2904b25db6525196fe93da20de9119727","datavalue":{"value":{"entity-type":"item","numeric-id":578942,"id":"Q578942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578943$BC306061-1C17-44C6-8914-977383899AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e56a7d8dcfd0d76c9d1368c62b11151d2a939dc","datavalue":{"value":{"entity-type":"item","numeric-id":287751,"id":"Q287751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578943$8B8298DF-D80A-4CE7-A6C2-7C86C52915AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578943$3072AED2-8E21-4232-AEDB-2B4FB13FF8C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q578943$E924F2A9-07D5-46D1-A88C-18F09AEF5417","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f12087106de43d59964e6e8f9e0ed2d3059ec9ac","datavalue":{"value":"The paper follows a model of historical databases introduced by \\textit{S. Ginsburg} and \\textit{K. Tanaka} [ACM Trans. Database Syst. 11, 186-212 (1986; Zbl 0602.68098)], based on the notions of computation-tuple sequences and object histories. A computation-tuple sequence scheme specifies the set of all possible valid object histories for the same type of objects. The satisfaction of various kinds of constraints by an object history can be formulated in terms of sequences which avoid ''bad sequences'' as a subsequence. This leads to the notion of a bad- subsequence constraint. The so-called representability problem is studied, i.e. whether and when a particular set of object histories can be defined by some computation-tuple sequence scheme having all its constraints of a certain kind. Characterizations of representability by various types of bad-subsequence constraints (general bad-subsequence, bad-subsequence, functional and local) are given. Neither recognition algorithms nor their complexity are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q578943$04818A0B-BF00-4F5A-9A24-94202E4DAF02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578943$CEE5E9A9-0B6E-4AAA-A0D4-7901A481FB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578943$D217AA34-D7A0-46F0-89D1-8FA10E34A5FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e1c99a99464cee59ba7ccb95675f506f0fc64c8","datavalue":{"value":"4014083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578943$E470B318-05F6-418A-9D73-45228656A750","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff77f87782b5db60c67256480f671b3c762528b6","datavalue":{"value":"historical databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q578943$A8EC2262-D642-4982-9809-42B9DB61FA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3fd4e946dfcb245ab18aeb3f0a16a3664833814","datavalue":{"value":"computation-tuple sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q578943$D2581FE8-C32D-4206-82B4-6756008E8D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e164879aa3e3278eb902db5abaee84d0ae82c6fe","datavalue":{"value":"object histories","type":"string"},"datatype":"string"},"type":"statement","id":"Q578943$4AF9E8FD-BC10-488D-858D-F9032A1BD301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eabdf4e98b4ddd113096990490a8167ecd6fab04","datavalue":{"value":"bad- subsequence constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q578943$2F90195A-08F4-4648-B5EC-476ADBDA25C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b111c36d6d988a197089e1477f96c0e11350f4e4","datavalue":{"value":"representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q578943$77E5B56A-C167-41E6-A9E0-CA9BE68B8251","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":"Q578943$BC97AC91-1FDA-4383-9F03-E133607B4E23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7da593e5e4532dec1a4f6ccbb4acc92dba2fe3c9","datavalue":{"value":"https://doi.org/10.1016/0890-5401(87)90019-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q578943$E5D32095-E376-4980-A230-BDBCF44AABE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aef59dd2acb15b4d34618a2182101587ec69c3bb","datavalue":{"value":"W2063936682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578943$792FA5F4-A3C0-4FCA-9922-570059C4C94B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4e5b84090cd492e9c4d450287307ff6255e745","datavalue":{"value":{"entity-type":"item","numeric-id":4747564,"id":"Q4747564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578943$FCAAD44F-8B8E-4C2A-9B25-7BA2E65ECA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d26913cea4abbbd1a4b68a330c45bdab3f1786","datavalue":{"value":{"entity-type":"item","numeric-id":3738614,"id":"Q3738614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578943$6A96D611-7A5C-49BC-B35A-3E6498572247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb9da552da6d8c177b41c87bc8bfb63b93049ce","datavalue":{"value":{"entity-type":"item","numeric-id":1099659,"id":"Q1099659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578943$85D64A3E-247F-4256-B2C8-3F3A79ACA3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88563490af4a3660ead01235121e2c528676d456","datavalue":{"value":{"entity-type":"item","numeric-id":3949997,"id":"Q3949997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578943$30A885B0-1077-4048-B3A9-CAA2A94005FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25cb4c87cd858dbd0a27ab33e7987b6f45bd0e3","datavalue":{"value":{"entity-type":"item","numeric-id":582039,"id":"Q582039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234596a45d748639859bf45dadb0807212d799be","datavalue":{"value":{"amount":"+0.8361824750900269","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":"Q578943$7B941AB9-EDCD-4163-AF0F-0FCB46CB962A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f555010ea0c946bec4008bf25badd7424ed98e1","datavalue":{"value":{"entity-type":"item","numeric-id":1183583,"id":"Q1183583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f393fff5ad2cb710af7e76430aa5cac012f519","datavalue":{"value":{"amount":"+0.8269813656806946","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":"Q578943$516A1E09-99F8-4021-A190-5B63244F7B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfd45514484692f2fcc91f678c32b5c8b71d014","datavalue":{"value":{"entity-type":"item","numeric-id":4534293,"id":"Q4534293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35120636d26aecdd524371155eb1f98ae3943b29","datavalue":{"value":{"amount":"+0.8248769044876099","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":"Q578943$69C14638-AF51-4D68-9178-3757F858FDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9067025a89dfef84a2ac61693a04d0cffbfb82ef","datavalue":{"value":{"entity-type":"item","numeric-id":1099659,"id":"Q1099659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93fa16364c0ee160b73a4339372ded81fc7269be","datavalue":{"value":{"amount":"+0.7764219641685486","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":"Q578943$46C57DC9-93A7-425B-8A46-87F3079D7B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d602b1f40b49239e375f864eb29085baa2de33","datavalue":{"value":{"entity-type":"item","numeric-id":3738614,"id":"Q3738614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba28d323e0964eae0de759cc4dae9050469a9783","datavalue":{"value":{"amount":"+0.7711552381515503","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":"Q578943$37BBCF53-82E6-43A2-9E35-8B81621E8413","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Object histories which avoid certain subsequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Object_histories_which_avoid_certain_subsequences"}}}}}