{"entities":{"Q6049930":{"pageid":13184086,"ns":120,"title":"Item:Q6049930","lastrevid":58643055,"modified":"2026-04-06T03:42:59Z","type":"item","id":"Q6049930","labels":{"en":{"language":"en","value":"Variety of mutual-visibility problems in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7739129"}},"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":"Q6049930$1C9E2B43-610A-4F47-81C1-129DE6F3D482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae6d0f6b2b599b58de874ece6b635a1055b08d9e","datavalue":{"value":{"text":"Variety of mutual-visibility problems in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6049930$3E6F3B91-09CE-42FD-A6C8-B6DB1B80958F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5254501b18649e16eeebf46a3730e555a1f783b4","datavalue":{"value":{"entity-type":"item","numeric-id":169276,"id":"Q169276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$FB160281-12A9-4CC3-A6EC-181EB367CE3D","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":"Q6049930$9DBBDC9C-4E70-4B64-9DB6-CD2932830E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dd3c608f477907ed30f72aa560037f14167db7f","datavalue":{"value":{"entity-type":"item","numeric-id":6049928,"id":"Q6049928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$46AF8DC6-E957-4038-A389-EE7127AF4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41d05b6ab08444ee03e17bd8db76141c6d84089e","datavalue":{"value":{"entity-type":"item","numeric-id":6049929,"id":"Q6049929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$BF20602C-1CA3-477F-99DC-A5BAA85DB640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$A56907C4-FFB7-4AE4-9FB4-436BB91EACA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb5e0cafcd4fd2cd365e25b37745f432e76ad12b","datavalue":{"value":{"entity-type":"item","numeric-id":244945,"id":"Q244945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$BAD5C520-9F8E-4E6F-9C40-36866C60CEC9","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":"Q6049930$06D6AD07-145F-4193-8066-8760DB572D82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edfd6339f3bfdd055efefba004e7e39a7939bafc","datavalue":{"value":{"time":"+2023-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6049930$F3020301-F23E-4E09-A072-7055D39BCCD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0d85fc72ff5258847beb25f3887f5a5c049a1bf","datavalue":{"value":"https://arxiv.org/abs/2304.00864","type":"string"},"datatype":"url"},"type":"statement","id":"Q6049930$6D90E54D-8C4B-42C7-A688-9C0E2FF28E89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049930$91CA375F-E36A-4975-9172-00D307F3BF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"564c7c5cbc7a225a0825e00ac14afb93b299a9b2","datavalue":{"value":"7739129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049930$C2CB2267-9EFA-4215-A145-1178B57BB433","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9809c1a1f5ab488cc74fbfabb425a844a9f8f711","datavalue":{"value":"mutual-visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049930$C098F06C-D306-4283-BEB1-98D662D61286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83899529a510adac62a9825e20431f464bdc96ae","datavalue":{"value":"total mutual-visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049930$A92C3798-A4C5-4035-8B55-8F5952DD03CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30d3d49751ed8720218df9233aab0cf162b8f85","datavalue":{"value":"dual mutual-visibility number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049930$CC844946-D164-412E-AF95-2D01FCEC4C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353450ded23aef049218b15e0c1c0493602348e2","datavalue":{"value":"outer mutual-visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049930$326846E6-3EB7-4880-B9F3-86E22FC5227B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049930$3D983462-617D-441B-805F-FA4F3E4E635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3d505d5c2aed1301d0e382a3e5c28f8927f0e8","datavalue":{"value":"torus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049930$EDCFBF49-80C5-4CEB-84C1-3A0525CC0903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6049930$79233C90-3812-498B-8937-3A3A33CFA1D3","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":"Q6049930$E023370B-1437-4CEB-9ECF-54C1FD9C0F6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"682d5621620216b8895621bf06720b9d8374b012","datavalue":{"value":"W4385605041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049930$E89C38A1-F1FA-4BA7-BBB7-06EC64508237","rank":"normal"}],"P223":[{"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":"Q6049930$EF021469-67BD-4E99-B92F-9D8B5974EB2B","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":"Q6049930$C4AFA406-74EF-4526-A4DC-E369E7C89CBD","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":"Q6049930$EADE1BDE-E294-45A7-9B4F-DE8D540C3CB0","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":"Q6049930$24BE951E-707F-40BE-8D3B-2DD812BD3812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479659d34257a1ebbdf536b8dd968695cf0ccbb8","datavalue":{"value":{"entity-type":"item","numeric-id":2142694,"id":"Q2142694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$CA82745D-C2A5-4D68-B8A1-7BBC2383F8E4","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":"Q6049930$523EFDE3-1AEE-4F4E-A320-B28E1CE96194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ba2adec398a5b326b6ac40bfbf18448ff4c87c","datavalue":{"value":{"entity-type":"item","numeric-id":4988852,"id":"Q4988852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$9593764E-9C67-4A3E-968F-3FB3A3A4DAE7","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":"Q6049930$14E5223A-21C0-4C5B-A996-DFB2864EF815","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":"Q6049930$6806E5EA-44B4-4E42-8CEA-F680B59F769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8de743884bdf736bc69cfb981db4b75f798415","datavalue":{"value":{"entity-type":"item","numeric-id":6102262,"id":"Q6102262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$C2EE1347-5451-490D-8759-7144CBF32834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dcfb8530f042318f6b0601427cab74ef240029","datavalue":{"value":{"entity-type":"item","numeric-id":2084225,"id":"Q2084225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$01288F02-6AC1-4B66-86CA-9BC75F38AFB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7de19de7c21bd817cea8cb27ae353eefefac4f87","datavalue":{"value":"10.1016/J.TCS.2023.114096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6049930$000DBECB-035A-4AAF-B800-71178913671B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6049930$AD63F3EA-46FF-4F4B-B980-787FEC726AC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6049930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6049930"}}}}}