{"entities":{"Q6926199":{"pageid":21060283,"ns":120,"title":"Item:Q6926199","lastrevid":84130940,"modified":"2026-05-10T20:21:15Z","type":"item","id":"Q6926199","labels":{"en":{"language":"en","value":"Parameterized complexity classification for interval constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097190"}},"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":"Q6926199$BAD21F42-42D6-42C4-9152-976C57699AE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a84209d222e2f498802045fa091acb87fc6bdf1","datavalue":{"value":{"text":"Parameterized complexity classification for interval constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926199$326C14A0-8EA6-4CA1-B4B4-3CDBD2CBB13D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2def01ef92690fe5e6942e3154f09156d160ff04","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926199$25770C9F-5418-4602-A536-0B8BCD05AE1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$B2501967-8E13-4A70-AECB-A0D4981C3138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$47DCBFF1-C08E-4458-A6C2-EF6E76C21D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$4E3F1F99-604F-4558-AE3B-5E004B3B5AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a87ac01c177b840681b485ae843dddc69125b95","datavalue":{"value":{"entity-type":"item","numeric-id":2238591,"id":"Q2238591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$AFB96CB7-C0DB-46B1-A0C1-3682F199AE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$0A3598E8-F297-42F1-9BFE-ED7E86704AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$0F18B0C0-D650-42CF-893A-8F12FC5FEFFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eef6aab4b871f706d7ceba20be04b1ad3f6535d","datavalue":{"value":{"time":"+2025-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6926199$12342C05-8E4E-4E50-A0B9-376D38FA99E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926199$BA72E695-E560-4172-97F7-E4D8E3914484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926199$14555DDB-6216-4717-A38C-DF3D9E1905A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926199$8D2E2348-EADC-496B-A4E3-410387E4BEC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"399cafc45e6140b2b587d9cec950703d62425ae3","datavalue":{"value":"8097190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926199$D9E6CD2C-4794-44A6-8C32-E8314394B440","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":"Q6926199$5C0C2495-A633-44F8-B117-E066143AB7BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7585d645076fbc7577b6120993d3ad66565291cc","datavalue":{"value":"(minimum) constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926199$8C3C2F49-1920-4CAF-8CF1-66D04A595A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc7d09262c7a809b76c73b5e98733e220e18c31","datavalue":{"value":"Allen's interval algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926199$2967411E-FB0B-4F27-846E-F2868A32CB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926199$61E65C33-4902-4BEA-AA4D-0B90DC916774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63463823fbf2fe44da1f3ecb3f2467cd72983f65","datavalue":{"value":"cut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926199$DA7746AB-C475-40B1-8BA8-A1DA02EE138F","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":"Q6926199$44AF985E-E3D6-4491-A7D3-42699F648EC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e15c4e32bfdf29356b93b47fddc06df07ceb0","datavalue":{"value":{"entity-type":"item","numeric-id":5205800,"id":"Q5205800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$9D61C137-176A-4C30-BDED-63DF4630A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f004fe1fb73dec5ce0ece34f0f60536e9744b8f5","datavalue":{"value":{"entity-type":"item","numeric-id":2659779,"id":"Q2659779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$2317C0E5-F96D-4736-9A69-1447345037F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8367121d54df3344ae45fb7bcd26909ca7d18f9","datavalue":{"value":{"entity-type":"item","numeric-id":64672,"id":"Q64672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$3D5E429A-DE0D-4618-85BF-DA00678A4FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bea4a14c81bd90c77b8346cf99fa7083ea4edd","datavalue":{"value":{"entity-type":"item","numeric-id":2663705,"id":"Q2663705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$77A730CB-A2CD-41E6-A650-D3B95B62A195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab2d36d1f521120c2fb7d793eeff5f2e8e5598","datavalue":{"value":{"entity-type":"item","numeric-id":3388253,"id":"Q3388253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$88B75C8B-3AC4-4882-94D0-FFDB0C28FA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca803d15ff0c07b633015a8b6e798245a6d0a86","datavalue":{"value":{"entity-type":"item","numeric-id":3519501,"id":"Q3519501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$B7FD840E-4252-42E3-9043-36CDE06A933A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b341170915b21d1e07bc777ecc1021ee4d6bc57b","datavalue":{"value":{"entity-type":"item","numeric-id":3578192,"id":"Q3578192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$4B648AC5-889F-49E2-B27F-7D9FE515BC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dcb1e7ca734d2114fb7542ad9e75c998fbc2028","datavalue":{"value":{"entity-type":"item","numeric-id":1627154,"id":"Q1627154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$62F0B705-D510-471D-8954-1E9215F06D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93501b25e6d98e58a3b8ede410e0dab22032f62b","datavalue":{"value":{"entity-type":"item","numeric-id":4606287,"id":"Q4606287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$4D840238-E20C-4688-A624-CFB3DEB9D6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3837266a7c4db9df462036552da332d84df9816","datavalue":{"value":{"entity-type":"item","numeric-id":6946351,"id":"Q6946351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$E14E6FDD-A115-4219-A36F-8AF724249D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$D417223A-10C4-401C-99DA-9CF384D3EE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$1F61AE64-9508-4A97-B013-D669AE8AF0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599a2f4b89916c1009efccd21194a0fc4d8877bd","datavalue":{"value":{"entity-type":"item","numeric-id":4962189,"id":"Q4962189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$D5ADD25C-A916-4CAF-B6C8-6D6FE88AA27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3e82199c548901427c9ff5f237608105db286a","datavalue":{"value":{"entity-type":"item","numeric-id":1776402,"id":"Q1776402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$E8CA22D1-126E-437A-A2B2-782C1F694F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd78dba703fc16a433918a203da30e3106023d","datavalue":{"value":{"entity-type":"item","numeric-id":2392244,"id":"Q2392244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$CEBD5DF3-E644-4403-839E-02851A9601CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$FAACF46C-80B0-45E7-9672-C8B88284AC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5bfdf2c16e546850865644d26b4bb75b60ff3c","datavalue":{"value":{"entity-type":"item","numeric-id":6926199,"id":"Q6926199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$9E1825D9-1438-48F0-9786-4345AF80F2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028c5d93e906c8f030476376aa415af8ba6d7d88","datavalue":{"value":{"entity-type":"item","numeric-id":6538651,"id":"Q6538651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$38CAE949-F8AF-4720-A6F3-12B203862379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3e69cdcca7384fabc1c1a8e32f234be1bbc87","datavalue":{"value":{"entity-type":"item","numeric-id":1182161,"id":"Q1182161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$4AFD7635-87A5-43D8-A5BC-469315098548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b384d115b0ccc48fcba031797fff6dc1ca95f01","datavalue":{"value":{"entity-type":"item","numeric-id":6969001,"id":"Q6969001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$7013A8AE-C3E5-4335-82FB-2110528F159C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$C16D6D24-11CB-40BE-AAB0-6658C4E5FCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d397c2dd8e11cb1cb1230743e93d7976d1cde8c","datavalue":{"value":{"entity-type":"item","numeric-id":6842514,"id":"Q6842514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$16290947-F926-476F-9676-2A61E470AD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020fb123e1978271b2f6d8631526057ab79a7db5","datavalue":{"value":{"entity-type":"item","numeric-id":5925617,"id":"Q5925617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$B04150F3-D3B2-4DCD-BF1F-9EC509491331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1d2bf439f14b01b8b1ac291db9729378f9dda1","datavalue":{"value":{"entity-type":"item","numeric-id":4285633,"id":"Q4285633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$BF1F6243-1BA9-42B6-89BF-43456E08002F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$14446168-E771-4071-AB25-85B82F0C61DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$BF9BA7D0-FB26-4729-BE28-D24C6AED76E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b5996092d41a5f8e212fd5eeada0d888660f6c","datavalue":{"value":{"entity-type":"item","numeric-id":6147257,"id":"Q6147257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$DEBC6467-A1D3-48CF-A72F-FEAA6F1B62D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0204b370fda205d964e7602dfc60e6fa042d384d","datavalue":{"value":{"entity-type":"item","numeric-id":6083547,"id":"Q6083547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$E2186092-DB0F-49BE-9702-72CFE7EE0D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a04baf29c1e716d5a4bfd017818869114d6d9f","datavalue":{"value":{"entity-type":"item","numeric-id":6538652,"id":"Q6538652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$10588921-4B96-4016-9334-5FD0EAB7DBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fd56514c595518f232124981e4dadb651725e4","datavalue":{"value":{"entity-type":"item","numeric-id":5283238,"id":"Q5283238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$885B3BA6-AEBF-4C1B-8418-E906E39FE296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e720fd15afc47b9372d1442f5fb3e9e27d4172","datavalue":{"value":{"entity-type":"item","numeric-id":3452504,"id":"Q3452504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$0F84A98B-8B58-412B-A6CC-2EF5EF696F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c649a34252bd9b34c7200c1a1ccf9165dbf5f79","datavalue":{"value":{"entity-type":"item","numeric-id":6147261,"id":"Q6147261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$A419EFA2-689C-4433-89C8-41930071CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750976051f19e371bdad662fbf3dcb99a3926a92","datavalue":{"value":{"entity-type":"item","numeric-id":4554952,"id":"Q4554952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$59EEE207-9F51-4ADD-8FF9-8C9665BB0D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85e72a166770ce7938557c2b329aa1a9964f03e","datavalue":{"value":{"entity-type":"item","numeric-id":4608015,"id":"Q4608015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$AAF329C2-3856-40E5-9B31-01C5D298933B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026641dbef26dcad697464b9a6f76501d8748090","datavalue":{"value":{"entity-type":"item","numeric-id":990949,"id":"Q990949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$DCAC9D14-1081-43F0-9FE4-8660309001B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac33fcaba991f9403b8d09b8ef4fc791c0a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3549708,"id":"Q3549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$A51C6CCD-98DF-4089-BE43-79233A00370F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$1E5204C8-2644-4207-99E9-AEADEF1D0B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926199$75648772-E389-4AEB-8EF8-007820D5A699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity classification for interval constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_classification_for_interval_constraints"}}}}}