{"entities":{"Q2410232":{"pageid":2420975,"ns":120,"title":"Item:Q2410232","lastrevid":52930040,"modified":"2026-01-23T20:20:28Z","type":"item","id":"Q2410232","labels":{"en":{"language":"en","value":"Inapproximability results and bounds for the Helly and Radon numbers of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792117"}},"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":"Q2410232$78D05C38-D9A9-406F-B2AB-018B75B3E0AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9c1f21d4ca3d9a67b10b06392c7ab2e32c38466","datavalue":{"value":{"text":"Inapproximability results and bounds for the Helly and Radon numbers of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410232$81EEE918-E305-48B9-BC37-8CEF15690D05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2580ce911c3609d248375a9613febad3ca0af75","datavalue":{"value":"1372.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410232$47B5306A-A816-4CC5-AC95-99502E02C5C4","rank":"normal"}],"P16":[{"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":"Q2410232$AC35C35A-BBD4-4E6E-A7CD-484A9AF32985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"289a4cc4f911b22b744288b42e13bb8be918dffe","datavalue":{"value":{"entity-type":"item","numeric-id":2410231,"id":"Q2410231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$C59CA0D7-50DC-4C1F-99CC-C5B8C1E03C4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$55030298-25E9-4105-9D9E-D22A71E9125A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2410232$4EC2BE24-1CD4-4FB8-AC39-49DAFAC78C62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410232$BDD19C80-04E7-4567-9948-2DDB3D12ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410232$E86EA430-A77B-4DB1-845B-6290785ED1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410232$5DD5AC66-4A5A-4428-B64A-D84592A2B4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410232$D7C196EE-6740-48C8-87C2-BAC835E70FA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5b06b3d88ee56a231679ee0a0ac4d11aaef81fe","datavalue":{"value":"6792117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410232$055332AB-622F-4A0E-A71F-16A578E827FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410232$C7342C50-4F2F-4E74-B896-35BA9EE58D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f534b781d707724eeccdbcb3df9ef8b6618fcb30","datavalue":{"value":"geodetic convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410232$D53AF316-47FA-4D2F-9737-E211AF2DE31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59848f4064ea04c71135c156de119fc86f69faa1","datavalue":{"value":"Helly number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410232$50617F1D-8D42-4A1D-8166-CCCCA8DDEE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410232$742D6F93-2511-430F-BA43-3E4395A3F3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ddcf8d79e92cf8e86b28a94f795368841a0a10","datavalue":{"value":"Radon number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410232$F890B1CF-D390-4915-9578-90B334C72861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410232$DFA44536-2CFF-4317-A5CF-87EA02D0D48B","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":"Q2410232$909724C1-96E0-4EF4-B159-CADCAE6408B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"603b02f39a76995ad831baed5a9a393fc8d3a683","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.07.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410232$21469335-0474-4925-8C61-66F598A6EFCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f491f534292b04c07f71a07e21a52868d4340146","datavalue":{"value":"W2753661467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410232$ABFDA399-9FA0-4D7A-9299-965068FAE8D9","rank":"normal"}],"P223":[{"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":"Q2410232$082BFB07-A31C-467F-A13E-469D80001650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e6b4f99b417ae820c62fcee2dbb1b25e970bca","datavalue":{"value":{"entity-type":"item","numeric-id":442343,"id":"Q442343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$4B9C402B-0628-42F5-BF79-AE2439E1A3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91eade71d514e5432dd62b3c0b30a3936927000","datavalue":{"value":{"entity-type":"item","numeric-id":363552,"id":"Q363552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$D9CF8057-318A-43AE-9F78-20AFD3B3AB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f34f79bc52389020f750a552eba4b9c10722e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1120125,"id":"Q1120125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$847DF5DA-664F-4C16-BD4B-C4FF2D07AFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6950e2765c9b69e53d7ff8981f945c646cecc","datavalue":{"value":{"entity-type":"item","numeric-id":4274009,"id":"Q4274009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$921C5D1D-2DF4-44DA-8AED-E94BE0E01162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f2e3d82820106fc514d7d814538e710ef0f956","datavalue":{"value":{"entity-type":"item","numeric-id":2562867,"id":"Q2562867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$F71F5CC5-8A71-47F8-9054-760F672538B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$2DADB9D1-C3DD-44CF-A1A1-E0D66DCAC728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a008bcf2cee0789c99c30acb6db5aecfe072b7","datavalue":{"value":{"entity-type":"item","numeric-id":1947007,"id":"Q1947007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$F9E601DC-0C9E-409D-9CFF-4DD7EF42BB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f994b9688ce0bd52ac95c62a663d5a5774fdfb12","datavalue":{"value":{"entity-type":"item","numeric-id":799698,"id":"Q799698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$34038788-0D9D-45BE-8E8C-5A9CC676062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97cc8bcea1589ba3dc086f2089d72edbdc73d83","datavalue":{"value":{"entity-type":"item","numeric-id":5807392,"id":"Q5807392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$A70E2569-0905-4920-AE7C-1038052E8588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4802c1b6703451eb0bd30df02f2235e920334b01","datavalue":{"value":{"entity-type":"item","numeric-id":2849538,"id":"Q2849538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$CC34727B-D296-4DC9-9B02-64581F527C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f493005e3dc8e4026645347ad33c8212e98893c8","datavalue":{"value":{"entity-type":"item","numeric-id":5339948,"id":"Q5339948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$FF4DFE82-4A49-4468-B034-3E5F375936C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$CBFDF0F8-90A7-4C1A-A5F2-0DE096340B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$704F1AD5-A819-40CB-8151-71C30DEFA328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410232$8CFFDBE2-EE93-4292-B71C-4ABF195618A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cc810dcfa987dbdb8326b45e3a200629d25307e","datavalue":{"value":"10.1016/J.DAM.2017.07.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410232$CDDC418E-63B2-4FA8-88D1-A0AD88BF2121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb2de4a41ff181720a427db5ebb57c4a8d29009","datavalue":{"value":{"entity-type":"item","numeric-id":3188869,"id":"Q3188869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654acf8848290eb8eec3c2bc428ee777a375b55d","datavalue":{"value":{"amount":"+0.8650522232055664","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":"Q2410232$4BFC1E45-63AF-4855-A4FA-3A6142CDBCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e19fa283701f843495191f4452d59b99aea8353","datavalue":{"value":{"entity-type":"item","numeric-id":496002,"id":"Q496002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7cb96b39ebe8c719d07ce93e43157492c244ca","datavalue":{"value":{"amount":"+0.8620047569274902","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":"Q2410232$E476E01B-B93A-4503-BA20-C757577176FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bf57fb7da29411e7f6f2c51af9a38a3e6ef2da","datavalue":{"value":{"entity-type":"item","numeric-id":1123404,"id":"Q1123404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff77da29a3718755f33a6b1165f57616e566ec5","datavalue":{"value":{"amount":"+0.8265841603279114","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":"Q2410232$FC021020-B47A-4412-AF2F-7D9711B17E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbabdd3f600c7719656731f07013a2fb0db636c8","datavalue":{"value":{"entity-type":"item","numeric-id":799698,"id":"Q799698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c76fbaa7952f6fd2b39b21d345a4d98f340ce1d","datavalue":{"value":{"amount":"+0.7877318859100342","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":"Q2410232$65B35C43-789C-4C0B-861D-2BD171F12AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434fff2ff6de2014e19064d48ea09ba39b389383","datavalue":{"value":{"entity-type":"item","numeric-id":2364865,"id":"Q2364865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0917ffebd3e1f0ab7844bc2f25002d5f8302403","datavalue":{"value":{"amount":"+0.7658089399337769","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":"Q2410232$53E9B4CF-D83F-47AD-9481-E2857B8BE00F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2410232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2410232"}}}}}