{"entities":{"Q2132356":{"pageid":2143099,"ns":120,"title":"Item:Q2132356","lastrevid":55407649,"modified":"2026-02-17T15:47:47Z","type":"item","id":"Q2132356","labels":{"en":{"language":"en","value":"On the computational complexity of the Helly number in the \\(P_3\\) and related convexities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515188"}},"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":"Q2132356$E8BEFB89-725E-4DC6-B490-6331D403F4BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66d06dbfefb9e92f052fd62633de56f748db0a19","datavalue":{"value":{"text":"On the computational complexity of the Helly number in the \\(P_3\\) and related convexities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132356$316A85CA-848B-498A-96B2-BD21028FE75E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49b3c120edb3e072512fa347a4450572c0bec18","datavalue":{"value":{"entity-type":"item","numeric-id":2132355,"id":"Q2132355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$90B26532-4F5C-4C1B-ACB0-0A2513587865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$05FF8F38-8219-4781-9EFE-D345769F3CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$875EB94C-C5F5-4CA5-89A2-D0138C8B1B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b079c563a3e6da9d3ac6f39e0150889218a3f02","datavalue":{"value":{"entity-type":"item","numeric-id":1751151,"id":"Q1751151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$D55E2E42-8D29-4B8F-BFF0-8D6B128CA00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$0EFFC8AA-7B76-4FAF-856C-3238389BEC3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132356$DDF30EEF-554F-4A54-B012-482195F26832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132356$4A760EF6-EC0E-4E8C-A88B-9C011232F15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132356$89F8D5E1-5F27-461F-BC74-16ED71150C4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ff46b87eb5c505517ddb654f303d4b81b0a884d","datavalue":{"value":"7515188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132356$6C963B96-D55D-46D2-A2EA-7B4B141A701F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132356$1ADFC52E-661F-4825-BE54-829E4C2E9F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f5a429fbea137fa59b76426a08f49567f486a8","datavalue":{"value":"dominating and independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132356$15C0D814-1552-4225-8557-2160E7360938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c1c3fce5cfc6bb8aaac6398338dce3ce9b42dc2","datavalue":{"value":"\\(P_3\\)-Helly-independent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132356$83ACFD03-5CFD-435E-8837-DA73FC429ACD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f59902b20f4a4c4ae1c33e70edfc271d1eff5a0b","datavalue":{"value":"Q113317406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132356$09032F36-65D0-4DFA-A6E5-901EC029A9BF","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":"Q2132356$5C4EE01B-2903-41FE-9363-0DCFDC081242","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c6be21e1cb5977d2bb698fa73a9496921d7d076","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2019.08.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132356$340F70F5-6265-4B7B-BB33-F727C61261E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd3f9d1b61151fde8f1d90ae71903583be085b2c","datavalue":{"value":"W2978611037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132356$CC430F47-DF62-4E9C-B542-AFEB9CE52658","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc31b33b2265dad4c6399d6ecd449df18a9aa2a","datavalue":{"value":{"entity-type":"item","numeric-id":2449132,"id":"Q2449132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$62DCAD09-9B8D-4998-BB4A-1938C45B1E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4626d50193ecd92d727ca934b8a249252a67d814","datavalue":{"value":{"entity-type":"item","numeric-id":1960293,"id":"Q1960293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$32A99DA3-94F8-483B-A778-EDD38240B6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d28c2de2d3a56eeadb172af0262af06768133","datavalue":{"value":{"entity-type":"item","numeric-id":987671,"id":"Q987671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$B3EA5146-A8C5-4DDA-A62D-22EE8ACCF3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0e71532cc44808588766cd53992798464f4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3615800,"id":"Q3615800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$12AD6618-77FD-46F3-8560-7F9AF3F1BD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4940f92b6d6993e17c53b8f483c74c9dabcd2f","datavalue":{"value":{"entity-type":"item","numeric-id":2436655,"id":"Q2436655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$A4CB58DD-6391-49A5-8A4A-DC8BF904B501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$B90E0594-E6B6-4AA4-95D1-27BD801784C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$413B5822-03D0-4A76-BD47-3BC72B9AA8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ef5c991db32f2afe09e7e56c1ff3ab4a761c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4443106,"id":"Q4443106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$43D2B8D1-7D0C-4164-9E4E-EAE695DAFE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$52A444CF-1448-46A1-B0C7-10A14F6A87CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7223f0286f70201f0bcdeb6d52d2dfe035f206","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$5DC8ADCF-4CA2-4F6B-8A1A-9633C4FECDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91be4f72859edeaf6539fc3750f7f3eb579bd150","datavalue":{"value":{"entity-type":"item","numeric-id":937401,"id":"Q937401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$B0B63A42-553D-429B-8EF6-2836B4F02B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a7d16a2ae8de1ee7173df9dea39dcc50e164","datavalue":{"value":{"entity-type":"item","numeric-id":1603713,"id":"Q1603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$6F49A922-E77F-480C-8157-737B9E819BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$D8BD70FB-CBC0-4BDC-A7F6-EC98C4EDCCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c319b0915418184ab22f24c8e6d67c111f8e18ef","datavalue":{"value":{"entity-type":"item","numeric-id":818132,"id":"Q818132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$71BD809C-91AD-451A-93CC-66470074D378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4c3c484cb3c7a0e6da36f637af00199c727022","datavalue":{"value":{"entity-type":"item","numeric-id":4857437,"id":"Q4857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132356$A6E89CC8-F622-4DC6-945D-6AD242400BD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6385dd347eb2305f799a5ca78527f148e48db3e6","datavalue":{"value":"10.1016/J.ENTCS.2019.08.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132356$23642193-69DE-4EC1-BDB5-97786AEE65D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72764a36704708cc56a0789a87d860dd63234533","datavalue":{"value":{"entity-type":"item","numeric-id":6492330,"id":"Q6492330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda64607f410e52ff755a8f0f7ace9cf41936501","datavalue":{"value":{"amount":"+0.9232073426246644","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":"Q2132356$1DFF28DE-A124-43EA-88F0-0290F37ACC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c70e155861e3d5a2509bd82d94058767dfd574","datavalue":{"value":{"entity-type":"item","numeric-id":6489482,"id":"Q6489482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e059a7d478952d801277f764166848f57fa5a0a","datavalue":{"value":{"amount":"+0.8823229074478149","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":"Q2132356$36B68A2A-A1D6-4EE6-9677-149354E81E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a50cbe103dd06e167373e44aca6caf502e23d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1727735,"id":"Q1727735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd81c7b78b70363c96565c90927ee5ee6a021ba","datavalue":{"value":{"amount":"+0.8160579800605774","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":"Q2132356$42EB2E86-9DCA-4C98-9F2B-2276ECBDF09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c726009e18cf870a3f9bb974fae9bf2242337b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1701089,"id":"Q1701089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be6d06cc3fe63b98f28a5c86138f41dfddd2d01","datavalue":{"value":{"amount":"+0.8096787333488464","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":"Q2132356$CFCF506A-E8A3-4F2A-BA7A-48E2C74691D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e40f0c015f05bacf8b3ef0c9e680024a38f55d","datavalue":{"value":{"entity-type":"item","numeric-id":2301745,"id":"Q2301745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1510277022708a74227cc0836d3aa615c871b68d","datavalue":{"value":{"amount":"+0.8077012896537781","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":"Q2132356$C298FF44-7F07-4769-AE66-CB7D867D4A14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132356","badges":[]}}}}}