{"entities":{"Q359746":{"pageid":361513,"ns":120,"title":"Item:Q359746","lastrevid":61233123,"modified":"2026-04-10T22:02:06Z","type":"item","id":"Q359746","labels":{"en":{"language":"en","value":"Fixed-parameter tractability and lower bounds for stabbing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6200816"}},"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":"Q359746$C8B16A36-23EE-417B-8785-6CE94146F82F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5375d790117219129385ea53ff84dfafb4659df8","datavalue":{"value":{"text":"Fixed-parameter tractability and lower bounds for stabbing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q359746$4A9BEFA2-3700-4BF0-AFFF-D994DA190D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02ea34a5540b95fbe7cb4c75ade904922bf49386","datavalue":{"value":"1292.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$C729B238-9DD6-42B9-9A1A-ED2D067DDA31","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":"Q359746$2734493E-0186-4FAA-BD74-EA794CBB1128","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":"Q359746$51C41937-D06F-42E2-8A67-D956B597C312","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":"Q359746$432289F9-B608-4AB4-8392-6EF093B7A201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7570ab45dd29a22db8efde87fc308e3f8b7080be","datavalue":{"value":{"entity-type":"item","numeric-id":359745,"id":"Q359745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$F0D6DCC1-BE75-4E95-8238-87852FA3B4A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$B54FC13C-64AA-403F-A460-BEDDC22CC7B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563279ea5c950475d029d7a7b090847d91f27648","datavalue":{"value":{"time":"+2013-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q359746$DF2A3088-8DCD-4C6B-9000-43D742D89712","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1be11e3f92ac88232efe39c7e28bfb47ff02405a","datavalue":{"value":"https://arxiv.org/abs/0906.3896","type":"string"},"datatype":"url"},"type":"statement","id":"Q359746$6B360A2F-BE85-4B33-9FAE-BE2E113B8D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e610526fdb75aacf890943aab451e9add7fdec5","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0925772111000502","type":"string"},"datatype":"url"},"type":"statement","id":"Q359746$BD6DCDE7-0244-4705-A6B4-F119F4E22B0A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cddb9b56278140b4e4b3e2560891aea6b6cd8a4b","datavalue":{"value":{"entity-type":"item","numeric-id":478831,"id":"Q478831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$7202C834-FCF8-4D55-A278-13533B242D6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$1839D303-BF47-4D65-953C-E85B1BB6C0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$171485F1-DF50-4AC3-870B-AB89486091A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$F98BD8A9-408C-4664-ACB5-6F551552C8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$8F128F54-9921-43D1-97FB-EEF45D53EA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$E5C0CAA4-4F69-4308-826F-3CAEA2A67311","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06bdce2c442804d049ee5733e89d5d8d159ff105","datavalue":{"value":"6200816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$E2C6E415-45AD-40C1-ACBA-CAB11CD7A3D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4589cb648d10460ac2c5127b57cfcbd0dd56622e","datavalue":{"value":"geometric stabbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q359746$32BBA20E-7C25-45CE-B114-F3D2E5CB67C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465ef9bb41b83579cfddd9c976578317b90a0740","datavalue":{"value":"minimum enclosing cylinder","type":"string"},"datatype":"string"},"type":"statement","id":"Q359746$2E028DF8-2DFD-4185-AA31-AA147CCF55D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q359746$AC646336-4C4C-47C8-96BB-8A5F562CAF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q359746$5885F731-74F8-4D3E-8C03-3F3CF66AE410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q359746$6D1AFB90-7AC8-40B9-9462-FA721DFD3CF9","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":"Q359746$DA14EA23-47D8-4F78-BDBD-09792930EB2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e750265e43578e620bfbb784623cb542484031ed","datavalue":{"value":"W2152358132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$9048DBD0-E277-4AAD-95CB-5A29069FC2CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$952841D8-EE60-4C87-9C53-8120430C33D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bba716647f0f79673a673466825ba20f7e76e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3499735,"id":"Q3499735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$6191C9CE-7E27-4099-9961-EA4D816EB777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b1f833df9ad261e45ba32ee4f5ee7dba50ac4f","datavalue":{"value":{"entity-type":"item","numeric-id":3189027,"id":"Q3189027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$16E30D35-BFFF-4803-8B38-F6EDD0375937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a537736f9b22dce3438f63f3b326244b3898d1","datavalue":{"value":{"entity-type":"item","numeric-id":3579411,"id":"Q3579411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$954D5A6B-1AD7-4A63-86CD-A59C66116FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8f9cdb2825a3db9928fd1b7547e312f5578d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3373055,"id":"Q3373055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$868A9CFE-2B38-4E02-8F2C-AAA7D2FACB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd10a9613abd33c02073f2e0adaa27f17f2b5bad","datavalue":{"value":{"entity-type":"item","numeric-id":3602906,"id":"Q3602906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$8DB375E9-D6B9-47BF-96FF-577BA9D48299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$2DDE605A-1CF9-4E0A-94A8-71D1CABB285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$E6B5F4F5-FDF4-45E1-97FE-13C3A0997B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df22506a6222e918fefe43c4fe626c57da61f17","datavalue":{"value":{"entity-type":"item","numeric-id":3605506,"id":"Q3605506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$5A74FFF3-AFB8-4FA2-A154-2802A740DFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17af470061b19514e0cfbc96aec2238b467d7dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3507345,"id":"Q3507345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$18A8671D-F4C7-4B4E-8F30-F62A71614D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297ddcb7307dc11d45c2676b736bc51b72a0f450","datavalue":{"value":{"entity-type":"item","numeric-id":4962739,"id":"Q4962739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$094A8F0F-49EE-41C5-A8E9-6FBB9D8761A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$63D4D083-8C42-4274-8111-E28CE181F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$DCBF28E9-3E2E-4F95-981B-7C33D859E587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$D3C6E036-74F9-4ABD-8A14-1E748D82915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ea6d8ad4e5664e7093a6ac72c5bcdcd5f8cc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3569903,"id":"Q3569903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$15A4BDE4-95D8-480A-AD79-6030063F3E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$00654D46-85BC-41FD-9451-02442D85CC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3ba7bed4243f0ed9c85a119f5ce766d7985b86","datavalue":{"value":{"entity-type":"item","numeric-id":5757391,"id":"Q5757391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$4463CCBD-2A00-44C4-9EC9-3F60F644C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46acdb3cd36d4a1a6f97df99bab9c00d803b9106","datavalue":{"value":{"entity-type":"item","numeric-id":2484005,"id":"Q2484005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$43866E39-3ECA-4CE2-A3BA-FBB0C6ADB689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$A61F86A1-6114-4AFB-BD5B-BFE4CC7237B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3da6d7b58fee1653c1f64cbdc7730546200d8f5","datavalue":{"value":{"entity-type":"item","numeric-id":2638782,"id":"Q2638782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$CE91F2CF-ED50-4355-93F2-CE6E883754C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1dc9f9e40c920ea82c84c66384acd132bb7df9","datavalue":{"value":{"entity-type":"item","numeric-id":5432371,"id":"Q5432371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$AE4D95DE-BA47-47D7-BBEA-C6806A404257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4eb40582f0b953c3ab688ed3d89c9a4deca729f","datavalue":{"value":{"entity-type":"item","numeric-id":866919,"id":"Q866919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359746$BDF3A2E3-5897-44E3-A608-5602B3BA1B06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f8b4b328bcdad1eb22f7261d0a51d411a2ac288","datavalue":{"value":"10.1016/J.COMGEO.2011.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359746$65BCEF45-99A7-48FB-BF02-3488D7F8E12F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74f6205c340c6349aa171d4f8a1e31edc56daa69","datavalue":{"value":"The authors study the parametrized complexity of several instances of the general geometric stabbing (or hitting) problem: Given a set \\(S\\) of \\(n\\) translates of an object in \\({\\mathbb R}^d\\) and a positive integer \\(k\\), select at most \\(k\\) lines such that every object is intersected by at least one of the selected lines. This is a typical algorithmical problem the parametrized complexity theory deals with (see [\\textit{J. Flum} and \\textit{M. Grohe}, Parametrized complexity theory. Texts in Theoretical Computer Science. An EATCS Series. Berlin: Springer (2006; Zbl 1143.68016)]): when the input can be broken into two parts one having length \\(k\\) (the number of selected lines, the parameter) and the other having length \\(n\\) (the number of copies of the translated object), with the expectation that \\(k<<n\\). The class of problems solvable by algorithms running in time \\(f(k)\\cdot poly(n)\\), where \\(f\\) is a computable function, is called the class of fixed-parameter tractable problems. The first level in the hierarchy of fixed-parameter intractability is denoted by \\(W(1)\\).NEWLINENEWLINESome results are proven in the negative sense: let \\(O\\) be a connected object in the plane, if the stabbing lines are to parallel to two different directions that are part of the input, the problem of stabbing a set of disjoint translates of \\(O\\) with \\(k\\) lines is \\(W(1)\\)-hard with respect to \\(k\\), in general. The same happens when the lines have arbitrary directions. Such results generalize those contained in the paper by \\textit{M. Dom} et al. [Algorithmica 62, No. 1--2, 564--594 (2012; Zbl 1236.68083)].NEWLINENEWLINEIn the positive sense two instances are shown to be fixed-parameter tractable: stabbing a set of \\(n\\) axis-parallel disjoint unit squares with \\(k\\) axis-parallel lines and, stabbing a set of \\(n\\) translates of a planar connected object with \\(k\\) lines with respect to \\(k\\), the number of lines' directions and the maximum number of objects that can be simultaneously intersected by two lines with different directions.NEWLINENEWLINEFinally, the higher-dimensional problem of stabbing \\(n\\) unit balls in \\({\\mathbb R}^d\\) with one line is shown to be \\(W(1)\\)-hard with respect to \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q359746$FE082A04-EA39-44F0-BE9E-349B16EA608C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c04c8704bba8ec91ffc81298f1f72589430137f","datavalue":{"value":{"entity-type":"item","numeric-id":2428672,"id":"Q2428672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c65af803de7c9748428ecb36a74011642250abb","datavalue":{"value":{"amount":"+0.8410302996635437","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":"Q359746$47C3C6EC-16BC-4AC1-8B87-C8B1042C5088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daf43d673125270c8c36659538dcee5a2a0c19a2","datavalue":{"value":{"entity-type":"item","numeric-id":3605506,"id":"Q3605506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d5a58c10dbee30da3a44928dc86db06003e0e4","datavalue":{"value":{"amount":"+0.8374714851379395","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":"Q359746$5AAE45C4-16A0-4BF8-B9CF-4086B02F4E3D","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":"d9a7aed14dad63bc6d1a2eb50e600a02b0310269","datavalue":{"value":{"amount":"+0.8287887573242188","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":"Q359746$D723020F-5191-4D44-8506-E07BA50CA224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625a1d2486657151a966f25046fba5dc8b508bbd","datavalue":{"value":{"entity-type":"item","numeric-id":2180170,"id":"Q2180170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ee71079b658644a37390516d5e02aea4a9221d","datavalue":{"value":{"amount":"+0.7592443227767944","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":"Q359746$42635C0F-D74A-4967-9230-DED62D125266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea74fc6ea26cc5c62cd45aeb785c623b6fb902e","datavalue":{"value":{"entity-type":"item","numeric-id":3656862,"id":"Q3656862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f5d79d1b638fdfeb40c91b182f53f4b314d28b","datavalue":{"value":{"amount":"+0.7564997673034668","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":"Q359746$42904335-66A3-49FE-9BCF-70C625DA4A38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter tractability and lower bounds for stabbing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_tractability_and_lower_bounds_for_stabbing_problems"}}}}}