{"entities":{"Q496002":{"pageid":497769,"ns":120,"title":"Item:Q496002","lastrevid":52346447,"modified":"2026-01-22T09:51:38Z","type":"item","id":"Q496002","labels":{"en":{"language":"en","value":"Inapproximability results for graph convexity parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482881"}},"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":"Q496002$9797D334-F498-4BEA-B7D1-03D119A52536","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f612e02f1233614881aa9f13438d803db60c950c","datavalue":{"value":{"text":"Inapproximability results for graph convexity parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496002$BA63B630-8105-4CAB-A39A-F9FA79C99CCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a823f3613adc8bb41f249d6dc641a91211ccc34","datavalue":{"value":"1329.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496002$7C6A2D6A-C977-4038-A716-9189DA8CB5D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36b37bce85b9a6e301d7a667b30f120eb600c559","datavalue":{"value":{"entity-type":"item","numeric-id":412267,"id":"Q412267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$889710C3-C739-40B6-A38F-6BB479FE470F","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":"Q496002$6C40451D-5E60-4FA2-89DA-864ADAC3A2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$85118014-729B-4B89-A647-06C31CFF9E2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$908AD614-609B-4FCF-9AD0-61D7DE1D3C3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496002$9AA0A00E-46D3-4B6F-BC57-528AE04AC5FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496002$BCB3AD39-8784-40CF-8647-F2642B71F276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496002$7FE03298-9855-4F26-B416-C85B9C15F8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496002$04167EE1-2BF3-4DEE-B0A9-23C4C1FE999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496002$9CD47C64-59DB-4312-8A7E-BE201AF43AED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4087a8f6e924017705de24184f0fafdd462fe733","datavalue":{"value":"6482881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496002$9A212514-3537-4D03-8AB8-25B3A96D9680","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfa87d495f15e63ed08236083658b403043ba57","datavalue":{"value":"\\(P_3\\)-convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q496002$3E5CE76B-E4D9-4CEE-A442-C795F0CA26BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10388b494d62c7b66579ee78043b4ff8fd0c1903","datavalue":{"value":"geodesic convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q496002$3BBD1480-1D9D-4B5A-BC3B-9A58415047AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q496002$82B5B7D5-CD96-4316-B9F5-47E37A110C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d13146e346c5afd7caec051e7fdcdf39abcb53","datavalue":{"value":"inapproximability results","type":"string"},"datatype":"string"},"type":"statement","id":"Q496002$BFC6C929-B194-460A-B485-BE77A37BD6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2b3c5a1b58fa1569bd622f2222c588abc188f3","datavalue":{"value":"hull number","type":"string"},"datatype":"string"},"type":"statement","id":"Q496002$8E0C4CC1-5B8C-4385-9BE9-6D7683EF5A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13216bbac81e2cf8931a0efd88581986b7220deb","datavalue":{"value":"Carath\u00e9odory number","type":"string"},"datatype":"string"},"type":"statement","id":"Q496002$D3A868B6-B46E-466F-AB97-E4A3B63BB371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ddcf8d79e92cf8e86b28a94f795368841a0a10","datavalue":{"value":"Radon number","type":"string"},"datatype":"string"},"type":"statement","id":"Q496002$8C583022-A537-4A25-A3A9-8B8DDD815C75","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":"Q496002$41A70273-454A-4949-8725-AF266E0593F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"386a48140d3c5e423f0c4770f7a1049874f0da3b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.059","type":"string"},"datatype":"url"},"type":"statement","id":"Q496002$86F9137C-903B-4839-9251-BDDF9A04CDBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2a1826c70eb3edce37707529e56fb4334ed908f","datavalue":{"value":"W796183652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496002$9854A45B-F698-4A8A-947E-D5C127BB23AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"704a9d4397136e5f2ae95a044ca9b467dc3f8629","datavalue":{"value":{"entity-type":"item","numeric-id":2857318,"id":"Q2857318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$47810558-15EC-4B07-BD27-515D93D35211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$94751FEA-5707-4140-9273-4E1868BBCA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$C8E3912C-1FB6-432A-BA51-4C16464CC836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea61c906f7443ce650fdfab817922bbfd58dc536","datavalue":{"value":{"entity-type":"item","numeric-id":4899035,"id":"Q4899035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$4A53E6D8-7330-4488-9AEF-D34283926D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655ee3679a0bfeb1a2a2e76c856f71338c762fb1","datavalue":{"value":{"entity-type":"item","numeric-id":819808,"id":"Q819808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$F51244EE-57F2-4E11-91D9-45A931FCB1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ddd8438f32a43e3c3b5fe18899432bf86473b4","datavalue":{"value":{"entity-type":"item","numeric-id":491593,"id":"Q491593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$302B4AC2-A3E4-4688-A16A-EEB24E2B3D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1e4f464b4d58cfd1ac7b89474a99015d58593e","datavalue":{"value":{"entity-type":"item","numeric-id":551200,"id":"Q551200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$4BB9BF28-35E4-42B2-8C27-9E89CE9144E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534e4f121dab8340fc740f9a0075d608bb2fd186","datavalue":{"value":{"entity-type":"item","numeric-id":5396751,"id":"Q5396751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$44B7CC35-8A13-4A08-8FAF-075C450B114B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1d426d276e1e7a670d6e5677cf76eff9adca5e","datavalue":{"value":{"entity-type":"item","numeric-id":2839205,"id":"Q2839205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$A7C1A5FB-7305-4309-A3A5-A3476F553AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b40199e7a8f7acb5aaf6f46ea203c54e32d7f2c","datavalue":{"value":{"entity-type":"item","numeric-id":1759818,"id":"Q1759818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$B48DBA85-56FD-45BB-B39C-01DEFDF35078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfe8022bcc6d0735a40d46a5fbab1713400941c","datavalue":{"value":{"entity-type":"item","numeric-id":1926045,"id":"Q1926045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$B723E753-44D3-418D-846A-0F5AFF7C52D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1527516624f1c003c8e5a00011fe4fa545d974a","datavalue":{"value":{"entity-type":"item","numeric-id":965962,"id":"Q965962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$F084FBFE-2962-4E32-A6D0-AAB018228DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550024af832f3be954c8130ec36faa881037267f","datavalue":{"value":{"entity-type":"item","numeric-id":3058552,"id":"Q3058552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$7F08E44B-6C58-4938-93EE-D0AF201851DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07982260b5820299554c498017c5d2a2b6e2f5f9","datavalue":{"value":{"entity-type":"item","numeric-id":392186,"id":"Q392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$549AF909-F6DF-41D8-BDE7-FD38B0AC3FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3cd7c1f2d7bfa0adba984353a02802df67b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":2894471,"id":"Q2894471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$CA05D97C-364B-4150-BF7F-57E4635369EE","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":"Q496002$35E4A9CB-47D5-4451-8EEB-0E6939C7B9E0","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":"Q496002$56927596-2C83-4321-BBC3-726FD7093CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ddff98bf706132093a50b77d310c63b8e93a81","datavalue":{"value":{"entity-type":"item","numeric-id":1070243,"id":"Q1070243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$E7D895A2-27EA-4DDF-BDEB-B177E3DED61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8405aa904e38bb5fa3399eea83335480ed434943","datavalue":{"value":{"entity-type":"item","numeric-id":1089354,"id":"Q1089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$08C11FFE-BAD2-4E95-B0FE-AC5627C66718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95abb371a6f8d728cd8caae837f5a17fe6d7099a","datavalue":{"value":{"entity-type":"item","numeric-id":2426441,"id":"Q2426441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$9068B85A-3A10-4C8B-8ABE-2E13BD2A2DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$FA2A71F0-9E06-4729-B0BD-DB439DEE1949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$4FB1F736-98E5-4938-8B05-6EEB7F60F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496002$937A7EBF-AD17-41DB-8EF8-3708F8B83E56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fd81600c3a076461469fc6aa68ae64f5d4ae3a3","datavalue":{"value":"10.1016/J.TCS.2015.06.059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496002$8AA3EB35-5777-4C08-838E-D6239139DB59","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":"1a5ef023950f9edb038dbb9e1995b05925b02ebd","datavalue":{"value":{"amount":"+0.996569275856018","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":"Q496002$16E564B5-D684-4ABC-B0CD-5D7C7FD23170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e7b2817fd31a825408faba05b83b020222bf8d","datavalue":{"value":{"entity-type":"item","numeric-id":2410232,"id":"Q2410232"},"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":"Q496002$8BE49CD5-FF75-46C3-BBFE-629CB35AC3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715a1715cc69b2a68b6336274efa35bd7557da78","datavalue":{"value":{"entity-type":"item","numeric-id":499364,"id":"Q499364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89fab55a08c46b672fa71e2f81babde9e061342","datavalue":{"value":{"amount":"+0.8341851830482483","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":"Q496002$D8DB46E2-9E5C-4C87-9C6B-99C1FF19FF58","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":"5cdaba42a1aa6c1b0629d73aad7466f5397d5b47","datavalue":{"value":{"amount":"+0.8341839909553528","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":"Q496002$2B48F1D4-5932-467E-AC66-A03534D502D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e355ef3cc20a4c5762bf5c70dfd2d2a019ff5cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1926045,"id":"Q1926045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c26b4a5c134ac91edd3d83260f6da038aa5bf3","datavalue":{"value":{"amount":"+0.7872048020362854","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":"Q496002$A37811D6-95DE-4C51-8C00-8CF1A17C77EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:496002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:496002"}}}}}