{"entities":{"Q1885908":{"pageid":1896650,"ns":120,"title":"Item:Q1885908","lastrevid":71061903,"modified":"2026-04-13T19:13:37Z","type":"item","id":"Q1885908","labels":{"en":{"language":"en","value":"On domain-partitioning induction criteria: worst-case bounds for the worst-case based"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2115299"}},"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":"Q1885908$C20907A8-E04A-4C29-AEC2-89BA73AA7BC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1983c4db41429a5859caceceb1e46db2ee0f7698","datavalue":{"value":{"text":"On domain-partitioning induction criteria: worst-case bounds for the worst-case based","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1885908$CC780D03-F7C1-4613-A58D-2C839B834BF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ef79be3cbecae3777e2a7437a01053f017c439b","datavalue":{"value":"1068.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885908$69CEE982-C94D-4307-A78F-55C042EA64BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76421205c2fe4b9b60c7007402db245f624d07ed","datavalue":{"value":{"entity-type":"item","numeric-id":244517,"id":"Q244517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$21EB893C-0B82-4DF8-B32D-D29118D44440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8d44d959024a34ab5933e91a1138e04032be607","datavalue":{"value":{"entity-type":"item","numeric-id":244516,"id":"Q244516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$670A5E48-0121-43C2-81F6-DC2B8537471B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$F2331385-EE3E-4E25-82E4-7E202E957B74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34155b6cc89baaa4c39d220f89dc2297bed564ec","datavalue":{"value":{"time":"+2004-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1885908$3F061A36-EA6A-45C3-91F2-811C309AAE9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885908$51AC8155-0B79-468B-B349-85C122C00981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885908$2EBE924E-4E8E-4820-A3C8-717823E4A6D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"358b650b97a3afdf5324bc9ed33ffd93aca2e725","datavalue":{"value":"2115299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885908$577E225D-3B27-4560-925C-262D09F9550D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7a8c24ccb694ee1de5f013378470d79d849c85","datavalue":{"value":"Classifier induction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885908$9B113E8B-1EF9-4583-A8C4-DE880389FA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885908$BF1077D8-365C-4DC4-BC46-35335BC65654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"253a8bf97c5fee25a2367f91d129d827b7e353f8","datavalue":{"value":"Index criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885908$827F92FD-E9C1-4210-9B90-2D31917EB5BD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5424895cd06947db50aff4fb92d088f3cd4d067","datavalue":{"value":{"entity-type":"item","numeric-id":24107,"id":"Q24107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$1ACFF335-D35F-4270-8930-06621E2E8974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6d8efa20e16b16860e1321f2a1f35a7d4ed790fa","datavalue":{"value":{"entity-type":"item","numeric-id":20526,"id":"Q20526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$5DC76D23-07E6-4596-AFAC-F4792E2B37A9","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":"Q1885908$3026E316-52B5-4F61-85C9-90E93243C0D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"346422938052ea394d57a23b92f88342be1a511c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1885908$CDB7FCE0-C362-4A55-8F66-DEAB032F254D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f28355386710ae0add6764518b42a57c3a35099","datavalue":{"value":"W2099944666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885908$10A3A4BD-269E-45F1-941A-BE33EFE53C1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83d7ffc8a32c952030896af3b3f4bbac57e0e73","datavalue":{"value":{"entity-type":"item","numeric-id":3327527,"id":"Q3327527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$EB65E5BF-A7FA-446D-B1E7-C9A48042578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f78be65be8b21c4e16d7f9322df1ef35d1d597","datavalue":{"value":{"entity-type":"item","numeric-id":4797058,"id":"Q4797058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$82CDEC29-EB0B-4A04-A491-DB944C7193A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$B8ED0639-6429-4833-B901-258ECF6A5E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a7e128903ab7b914309ce294207e51f27a1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1370863,"id":"Q1370863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$3FD714A7-208C-4B41-834F-92E6D8589BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04751cb9fd6137b284c7e33e7935d41399ceb834","datavalue":{"value":{"entity-type":"item","numeric-id":1917100,"id":"Q1917100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$8CD97E26-A746-4F64-86FA-406665DCF783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f74f0fcde93e119c52c337b1426d08ec7b7a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3137710,"id":"Q3137710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$5DCC1F36-902A-46DC-8EA6-420CAD309F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1d3c79c8fac8c30424e8f07829d6d09d3c76","datavalue":{"value":{"entity-type":"item","numeric-id":1305926,"id":"Q1305926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$90D17F4F-FB5A-478E-A307-5930E323EA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0899038fedab162533e2e2895a1e503467df2f42","datavalue":{"value":{"entity-type":"item","numeric-id":1604220,"id":"Q1604220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$43BF5EDE-BCE7-4C15-A772-B023677E0F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d57750069153f60e686f6c1286a5cca1977196","datavalue":{"value":{"entity-type":"item","numeric-id":767613,"id":"Q767613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$2A4C65A9-94C6-42E2-9FFD-F1E75F4CAD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717280b56b31eb3c825bc72b791039c4d567667b","datavalue":{"value":{"entity-type":"item","numeric-id":4411137,"id":"Q4411137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$510C9F97-1216-4836-896C-F6A25B2D392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214b913f5936c6559e706db85da87f310e5b81ae","datavalue":{"value":{"entity-type":"item","numeric-id":4249529,"id":"Q4249529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$2A546DD2-CBC7-4DCE-81AB-5E1A389A3C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b872ea1f8c045e8f3045da182ae6558c7ebac34","datavalue":{"value":{"entity-type":"item","numeric-id":4709214,"id":"Q4709214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$2BCCA38C-0DEF-4B3B-823B-8CBDB8FF9E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885908$C37B6275-6EF9-4CD8-999E-2BA918E8AB2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e7e6158d813b4fa6971c791d0f3b514414cf9ec","datavalue":{"value":"10.1016/J.TCS.2004.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885908$96423F4F-6358-4462-BED9-D395F653BE91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425676d73ad5aee3effff24e774434e30915d6d7","datavalue":{"value":{"entity-type":"item","numeric-id":3750527,"id":"Q3750527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e12e0a3c5d84ce169a9b2d53a109a68a30604a2","datavalue":{"value":{"amount":"+0.82226026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$893420A1-F05E-4F6B-9C26-5AFCF1C40B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85005f36f606bbd89a0f8b83701b7666800e2d81","datavalue":{"value":{"entity-type":"item","numeric-id":4787214,"id":"Q4787214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7be1e65dcdc722eca68bea255edd0bc9440493","datavalue":{"value":{"amount":"+0.81705666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$C4325A43-6195-424C-84FA-F9EBBC3F1BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e9d4aa1575a5bc9efab68c97ea01b676064039","datavalue":{"value":{"entity-type":"item","numeric-id":608273,"id":"Q608273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff811661bc7c0b2064e5e0f7a4b403d1c971234","datavalue":{"value":{"amount":"+0.81569356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$2A4945FE-5A1A-494C-8B1E-23216B75F59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64b42eecc5ac6dfeafe8a34d4a4c7d52f237ede","datavalue":{"value":{"entity-type":"item","numeric-id":1587372,"id":"Q1587372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a35e68ee09b19bed8e92e7f79dc9a5aac3d56e","datavalue":{"value":{"amount":"+0.81259817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$BA3DF641-F8A1-4D51-9345-5510F5B732ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec90e595ec37f3c3a073ac6452ea4bfbe7c4220","datavalue":{"value":{"entity-type":"item","numeric-id":1854377,"id":"Q1854377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4badc7a66d6f29520a238ca69919336afb903ed7","datavalue":{"value":{"amount":"+0.8089985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$7992AD34-1E4B-4925-A97E-72B34AD582B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca7070ee27625a2139a9cd47fdcddf167143a27","datavalue":{"value":{"entity-type":"item","numeric-id":4647562,"id":"Q4647562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4badc7a66d6f29520a238ca69919336afb903ed7","datavalue":{"value":{"amount":"+0.8089985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$95C82789-2E6B-4A20-9378-08887142D09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5514c1045fecbb3f24737cb4073c498b7dd9555","datavalue":{"value":{"entity-type":"item","numeric-id":1353993,"id":"Q1353993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7a3d7d163a67dae0731617f379d38633eaa491","datavalue":{"value":{"amount":"+0.80776536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$D3029236-D896-4B69-82A5-EDC242C2C0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f8faf18774b8025dc686aaea33232c5a5de01c","datavalue":{"value":{"entity-type":"item","numeric-id":3774940,"id":"Q3774940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785df9cad16bf840030d84298fd60c48ef09e095","datavalue":{"value":{"amount":"+0.80625904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$E7497C3A-BA7D-497A-B6B3-7CE475ED3F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f8ee9a335c46287e68699d879205b0d39ce388","datavalue":{"value":{"entity-type":"item","numeric-id":6135758,"id":"Q6135758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5049a958f6cf3f41e13b158bb40f5307d0d502","datavalue":{"value":{"amount":"+0.80484265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1885908$0D18A365-094A-468D-A172-8070646D4862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On domain-partitioning induction criteria: worst-case bounds for the worst-case based","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_domain-partitioning_induction_criteria:_worst-case_bounds_for_the_worst-case_based"}}}}}