{"entities":{"Q3656862":{"pageid":5686768,"ns":120,"title":"Item:Q3656862","lastrevid":81035999,"modified":"2026-05-06T17:34:10Z","type":"item","id":"Q3656862","labels":{"en":{"language":"en","value":"The parameterized complexity of some geometric problems in unbounded dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658371"}},"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":"Q3656862$E30A0922-0535-4976-9F4D-343278311FD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd514d07c0c0a7e2a63020a50e653d2feb1cde25","datavalue":{"value":{"text":"The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656862$96766A23-693A-4167-B848-4F05318DD5D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23c52de38e57c1ee932cb5b45c2a5081f173fdcf","datavalue":{"value":"1273.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656862$77794ADB-9782-4A63-98FE-4B036968687B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6be4065f8c6c8b51c0b6a2f8c58729091d82503f","datavalue":{"value":"10.1007/978-3-642-11269-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656862$4B5D90AA-1A3C-4F16-9308-83DEAAFE45CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ae8fac84c8474007f890a5d740b8004a7cda91","datavalue":{"value":{"entity-type":"item","numeric-id":262253,"id":"Q262253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656862$68BFF983-2C9C-4849-99F1-0B195644369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656862$81F141C1-5DAA-45F3-853E-AC29B50E096A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656862$FE53B963-E54E-4616-8001-2F1D0DF6C01B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656862$1B13E3D4-C3EF-4B4C-ADDB-3B61675F49AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656862$33C098CA-E26B-47B7-B7B7-B4AD38494F80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d44cd50e72979fe13f5f706aa5eb8bb43bf35c98","datavalue":{"value":"https://arxiv.org/abs/0906.3469","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656862$1EB00772-24A1-46A8-A4CA-EF9232C2FE1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656862$0D8A19B9-B40E-497D-9EFF-5356DFC1F69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656862$2F2D2B0D-3037-43B1-87E7-31A0DFB3FDCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a8eda01c42cde65d4234b4c60e70566d81e2f80","datavalue":{"value":"5658371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656862$07362484-8821-4D04-8091-955FAD1F825F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656862$859B5712-A0F8-47DD-B639-4A1E3B916547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"156587c6ed28353969b0e0f2acd62881e75662ac","datavalue":{"value":"geometric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656862$829A7854-503A-4B2E-A28E-38DC183C330F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656862$B81D73E6-B282-465B-ACF2-CD0461DDF074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465ef9bb41b83579cfddd9c976578317b90a0740","datavalue":{"value":"minimum enclosing cylinder","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656862$975ED52B-CCFF-4A3D-BEF2-9F40F5ED1D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189dd2cce6f71007899a390b3b95e5bd6fc8152d","datavalue":{"value":"maximum feasible subsystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656862$54075A43-C69F-4A3C-BC2A-C5C97702D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b397030555641be9cf47dfd399762a6cf755d3e0","datavalue":{"value":"2-linear separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656862$BCE4233C-4333-4A2B-B4EC-6B87162E388F","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":"Q3656862$63806591-010E-480B-9544-71EAEBBBBE7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af1b6711f8c6e8b5d707f5bfba4306a0334c66e0","datavalue":{"value":"W1777044164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656862$9C379B12-61DC-4C6A-85E3-EFCDD89977DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429f5698a7f438340c63e54f3872078e50af32cd","datavalue":{"value":{"entity-type":"item","numeric-id":3569062,"id":"Q3569062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bbfeb8c92edccd32f214f08e53fad751d26798","datavalue":{"value":{"amount":"+0.8386065363883972","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":"Q3656862$0290B0E6-6107-4162-B0ED-1DE1C1FBFCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0296a0f7f116159fb00e845935fcc8447201d49a","datavalue":{"value":{"entity-type":"item","numeric-id":3189027,"id":"Q3189027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ee01f84b7b3e211317ef4211a3bd71870bf04b","datavalue":{"value":{"amount":"+0.8065339922904968","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":"Q3656862$97D7AD2D-FB52-4FFE-B51C-49B92597D596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d25593130e235307ebd64b008a210926eb5000","datavalue":{"value":{"entity-type":"item","numeric-id":2638782,"id":"Q2638782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6afffbb4cdf7f192c37761aefafd9f111aac683","datavalue":{"value":{"amount":"+0.7803266644477844","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":"Q3656862$777EB0EE-57B2-4DAA-8795-69D6D39DAE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b433306ed1db0d4e75755f687857ce15e79c4625","datavalue":{"value":{"entity-type":"item","numeric-id":3113727,"id":"Q3113727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d09571de6a14173077a9ed16c2d8c0ad9ecabc6","datavalue":{"value":{"amount":"+0.7712350487709045","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":"Q3656862$96ED1721-8A5E-406C-A2F3-FC3C789C52F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe45949950d3de3bd5425c24431e7085682adf4","datavalue":{"value":{"entity-type":"item","numeric-id":3507345,"id":"Q3507345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6461121874ed4d688b9808d3bd436d7ddd6e73f5","datavalue":{"value":{"amount":"+0.7710304856300354","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":"Q3656862$3BC606E6-C469-4329-8555-D09007C183E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parameterized complexity of some geometric problems in unbounded dimension","badges":[]}}}}}