{"entities":{"Q1107991":{"pageid":1118740,"ns":120,"title":"Item:Q1107991","lastrevid":69659853,"modified":"2026-04-13T08:31:45Z","type":"item","id":"Q1107991","labels":{"en":{"language":"en","value":"Obtaining lower bounds using artificial components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066317"}},"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":"Q1107991$A91CBE61-DA68-4A84-A0A1-E259997A8D3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3743810edb3dceb8b7757995accdb765749a7fe5","datavalue":{"value":{"text":"Obtaining lower bounds using artificial components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107991$48DA688C-3675-4697-BA06-470E5913C240","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baa0e6b8c8b1f8320898a742b251c7e968c7ae63","datavalue":{"value":"0653.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107991$5900A438-45D4-42D0-8808-431E0DD4C9BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"328c4e52a3b575a457f04043a2b66c9c7dd0d34c","datavalue":{"value":"10.1016/0020-0190(87)90141-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107991$31B57F37-A3C9-45E3-8A57-E8425F4672D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107991$191E0112-4EA4-4E91-927F-B0AB42603B81","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":"Q1107991$8A0B2424-9C9E-4AFB-A400-24871189A850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107991$65A51C76-7E03-4629-8872-E6C2440DF33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107991$D6392DE3-46D1-42A7-BCF2-5432465F4E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107991$B5DC8514-40A8-4297-8160-26E1B38BBB80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07a7395d63ed82f72ef97e1a365da61aab34930a","datavalue":{"value":"4066317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107991$05ED606C-1485-41B4-AEF2-8DC7167198B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107991$C3A3FF19-5345-49A6-A65C-07917F9D774D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505dbb85aa01165c5edaebb690ddeb69548698f0","datavalue":{"value":"problem transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107991$9B8B32D3-6CBA-4E71-8554-36D8EF38DF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107991$2E756B61-5024-4903-975E-3232839CAE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49eac3d475d0f4a86abc65b8f18d4edc7cac7dc","datavalue":{"value":"algebraic decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107991$666D3316-CD91-4C19-9EB0-0958117FEC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107991$4B3A74D9-C3B3-4682-8B93-68A8841B111C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b742667daf6a8b38fc9cd4d8afe63880eca26c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1171385,"id":"Q1171385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107991$38DDA98F-5362-4B5F-8A27-42D29ADAF222","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":"Q1107991$33987152-51EA-4319-887F-7675306C106F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c285e623f3cb159143c100995dfb97256441666c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90141-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107991$2DAD8846-51A8-47B0-AA24-627252AB2583","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79dbb59df6911fe16bf7a2a21e34007f478f954f","datavalue":{"value":"W1995309500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107991$80EDC553-096E-4C72-97E6-9FA7ABACD55D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09abae86cc1ed38b7527e20b0a54f0f51ad25c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1099951,"id":"Q1099951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107991$BFE35FBF-3F54-4DDB-8E86-4E69FD4F060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d8dd1f3c30592e5f77dea55253a0424c56b674","datavalue":{"value":{"entity-type":"item","numeric-id":3768402,"id":"Q3768402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107991$9EBF9A33-05AB-4C3B-B581-2F512FFA24D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107991$0AB73B56-1E84-41AE-80B7-5798E7E917B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"014e84019590f59aee7e5f2c5e0f37fed121a208","datavalue":{"value":{"entity-type":"item","numeric-id":3757833,"id":"Q3757833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32fd332b6064897572ebfe0c85fcd85a54edd14","datavalue":{"value":{"amount":"+0.8003938","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":"Q1107991$C1C088CF-0703-4B00-8F75-701B8BF58653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282569424cb4ef9b1e0d210178a7765de6155930","datavalue":{"value":{"entity-type":"item","numeric-id":3578198,"id":"Q3578198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3c48d4f3bd990858a0b02c89d11e29ee1efe1d","datavalue":{"value":{"amount":"+0.7964351","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":"Q1107991$A7E25304-3C59-4C50-AED9-2A4AFED262C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83745dbc0b747af2366014d2ae37ac8ca9cb43b1","datavalue":{"value":{"entity-type":"item","numeric-id":4348085,"id":"Q4348085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04b82ab42692423790a45bd41da12b901ee7b34","datavalue":{"value":{"amount":"+0.79608685","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":"Q1107991$F105C170-B4E9-4A71-9C0F-FF59879A46FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7d7d07f203f6c5091bb1d7f45bf60a6fdb5405","datavalue":{"value":{"entity-type":"item","numeric-id":1822498,"id":"Q1822498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb423d730fb7b37f4ab96f731f015d30cd68fd5d","datavalue":{"value":{"amount":"+0.79359907","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":"Q1107991$5210BD8B-C3B1-4384-8A58-0C3BC3689161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c03e779de48d8fec7f58c70811109cb00fab0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aead9121b89ab126fb3af4f2268140de5ee20ce","datavalue":{"value":{"amount":"+0.7920083","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":"Q1107991$68F5260B-16FA-499E-8044-325927F167F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd9a2f79b3932c731f7041f484bc2b9c2d2a8d9","datavalue":{"value":{"entity-type":"item","numeric-id":3749045,"id":"Q3749045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef70e4ad344666df581af9f63393cdafdad8ee71","datavalue":{"value":{"amount":"+0.7911066","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":"Q1107991$CF7DAA37-18E2-43CF-9E1C-42C9F761B8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d90b680d87a7ed75aa0ac75ddb99696a7f586b","datavalue":{"value":{"entity-type":"item","numeric-id":2550627,"id":"Q2550627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a34de01b8933288de487248fb7a1bee97dd810","datavalue":{"value":{"amount":"+0.7892015","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":"Q1107991$36FB0713-5F27-4CD9-A898-BF7A0CCDA5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a418587164ba5182d3450e0d2b0fea376b4636","datavalue":{"value":{"entity-type":"item","numeric-id":4302826,"id":"Q4302826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bd1d149fbd0e243abc1dd00a5a7bf14db98947","datavalue":{"value":{"amount":"+0.78875566","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":"Q1107991$44EC0F2D-0317-43B5-9D4E-2B4B2B395CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a819cef9291aa64e2c598f33875ad1778ed01d07","datavalue":{"value":{"entity-type":"item","numeric-id":3815525,"id":"Q3815525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5a4926c51b23e45ebd700fe0affc88f15e0bb2","datavalue":{"value":{"amount":"+0.7878226","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":"Q1107991$4503A916-1364-4411-BD8F-D0ED2D27EDBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Obtaining lower bounds using artificial components","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Obtaining_lower_bounds_using_artificial_components"}}}}}