{"entities":{"Q6851440":{"pageid":20605303,"ns":120,"title":"Item:Q6851440","lastrevid":84268289,"modified":"2026-05-14T10:39:12Z","type":"item","id":"Q6851440","labels":{"en":{"language":"en","value":"On the approximability of graph visibility problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8166051"}},"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":"Q6851440$2709B214-9648-4B00-9F13-3347AF582AF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"840612f6c3b224044ac198ed2c6b1a9ba600d9d5","datavalue":{"value":{"text":"On the approximability of graph visibility problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6851440$FB556F0C-FA4A-4F85-AA55-6362E80E7DEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fd8b54df209bc1ffa5fbca6e49e5ef1f5e81f80","datavalue":{"value":"10.1016/J.TCS.2026.115766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851440$D06B1B26-13EF-470D-86B5-E0F9E2EA3383","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$36037E4B-1E54-41F0-BC27-DF2F86F684CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7ac0b0337fc675a3fb09e0d52e875ffde2c8d1c","datavalue":{"value":{"entity-type":"item","numeric-id":2110358,"id":"Q2110358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$49DC56EF-C5F2-4991-B3AE-71E8A455EAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde09a0944e88be3f96603714bb742e988212805","datavalue":{"value":{"entity-type":"item","numeric-id":169277,"id":"Q169277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$09443FDF-C756-480E-AA8F-4B2A4528D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$5EFE68AE-93C0-419F-B2E0-1D3036D9683A","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":"Q6851440$F0EDF36F-6AF2-4ACF-B3B1-69A4D5CC574F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"455f298c112ba20f52f406cc26c4adef06de280f","datavalue":{"value":{"time":"+2026-02-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":"Q6851440$180FE395-642A-470F-8DDC-F01F582D5A73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851440$9BC3FAB9-4896-4243-B395-C9A08AF425EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22b8214c582614eed453e9620176d0c083439e06","datavalue":{"value":"8166051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851440$E65D16E2-1502-417A-8C8C-A7D79C89E690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866d5234c8ea1c0d984b66fc2c1b6fc1f1648d10","datavalue":{"value":"visibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851440$70C5999C-54D5-4C54-98E9-3AF5CC156377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9809c1a1f5ab488cc74fbfabb425a844a9f8f711","datavalue":{"value":"mutual-visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851440$54863AEA-39AC-4B3D-B53F-2E35924816D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b25ab765229b89c14a5d2c2567e624ef05f7a313","datavalue":{"value":"general position","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851440$880749FD-8A81-464E-844C-210D6B53F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851440$D3DC28E2-D57D-42A3-942F-13E5489F27B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851440$3149B3E8-FBFF-4C36-A271-5B3D2CECF7B3","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":"Q6851440$5901A402-F2AC-43C1-853C-B372156E30FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16e3d08e07d029664d0e75248a0fe2dd920e269","datavalue":{"value":{"entity-type":"item","numeric-id":6996805,"id":"Q6996805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$7E1916E3-822B-466C-A0D3-AD2787C6B18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3611625ee0dec3775eceeaba937bebe13acd88d","datavalue":{"value":{"entity-type":"item","numeric-id":782150,"id":"Q782150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$4354C801-311C-440A-89D2-573CD5F69FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f1a68de954ed46ed6a8f69ab9c938695f80ec7","datavalue":{"value":{"entity-type":"item","numeric-id":528203,"id":"Q528203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$7D3D6E97-B3B0-4D3C-A6A1-5DE28384DA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee00f966d28a413ef322771f1e1a708b7ad60c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5919050,"id":"Q5919050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$9B4AA8B4-D0B6-4AA1-9284-191EDF48F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c357158ad6a6d08531b271d81afcb3662bdaf14e","datavalue":{"value":{"entity-type":"item","numeric-id":2668324,"id":"Q2668324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$9DEA6475-62F3-40DC-9294-6CEBBCF30500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3405adb02f091e33e92d4247f3c2eebe0fd11c41","datavalue":{"value":{"entity-type":"item","numeric-id":6568863,"id":"Q6568863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$40968D60-C085-49DD-A7E3-BB2F59BE14A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a1132a7d946f7ca9ed20c9988b7553f8283223","datavalue":{"value":{"entity-type":"item","numeric-id":6128619,"id":"Q6128619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$2DD1CC61-15F4-4CFC-AAE4-0A43A9D25647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1917b37c889eb3497450a12455b7f999747cc3eb","datavalue":{"value":{"entity-type":"item","numeric-id":6667291,"id":"Q6667291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$807E00A4-FAC0-4E66-8CAE-9F68D2BDAD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbce63fe5c9cbb820e49e99a1218f9058e392a7","datavalue":{"value":{"entity-type":"item","numeric-id":6885247,"id":"Q6885247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$988B3E46-8692-4988-8B1B-0180361EF69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d183ae0e1fc72513e61869951a4830d85f1c29","datavalue":{"value":{"entity-type":"item","numeric-id":6049930,"id":"Q6049930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$70488957-3EBF-4059-9E46-0889B25AAC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c579cd29a8239fbfbbf7bc7390b7ae301a53b44c","datavalue":{"value":{"entity-type":"item","numeric-id":2096353,"id":"Q2096353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$0AE01CA8-8B08-41C9-B03B-85B6260FCDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d5584fdb29aabe8ef0a4ed8dc584d0215d1afa","datavalue":{"value":{"entity-type":"item","numeric-id":6090820,"id":"Q6090820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$9C5630EE-F8F9-4313-8671-441633171A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b30f4cb32575da0c714522d1ba627c914e97a1","datavalue":{"value":{"entity-type":"item","numeric-id":6985883,"id":"Q6985883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$3C065F8A-361C-4E8E-BDCD-A390A2CD8CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b62ac5cce6ff740273dc4241c04dbd0a6b3198","datavalue":{"value":{"entity-type":"item","numeric-id":6611058,"id":"Q6611058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$9783B4D0-A521-40F7-A221-62E911B973E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db60ca0a167aeccf22d4cacfe008bafc357ee3ff","datavalue":{"value":{"entity-type":"item","numeric-id":6196223,"id":"Q6196223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$3246935D-6971-4088-AECA-D74173486322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44641c379f86a6de9fe07efc61ee9ddf1eb74786","datavalue":{"value":{"entity-type":"item","numeric-id":3120181,"id":"Q3120181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$263A32D6-7550-4EB1-9A5F-C0213EBB8B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e154c67ead2b8b387cd65b1122d5c19fabb8610e","datavalue":{"value":{"entity-type":"item","numeric-id":4684254,"id":"Q4684254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$0565D018-3D83-4ABB-84E9-9D64222F5ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c339d0534ef9461aa18e9d166bd1e0e74b299f","datavalue":{"value":{"entity-type":"item","numeric-id":2279405,"id":"Q2279405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$B2E4245F-8602-4225-8BA9-17D595BD3CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbf1e3ab912a4b9b84d802d79224b2d2de651d9","datavalue":{"value":{"entity-type":"item","numeric-id":2041227,"id":"Q2041227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$9F0E2A6A-159C-4E87-987A-66EF382D475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a137a840376e8e08669005ecf8acacab9fac2eca","datavalue":{"value":{"entity-type":"item","numeric-id":2242842,"id":"Q2242842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$041503AA-0FC0-45DF-A8A3-D32D1FB681CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be791286ac54bef0c8dfb325ccebac8fc057765","datavalue":{"value":{"entity-type":"item","numeric-id":6994110,"id":"Q6994110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$74DFEEB3-A0D2-4165-A61C-11EDB09A3AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$D72ED6B0-801D-4497-9195-85562BF266DF","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":"Q6851440$7026B6AE-E91C-4488-A355-51F3F1BF66B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39915579557415bc7e94c6dd8a1543d558a48c1b","datavalue":{"value":{"entity-type":"item","numeric-id":5417691,"id":"Q5417691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$F580ACD6-447A-493F-8B00-3EBA5C3D7D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$544E7FDB-CD07-49A4-90C2-ED13E4D4313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851440$9954C83E-751F-4C01-82C5-6AC5A70E8879","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of graph visibility problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_graph_visibility_problems"}}}}}