{"entities":{"Q1617387":{"pageid":1628127,"ns":120,"title":"Item:Q1617387","lastrevid":68001945,"modified":"2026-04-12T20:47:29Z","type":"item","id":"Q1617387","labels":{"en":{"language":"en","value":"Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6974972"}},"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":"Q1617387$57CBC72D-B250-4550-BA71-43DE657F1D89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70f09f617356791b5a3247c2ce82546de8e04d64","datavalue":{"value":{"text":"Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1617387$8BEC5E45-0E1D-4E3B-BF05-46A7151A88EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"256f49877cddfea5c39c0f6fb5085b7a236526b2","datavalue":{"value":"1457.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617387$280EEE66-E52C-462D-97AE-C4F363219924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6263fde1022914c92305ec76051da34e51a3494d","datavalue":{"value":{"entity-type":"item","numeric-id":1617385,"id":"Q1617385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$B9A22F5C-D73F-41AE-87C2-29A6FBC9B8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3de3417753cda803023561afd309b74d83d95a","datavalue":{"value":{"entity-type":"item","numeric-id":1617386,"id":"Q1617386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$3A97826E-397F-408E-9DC0-DE3A4F7A19F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbedce6802e733b03a5a46941f42f0b6202ce070","datavalue":{"value":{"entity-type":"item","numeric-id":816675,"id":"Q816675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$D04DE769-94E9-4D9D-A0B8-042C9DC8697C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$EE1AF26D-9875-493D-895B-D64DF0F5C4F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d94f266e665f0d182ce6e3f9a96799908413b14","datavalue":{"value":{"time":"+2018-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1617387$CF4B79AB-B9A1-445E-80AA-E64965C514F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98cc2c71fd28c32c3b5b985b00c9ca09179244a6","datavalue":{"value":"http://hdl.handle.net/20.500.11794/21641","type":"string"},"datatype":"url"},"type":"statement","id":"Q1617387$8CFA682C-A136-42A4-8F1E-D9481BD349AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617387$B734656E-1B6C-4B10-ACFB-2DD15550FD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617387$1A867053-4DFD-4E1E-A64B-3D12E1D21A67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8d57cb850d2be343622922b98fb6b6f44b1d5f9","datavalue":{"value":"6974972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617387$0CF348FA-ADE6-4653-93FF-D5C024CD06F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617387$F8786673-CB8C-46FA-AB12-778ECA0E1136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3e22792ec1a24a7e2cc7643d45d5005f6448ca","datavalue":{"value":"global constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617387$C50FC4A5-D6CB-42C6-96B5-2100FA78632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6656ebe8ab57c41e913c349d211bf8a202ef78e","datavalue":{"value":"filtering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617387$D35CBAF4-F89B-4C36-998E-DF2FA33A21E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e856eac54515c801cdd2ea48b94e6b4a0e23d","datavalue":{"value":"disjunctive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617387$87B8499D-472E-4890-A72A-A605389FAA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef3f9b39e5bee6a26d9612525f5546eb031b98f8","datavalue":{"value":"cumulative","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617387$A32E1917-784D-4293-992C-494C1F0EAC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1617387$E7E9C1CD-BA88-4A4A-A763-7017A2B95071","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d5afe07984656c72d9397d732470e9128359cbdb","datavalue":{"value":{"entity-type":"item","numeric-id":20339,"id":"Q20339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$E6E7DF2B-C9D1-4BF7-AEB4-C4371A0F5D54","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":"Q1617387$206FDBEB-7D28-42C0-A111-E9B5BF347E6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dae3505b65a4200e0ce3c0fefe651893e172741","datavalue":{"value":"W2801887155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617387$AF63D7E5-E6B1-48E0-8999-56F5C10FC217","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d7230df9e53b02a53fc1518711c37821808994","datavalue":{"value":{"entity-type":"item","numeric-id":1975206,"id":"Q1975206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$855E0647-BDA9-49EC-8C35-B63E6D37921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337f527cfefce38c242475456b3ec7fdedd0544f","datavalue":{"value":{"entity-type":"item","numeric-id":1398125,"id":"Q1398125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$D081B3BE-FB06-4740-B6ED-279D3D1A0660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d842023d8d2a5e22961993e0db23f58a414606","datavalue":{"value":{"entity-type":"item","numeric-id":5387618,"id":"Q5387618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$69AF9445-0D5C-4B50-99E4-39DEC4C87B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$C601C272-2632-4D0C-8FC0-DF3BE5DADAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d02f8e8c0aade9f8bc9c3e3f1d881d9c40d58d","datavalue":{"value":{"entity-type":"item","numeric-id":5741464,"id":"Q5741464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$23D1091A-E8C3-43F9-A8BF-EAE554CC9726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$6D0D4F12-5874-48E4-A1BE-96B135389431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479027d402e70788e61e724b4208f58b2eca919a","datavalue":{"value":{"entity-type":"item","numeric-id":2393571,"id":"Q2393571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$61842003-0ABE-4F9B-81BB-CB67C229C5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4dd7a440c45f3f843397a6f2a5829e0f25877ff","datavalue":{"value":{"entity-type":"item","numeric-id":4922909,"id":"Q4922909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$DCF6E8B0-32EA-4D3A-8844-5DC9225615E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c380380f28c9be0d433a4138fa0fcb9d90dae1","datavalue":{"value":{"entity-type":"item","numeric-id":4473034,"id":"Q4473034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$63C74F64-E8B2-4ABD-A206-85C4EED693DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3610c4d569d2536a672480a38df8bcf9e6921b1","datavalue":{"value":{"entity-type":"item","numeric-id":4849545,"id":"Q4849545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$BF521478-5702-4FC6-A9C5-DF7BA8D2E3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f37965115ce758cb4305f01ad872ca37682b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4922915,"id":"Q4922915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$40E1E757-90E9-4207-9B20-9A2C8DD3170B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90086d97d14f369e56a51b37be00fd055734aa63","datavalue":{"value":{"entity-type":"item","numeric-id":2434317,"id":"Q2434317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$A7B41FBB-91C8-4E02-AAF0-3CA8182F3751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f38345f41d2fdd04972015c7c63bb38dd89a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2366085,"id":"Q2366085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$D20DAE8E-50A6-4A96-9981-66EBC2B365CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14eb04a88583db3cbeacbee5adc58f0c1173365","datavalue":{"value":{"entity-type":"item","numeric-id":5713883,"id":"Q5713883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$0FA40139-9DCC-4A5F-9B27-DFF567304614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7464813b68a36ab053672529a61baeccd60eb5","datavalue":{"value":{"entity-type":"item","numeric-id":3630168,"id":"Q3630168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$843D83E9-4EA8-4900-8ABB-3C0EB8E4CD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba06651aa2e83dc7479b15ec64cabfd85ef0c69","datavalue":{"value":{"entity-type":"item","numeric-id":3003292,"id":"Q3003292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$95D7DF73-8E43-4615-B4D2-3469C02B8630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d966ad57c1c09812078c88059f966ebd1edaa241","datavalue":{"value":{"entity-type":"item","numeric-id":5900285,"id":"Q5900285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1617387$0EAC1D4B-2644-4702-BC39-E24278D0E45E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a55a5c4ac8726f95cbe4316b301e8437644286a4","datavalue":{"value":"Q129997431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617387$65116E35-4DEA-460D-A129-F7842C0CCD12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"859124c96408e0ba491fafd07f76e68837a74888","datavalue":{"value":"10.1007/S10601-018-9282-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1617387$2AC59B6A-FAD8-486E-9AFA-DDA892AE54AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598a432b70de1fecef1adab2436b3b0bfa50c17a","datavalue":{"value":{"entity-type":"item","numeric-id":2393571,"id":"Q2393571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66092a966be1c6554c2d86c61c825dc6bd0fe557","datavalue":{"value":{"amount":"+0.872329592704773","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":"Q1617387$5C347DEF-8FB7-4897-B413-EF35A5CF6FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9749ae2d733e390db9b9cdaf3ef7e847afb4fc","datavalue":{"value":{"entity-type":"item","numeric-id":5741464,"id":"Q5741464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e15680b3e422c101470118f2089e7c492c0b8b","datavalue":{"value":{"amount":"+0.8594452142715454","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":"Q1617387$1DB68AD0-C759-4E74-A89C-680E24F047A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db7c84de4a11c979c5d682eaee1ff9976d4d2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2342594,"id":"Q2342594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4264a6f3d6c89d1a78803264053d99f7edd48ef3","datavalue":{"value":{"amount":"+0.8271426558494568","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":"Q1617387$095DCB4D-9A6D-4193-B366-B1F6D25D536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66950e0111da4a80387635e3a6a3bdf690e2a5e8","datavalue":{"value":{"entity-type":"item","numeric-id":3630168,"id":"Q3630168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8467fa1be1c2295495e9bd618ed6d02955328f4c","datavalue":{"value":{"amount":"+0.8042207956314087","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":"Q1617387$A78FABFE-4F84-4E39-B575-7055DA0B3479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ac561ef29201cca75cd7d3f07145785ab89cd9","datavalue":{"value":{"entity-type":"item","numeric-id":850453,"id":"Q850453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07f311284558a6b18493b259ee74cd207a73c94","datavalue":{"value":{"amount":"+0.8031160235404968","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":"Q1617387$D263F790-AD0C-4D81-BB0C-4C6FB2D35BDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last","badges":[]}}}}}