{"entities":{"Q845815":{"pageid":847663,"ns":120,"title":"Item:Q845815","lastrevid":50892017,"modified":"2026-01-15T15:01:35Z","type":"item","id":"Q845815","labels":{"en":{"language":"en","value":"Parameterized complexity and improved inapproximability for computing the largest \\(j\\)-simplex in a \\(V\\)-polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664683"}},"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":"Q845815$C6D1DC04-6870-47A1-9BA1-D0F172E5B208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e4cfaa333c0ddf93f831ad5f918fb9f7845e020","datavalue":{"value":{"text":"Parameterized complexity and improved inapproximability for computing the largest \\(j\\)-simplex in a \\(V\\)-polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845815$C149CDA4-9248-4190-81E5-EE00302B6381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd9b14d36e8ffefaf173e98862ae6667ebf80fb8","datavalue":{"value":"1185.68782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845815$F6A75658-F757-4B17-AC9E-D37A72B9FC18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0e1bc5e3b4aad846c8a6d91811e987bf5492a","datavalue":{"value":{"entity-type":"item","numeric-id":456167,"id":"Q456167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$9E0BC72A-CD5E-4C31-8C8B-34CC1ADD12B7","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":"Q845815$2B84813E-BC37-4FEC-8BFB-85899B9D2CCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845815$034B3BBC-4CE6-4767-B2D6-641D221A62AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845815$DE40DA39-CEA0-42C9-B380-C0250A4FB27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845815$4280447C-61B4-43A8-A3B5-29FEF565855E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3623bb0fb20a9bf9487b847066518e2b5991e941","datavalue":{"value":"5664683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845815$CEDB9719-A8EB-48A3-8899-A94FFB487DDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845815$C5241816-B953-4C15-B1BB-49ACBFBEE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845815$462C853A-BD8A-4F47-A145-6DBFA383C07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q845815$DFE906BF-B635-4DD8-9339-1D83DEA987BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845815$6E5153B1-CA96-466A-84A4-3C0D74D52331","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":"Q845815$402B1624-3E4A-4E80-B1FC-780DADF3D2BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8959a4cf96f11662793dd63df07ddab3b09ecc2b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q845815$C26FEAC1-8D36-4C00-830A-4B3C3F6848E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"368eeb9d0aa77c575abaf7f9dec42b276c1e0fe1","datavalue":{"value":"W2024426511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845815$567F61CF-2C16-4FE2-A2CE-FD510B1E60C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1870f0ea90fd249da759bb591a72af59317b161","datavalue":{"value":{"entity-type":"item","numeric-id":5610277,"id":"Q5610277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$DD2746ED-C56D-4006-946E-EA038B18C674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dd9c23d5df07cef9f844aca7ff5f5eb6cca028","datavalue":{"value":{"entity-type":"item","numeric-id":1864187,"id":"Q1864187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$B4A7C01A-D143-4318-871C-E3643081394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbab4b9d35842266b61ac4ca53f126182f79d19","datavalue":{"value":{"entity-type":"item","numeric-id":1574577,"id":"Q1574577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$1FDCD2B6-C073-427D-92A0-FDF5020DE6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$57284D6C-F5FF-452D-9661-CE63DCA9B507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f8aa1bbb948bf9acafad0397051244b6bf0a9c","datavalue":{"value":{"entity-type":"item","numeric-id":5469428,"id":"Q5469428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$2B477E4D-FDBB-47BE-988C-FF94F3C79ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d69f0124e10211824cf10bb2524ef81fa0c8d67","datavalue":{"value":{"entity-type":"item","numeric-id":1892425,"id":"Q1892425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$E6294532-D22C-421D-8053-3087CFAA32E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0601d7db6f0f5b6c8260ad8ed3e052592435d571","datavalue":{"value":{"entity-type":"item","numeric-id":5900924,"id":"Q5900924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$8B9C5C92-FE6C-480A-972B-7A5B99EBD29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$9B0B294F-3C72-470F-844A-4AC5974EAD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$E5C5B8A7-D4C2-43AC-BAF2-753CBC105DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26fccb20b12cee369f8a01d9de30382d5375af8","datavalue":{"value":{"entity-type":"item","numeric-id":1849443,"id":"Q1849443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$BFF4DCE2-8F00-4C11-888B-9EC7B916C70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828b92231cf9699940c71a094d57a9e83cf7e890","datavalue":{"value":{"entity-type":"item","numeric-id":1421471,"id":"Q1421471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$797B534D-44EF-4F37-849B-1A294354FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2336ade66291e77f384e50746e6815886bb50f","datavalue":{"value":{"entity-type":"item","numeric-id":3259406,"id":"Q3259406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$B098326B-714D-4E6D-BD4D-9B6B3CA926B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e701c5f1d0fb26bb98dcc1ccda583cb770418","datavalue":{"value":{"entity-type":"item","numeric-id":3998482,"id":"Q3998482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845815$2112F349-FFD1-498E-96C6-AE6FCCBD140E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7313b7d27f748dfaf877711da66bdcd57e520a70","datavalue":{"value":"10.1016/J.IPL.2006.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845815$2A4D17FE-D720-4706-84DF-6F1C54EA8486","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15bbe8770378fa79eb6696d82a91465d3973b03","datavalue":{"value":{"entity-type":"item","numeric-id":1421471,"id":"Q1421471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149f44c92a65b949bbda79d225a65fe644f5fc32","datavalue":{"value":{"amount":"+0.8947916030883789","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":"Q845815$1FA335DC-3D5F-4218-B0E6-0F064F825A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57920bd76b19c67b24ddae11c8001c7143b140cf","datavalue":{"value":{"entity-type":"item","numeric-id":1892425,"id":"Q1892425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448a68efde318e6e5d40fb09400b0c9b7f9010b5","datavalue":{"value":{"amount":"+0.838551938533783","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":"Q845815$6EF6DAC0-C368-4AA7-82E4-2A6D6F8FB5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8d706a701b7881f18adee1480bb375ab770290","datavalue":{"value":{"entity-type":"item","numeric-id":2368077,"id":"Q2368077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448a68efde318e6e5d40fb09400b0c9b7f9010b5","datavalue":{"value":{"amount":"+0.838551938533783","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":"Q845815$07B88524-9631-43C2-AD63-0980AE6FCDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d9b83f07c79c1e8a05a2498582218adc2a20fb","datavalue":{"value":{"entity-type":"item","numeric-id":5362979,"id":"Q5362979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8b1d8e577ca1d909a48487704d63f89543d8f0","datavalue":{"value":{"amount":"+0.8252071738243103","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":"Q845815$2CBF4349-0DDC-4FE0-8378-0D4EC471B78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2787024d2087436c302cbbdbf874a8ddf45db86e","datavalue":{"value":{"entity-type":"item","numeric-id":1849443,"id":"Q1849443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d518e301afc96002c475fa5708bcb3dc4a75cc0","datavalue":{"value":{"amount":"+0.8045741319656372","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":"Q845815$FBB23E07-DB6A-437F-A24C-37AAF795B5C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845815"}}}}}