{"entities":{"Q2068561":{"pageid":2079303,"ns":120,"title":"Item:Q2068561","lastrevid":73997940,"modified":"2026-04-14T18:00:04Z","type":"item","id":"Q2068561","labels":{"en":{"language":"en","value":"On the co-NP-completeness of the zonotope containment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7459906"}},"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":"Q2068561$E8987FBF-7B04-4298-8E59-B0840FEC43C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0804e14c4081bc0371bfcba2b3f5687f1c2afc9e","datavalue":{"value":{"text":"On the co-NP-completeness of the zonotope containment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2068561$436083DB-DD28-44D8-B7FC-01AA505F9304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1082c3d85488ea183b9d549d0277ff700b864ce9","datavalue":{"value":"1478.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$D75C2BCD-58EF-46E3-8BC0-B7CBC720324C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b452b51909cd7b68b6275dbe0a380861fe527db6","datavalue":{"value":{"entity-type":"item","numeric-id":2068560,"id":"Q2068560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$48C32C9E-FE55-4907-A131-4DDE6A2ADD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d07c5e313dd51ab1aed894a2b76df59a8e3b19f3","datavalue":{"value":{"entity-type":"item","numeric-id":988779,"id":"Q988779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$91B67D81-1D17-4D64-801F-36821B8F0770","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45f20bc078972fb8087b47a09eeaa25cf327dd63","datavalue":{"value":{"entity-type":"item","numeric-id":285794,"id":"Q285794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$D20DE4D7-41DD-4059-9330-77CA0FD7A413","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fad3492e5fdea8664e63e52b6dbcd583d8e4271","datavalue":{"value":{"time":"+2022-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2068561$62B569C9-32DC-4D74-9FEA-FDB71F55D63C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$71F02C21-9BCB-422C-8245-876D3762BE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$96890424-9022-4F91-9201-86E5B1B0C782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$3FCE9B80-7EF6-43E7-B82B-FF9E0E503CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32410cecd67261fd0c4b64ab235adc14aab8d32e","datavalue":{"value":"93B03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$D474AE89-6FB8-4FBA-A1A8-3AAB619C950F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"508f766b7e9c2eeaec5efc12a64dc8db1872dec8","datavalue":{"value":"93E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$D4252EDA-DEBD-4E3A-9D71-6E21C00DC10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$CCB8819C-E811-4D07-92A1-C892BF11FBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$E11AC0A2-15D4-43D3-963D-328EF6FD7A8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8a406991f012c9fde4471b10a25cab18bbb01c4","datavalue":{"value":"7459906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$E893D1AF-72A4-4E5D-BBE1-972E2A6E1DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee124eda658cb59c8edbb05dddd1dbbf33bc3e0b","datavalue":{"value":"zonotope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068561$72C9E1A1-A102-4B01-98CE-D6FD7A72022A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9786932a1198ea8e1a40c9a4aafed7f72c717b11","datavalue":{"value":"containment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068561$35494F9E-E299-468B-916D-8E56F44783B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed97ab3625c6a25090671524ee942054b97630af","datavalue":{"value":"zonotope norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068561$DD9A88F6-DF5A-4F40-A919-FDB029E808F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068561$F5738828-6BD9-4F3E-84F2-2BC57FBAA262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068561$4B0CFEF1-ED97-46AF-9A4E-1F50CD3244F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2068561$5EFBB44A-113F-488C-BC0F-C8031FD05F1C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fe3b952b514ee684410972a5effd2c1c47e84d31","datavalue":{"value":{"entity-type":"item","numeric-id":37397,"id":"Q37397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$59A82AF9-7225-464C-9E52-7EC8A9685A76","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":"Q2068561$2F3B8EA5-8134-41F5-8125-E68729BFC74B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f28fd9ebd3025cb463e5b2e3e5f8c2873d855577","datavalue":{"value":"https://doi.org/10.1016/j.ejcon.2021.06.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2068561$2D11B103-A79C-4240-8222-5C2D78A467B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"289a49d5ad97dd2d7f3a6e3e33b19266c8c66325","datavalue":{"value":"W3176457131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$850C846D-0FB8-400E-AB21-96B3709AF956","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fc6241589811c7c1fa29215cd5d51eb90c66ef","datavalue":{"value":{"entity-type":"item","numeric-id":1075944,"id":"Q1075944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$EDEEF7CB-F13E-4917-83D9-BEE5E82A2C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1ba8c5458f4f66fefc0afd699f011658b7a6a6","datavalue":{"value":{"entity-type":"item","numeric-id":814010,"id":"Q814010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$1E27603D-EA0B-4F93-B6F1-78FA523035E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6718e41d4e26b21b04e76a329f84fefa265f58fc","datavalue":{"value":{"entity-type":"item","numeric-id":988780,"id":"Q988780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$21E9E09B-808E-4FCF-A256-89F5FBEA764F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a682a78249c36ac82db77aee9c9287cd6f3845","datavalue":{"value":{"entity-type":"item","numeric-id":5262879,"id":"Q5262879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$7612BA41-FF23-4335-9F21-0B13571DD9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3342f66f6a60ff0141509c3cf2eb6fd72b81c1e","datavalue":{"value":{"entity-type":"item","numeric-id":757258,"id":"Q757258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$99CA4FAE-F18B-43C4-9229-F14085DBA02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b493e419e94f24a4459e484b5e1418c0c46ba2e5","datavalue":{"value":{"entity-type":"item","numeric-id":880351,"id":"Q880351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$DDED5101-25EF-437F-8001-DEF108392516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea80e852ba3abc48828758fb8edaf07f3fea61c0","datavalue":{"value":{"entity-type":"item","numeric-id":1580746,"id":"Q1580746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$C1E4255E-F941-4B48-9B77-F76304C27002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5d46413332cce500c5d3aac5c53514a06f82f","datavalue":{"value":{"entity-type":"item","numeric-id":499359,"id":"Q499359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$26E62283-4E2F-4282-836A-C968C9AA59D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada2a34df24d76d3e80d457167002267e3931c10","datavalue":{"value":{"entity-type":"item","numeric-id":1344616,"id":"Q1344616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$24FADA77-A781-4871-9ECA-FC0D6DB7D960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19b3a26511509646a0724956be9163e6cbf4fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5940040,"id":"Q5940040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$252422B6-909C-4301-BA43-79EA4C09E53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73aef6fcb08f43eeb82c1518e19b1adbc9424715","datavalue":{"value":{"entity-type":"item","numeric-id":2848183,"id":"Q2848183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$2CC16BEC-28D0-4632-BC7D-AADCADAC273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81f6a5ef70e0c532fadd2fb29f53cee8dd25f3a","datavalue":{"value":{"entity-type":"item","numeric-id":2988994,"id":"Q2988994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$D0F45B3C-2219-4CED-B9C8-4D848C1DD02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16fa7725e7c222323e581a8c9370b8f06e74d11","datavalue":{"value":{"entity-type":"item","numeric-id":1785063,"id":"Q1785063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$83850686-9C4B-4678-9EE2-1FCCB2A352E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e9ca8350b748643ca963c0230215fd537f248","datavalue":{"value":{"entity-type":"item","numeric-id":4556490,"id":"Q4556490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2068561$C3DF34A5-A441-4B43-A0F7-DAAC2410C4B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56ada95307c403c1ca5f6bc1f396df48fd21b64d","datavalue":{"value":"10.1016/J.EJCON.2021.06.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2068561$22524605-3B79-4F56-ACF2-7512402C526C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03b93f45a1a632a01daaf5bad599570b0415623","datavalue":{"value":{"entity-type":"item","numeric-id":3703587,"id":"Q3703587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9172d95dd1c61c14cb6421c066fbffa12cdc38","datavalue":{"value":{"amount":"+0.7387498021125793","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":"Q2068561$1F7A8ADD-4767-4140-BCCD-ED23C9DD2BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49e35dc29ffe889845e8455673051668f98fb3f","datavalue":{"value":{"entity-type":"item","numeric-id":824329,"id":"Q824329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc20c410b182cea205f1ba6cfedd63d2331a364","datavalue":{"value":{"amount":"+0.7365077137947083","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":"Q2068561$2802155D-A94E-4787-A29D-D737C1D7616F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1355d59f8939cecf359fc1f2c1f9750ab583859d","datavalue":{"value":{"entity-type":"item","numeric-id":5426903,"id":"Q5426903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76d5f04824f045f2454cc44fa50131d34efd3f4","datavalue":{"value":{"amount":"+0.7297300696372986","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":"Q2068561$974FD84D-4503-4D82-82D4-C0BA8653CE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1731921a2a76d89d88459a8d5bd22e9c1d510b40","datavalue":{"value":{"entity-type":"item","numeric-id":2956435,"id":"Q2956435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479e304ceb1891419fcdfea6e8e63592b119893f","datavalue":{"value":{"amount":"+0.7269514799118042","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":"Q2068561$C69AE0D0-7B43-460E-8578-7F40746852B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79fe2908d4bf18f775b30484d7d2265667bd4a0","datavalue":{"value":{"entity-type":"item","numeric-id":5501355,"id":"Q5501355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd782843f1a285d296d6e59b077bdc8ada4323c","datavalue":{"value":{"amount":"+0.7269085645675659","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":"Q2068561$2CDF9FD9-B046-4CCE-B3A0-2FCEA8FC261B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the co-NP-completeness of the zonotope containment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_co-NP-completeness_of_the_zonotope_containment_problem"}}}}}