{"entities":{"Q2393571":{"pageid":2404314,"ns":120,"title":"Item:Q2393571","lastrevid":44003817,"modified":"2025-11-18T22:35:07Z","type":"item","id":"Q2393571","labels":{"en":{"language":"en","value":"A cumulative not-first/not-last filtering algorithm in \\(O(n^2 \\log(n))\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6196653"}},"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":"Q2393571$63B4DA0A-D1E1-4DAE-BFA0-545DEDCA955E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98d22c29f5bdd0940060c64f5084e568f5d5f7d9","datavalue":{"value":{"text":"A cumulative not-first/not-last filtering algorithm in \\(O(n^2 \\log(n))\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2393571$EE29734C-E5D9-4BEF-A227-4AED56C6765E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"103cfe6b110bd364841751db639a88ef43a9dab8","datavalue":{"value":"1282.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2393571$A8A2E7B4-5588-4A8A-BFE8-A1C672AF3076","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01a5760105f033929a81d870a7a9c1bab49d7c41","datavalue":{"value":{"entity-type":"item","numeric-id":1626750,"id":"Q1626750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$090C98C6-2A06-4FC0-8A5A-29F058184D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fc43398155ee92ece53c3c9ce27d45a88b6e664","datavalue":{"value":{"entity-type":"item","numeric-id":324901,"id":"Q324901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$8C747318-CEF6-42DA-B424-8020D9D5D245","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$F9289D5D-BA40-4699-9E49-5A4A168BBE19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a412924d2301392a0ad8a9af193ad90032944252","datavalue":{"value":{"time":"+2013-08-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":"Q2393571$19AE9581-FB11-4FD3-B0D2-458DCE20FBB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2393571$EDE68B24-F82A-429A-BB6A-339D10767B62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c71153ff54f36189d2c4bfc63562d49a2e853677","datavalue":{"value":"6196653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2393571$EA9B793B-CAD1-4947-95CA-08B2FAE784D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe9d16c82bbd70548593a1652e924e07b257ea40","datavalue":{"value":"constraint-based scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2393571$59E26322-CE84-4D79-B1A0-D38A4A9F86E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852d12b06ac4e2bd9e3103e73599e514c343d3af","datavalue":{"value":"global constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2393571$DC4D41EB-22F5-45D8-AE28-3E227FE600CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f573b3fccbeedca7ebf79b9bf1240eb88136ddee","datavalue":{"value":"not-first/not-last","type":"string"},"datatype":"string"},"type":"statement","id":"Q2393571$F66AA827-5FFA-4B9E-BC2E-15207718A75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"708d2b751b7bba4228325850e15d1f2c0a32ed04","datavalue":{"value":"cumulative resources","type":"string"},"datatype":"string"},"type":"statement","id":"Q2393571$048FD098-0E48-4B5D-8422-E0F74CE11666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9b45589c0f1a55a89a8969320fe41c9707fce5","datavalue":{"value":"cumulative \\(\\theta\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2393571$54A54FB4-9CA4-425E-8B6C-469CDA212FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5628a67836a4cc5fe96c78c5944d6845a2b5c4e","datavalue":{"value":"energy envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2393571$DE25B274-5990-46E2-9577-CE8D3E50354A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed6caccff2a8bc09888177dab2449d837b0b8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":18403,"id":"Q18403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$377EBF06-266F-48C1-803E-AE0D33976BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"989e503182b7041cdfac6544899519e3b73a36a6","datavalue":{"value":{"entity-type":"item","numeric-id":13492,"id":"Q13492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$E13D772C-F348-432B-9008-7FB5EB122AEB","rank":"normal"},{"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":"Q2393571$28A9D9CA-1784-42A0-9A28-E660B95B1041","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":"Q2393571$E0F33A81-6203-4C0A-A32F-0201042005B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bfaf392ce3f73e9195dd5ffbe2f8de6ff04bbfe","datavalue":{"value":"https://doi.org/10.1007/s13226-013-0005-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2393571$BCEF8890-79F9-4278-8EE8-0F39DEC3DD8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ad4f0f2723beb59d8eb0d12e24f3059f61ef60b","datavalue":{"value":"W1990265760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2393571$46FFA1BC-DEB8-4C99-9DA1-35C3206E9F89","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":"Q2393571$E4BCDAB8-BD74-481F-88CB-898EE410D367","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":"Q2393571$184CC62F-33EA-46B5-A5FE-2CA86675B333","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":"Q2393571$E2B8D38A-1BA8-47F9-9662-322B6C6CEB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1cf6f380e7db415ef5dedc8818a7bc4fa0ab94","datavalue":{"value":{"entity-type":"item","numeric-id":2342594,"id":"Q2342594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$98381183-51E7-4145-BDFA-A25180D596FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f036a6e90b69e6b3bafcd83cc2f31814241c1374","datavalue":{"value":{"entity-type":"item","numeric-id":1278481,"id":"Q1278481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$FD55C48D-3BD2-4A50-BB86-275B21F21E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e000500ccd8adfdf9ae31de7a6c99fe591d0dee0","datavalue":{"value":{"entity-type":"item","numeric-id":1590039,"id":"Q1590039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$22EF1236-EAD0-4E6C-A4D5-E3B9A1212ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867cff69f1b8277674b7b0998243805410c3bb27","datavalue":{"value":{"entity-type":"item","numeric-id":2901000,"id":"Q2901000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2393571$7DA07AB3-1360-44D3-A005-515EB4A10C6E","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":"Q2393571$F0D8A4D6-9F15-41BB-A751-D31C15809EA6","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":"Q2393571$19C4B55D-A817-43E9-AAD7-A61E9F536203","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc7e6376a96f809d7567c92e33dbc1d8d6dbced3","datavalue":{"value":"10.1007/S13226-013-0005-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2393571$A825E148-4A92-4386-A4E2-472DAC7706CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3abc5cd418de83c7ab784aa612ce432ea6de99","datavalue":{"value":{"entity-type":"item","numeric-id":1617387,"id":"Q1617387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba467e70a30ccbf8bc0580e72798c842fcc33e6f","datavalue":{"value":{"amount":"+0.8819253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2393571$575FE8A0-985B-4E20-89FE-511622BBE3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1821d0885f1f75a0efd1dc686e46bdf5af4bf68c","datavalue":{"value":{"entity-type":"item","numeric-id":5713883,"id":"Q5713883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f838083983d3c8e5c2ae4df26a984d86558125","datavalue":{"value":{"amount":"+0.8198562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2393571$E7FD8C02-0422-4FB3-96A4-67E5AF1B80C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30b19d6cadb228aed68bf997cc941cf9e19608a","datavalue":{"value":{"entity-type":"item","numeric-id":1626753,"id":"Q1626753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3852f09a92bd34e01c4fe8f53a7b19c067417848","datavalue":{"value":{"amount":"+0.81550163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2393571$999CE5F0-7EAA-43B0-95B5-A71A1207197C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa753a0d63c92893223af09a7c574909a353efab","datavalue":{"value":{"entity-type":"item","numeric-id":3104649,"id":"Q3104649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14bba50d17636d7b027e2be75a3cc3fed254ae0","datavalue":{"value":{"amount":"+0.80612624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2393571$64D894C1-A7B4-4F36-8953-526524037959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0261fc9e14e3ef48ee1b6ce538e6f9a5f9ecec27","datavalue":{"value":{"entity-type":"item","numeric-id":1675785,"id":"Q1675785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5275905b6b98b0cc881146498d194bd09ffd984a","datavalue":{"value":{"amount":"+0.7972608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2393571$F0530D24-FC8E-4D67-8CB4-6DD0ECA4418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede9819b921412126d59c1e3f5a413bdf0cfc52b","datavalue":{"value":{"entity-type":"item","numeric-id":835808,"id":"Q835808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4fb8e1a2a784ec634072af918f64d79f6550e7","datavalue":{"value":{"amount":"+0.7931058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2393571$7930B6A2-395C-408C-A846-B224764AA88E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2393571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2393571"}}}}}