{"entities":{"Q1199937":{"pageid":1210686,"ns":120,"title":"Item:Q1199937","lastrevid":77944472,"modified":"2026-05-06T10:25:11Z","type":"item","id":"Q1199937","labels":{"en":{"language":"en","value":"Special subgraphs of weighted visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 96277"}},"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":"Q1199937$67CCA1CC-F0D6-4CD5-9D26-691498903FF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daf6383ca85933be0adf0e813dc29655bcbaf137","datavalue":{"value":{"text":"Special subgraphs of weighted visibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199937$A988B978-A00D-445D-BFA8-D7CD32962A57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd9a8bf677e06124fbc23357d0487656ee5ec4be","datavalue":{"value":"0772.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199937$9C53FDAE-B3C8-4E64-A776-AFCDE96F2EC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f1daec658d9d0237cd8b561946b1896b40fb8d2","datavalue":{"value":"10.1016/0020-0190(92)90014-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199937$0F98EEF4-4866-4FE2-8C70-758AA8BA7830","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$5BFC4E2A-2047-46F3-AAA3-4D30E082AF73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-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":"Q1199937$126E007F-1770-4A9C-BD5C-CD09424691A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ace8c2c25c78ff73ea3600205527d4b0ccd4aa15","datavalue":{"value":"We are interested in finding a subgraph of a weighted visibility graph \\(G\\) with a small number of edges such that any arbitrary shortet path on \\(G\\) is almost entirely covered by the subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199937$6D53733B-7970-4DF0-80E5-DBEE4949517F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199937$0BE2A9EE-A251-4BCD-A4D8-629EE1E8C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199937$E7D2DB22-D08E-4DED-841A-B9AFE589AF2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"878a7f2c40535280c030eb855211f1222eb87cfd","datavalue":{"value":"96277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199937$34CE1E71-1D65-4BC8-926E-9471599528AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6082c65eaca8f617f65f22cd1ac0a93ea7a499a6","datavalue":{"value":"weighted visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199937$E6781029-725B-4E58-AE5F-2E7B248D7A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199937$3790DBCF-E43C-4318-88E0-40EFFDB18AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199937$9BBF81A4-D87C-4C09-AFD9-984DDD5F095F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89dc842a0efd2285e441e1240844ffbee89688a3","datavalue":{"value":{"entity-type":"item","numeric-id":1607055,"id":"Q1607055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$DD17C0A2-37E2-4DEB-803C-1D2964B45547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$84F899EB-0EF9-4F01-BF3D-EE8843B1B5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc62248894a1f0aba8a5e37f3441e1d27eb339d","datavalue":{"value":{"entity-type":"item","numeric-id":751275,"id":"Q751275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$B543E943-238A-41FD-8EBB-4B9469A3AB46","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":"Q1199937$67954D85-1067-4AD0-8D0E-B682E65DC41F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$9290705A-C2EA-46EC-BC67-4593884B58FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$99A2190E-1AEB-4993-8497-223AFD743F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$3A90BA9F-2A9B-423A-BC5D-E7792EE1601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$C7F397E6-0C94-4F18-9798-B1617324A6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$4CD5DB74-4E2F-40A4-B333-924BAC4FE795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199937$F737E5F1-9740-4FB5-A524-0E175626B88B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c98c35f652f0ed14a1aea8429ff90c7552d847","datavalue":{"value":{"entity-type":"item","numeric-id":1201816,"id":"Q1201816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701a2773fbbf2b70449bd6c1f57716f68190cd10","datavalue":{"value":{"amount":"+0.8802853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$82CE8E91-C4E0-4D58-A36D-0C00E4330121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38ca5c94529cdd77fd47d85908030bee2c07628","datavalue":{"value":{"entity-type":"item","numeric-id":1099193,"id":"Q1099193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2052da0dc56664977e68c9ad8ebeccc52d9b4d","datavalue":{"value":{"amount":"+0.8779356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$31B145E2-8841-4395-BFF2-6D5055B7726C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301d5e638e302879b3c84f4fdea34db8f2506a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1404520,"id":"Q1404520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b35f323ef06efc19c8b4a6040ea508706cc1f69","datavalue":{"value":{"amount":"+0.8750888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$77AA921D-A947-4D37-803D-67B1052CAC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3bdc3733b29cc0e613aef76c330ce6a5a360270","datavalue":{"value":{"entity-type":"item","numeric-id":715001,"id":"Q715001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583c398c4abbb49c3cc7efdd1af60c2f755fbf85","datavalue":{"value":{"amount":"+0.87320983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$37C16E46-5E4A-4B7D-BB2C-3E2D5ED58F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9023547ca70dd79e933c8076a88f03301cba93bd","datavalue":{"value":{"entity-type":"item","numeric-id":4863492,"id":"Q4863492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cda5f54b5622ca794a423ad8def2ff20f7e0e1","datavalue":{"value":{"amount":"+0.86915386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$14A82047-817D-4C95-827C-60F830827E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603066bf94057abc22958f8c11b5db560a1d4211","datavalue":{"value":{"entity-type":"item","numeric-id":2941750,"id":"Q2941750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23c2b1ca60e5e73f9d117f67061626e8c889fa6","datavalue":{"value":{"amount":"+0.8663982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$77A70638-C854-4232-88E6-EADC4D17DA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ffdcd2f8cbd36a026285f62d06df5483aaabff","datavalue":{"value":{"entity-type":"item","numeric-id":2878217,"id":"Q2878217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa858599bb889d528866ca59b7af892a123f69b9","datavalue":{"value":{"amount":"+0.8578533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$AD42C24B-1157-4B0F-A840-E8FDE2094CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea7f030b90568e8a08fbfb2061b65f37e548e34","datavalue":{"value":{"entity-type":"item","numeric-id":1864182,"id":"Q1864182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1b2af3d7deb8dddc6cddb7b76cc37b52045ed5","datavalue":{"value":{"amount":"+0.85533607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$FA6894F8-6F2D-40F3-B4CF-5BBC77ACE3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ccef9f7ea67b05b8ff54aee0ea1e489eaa5871f","datavalue":{"value":{"entity-type":"item","numeric-id":1186563,"id":"Q1186563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2aed1e54de5b19e99bb93802fe46a805a57d56b","datavalue":{"value":{"amount":"+0.85428804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$6EC4350A-2911-4658-AAAC-4539583E1422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9390619df6749371e8538d2d01563a6f9c87cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6049930,"id":"Q6049930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc9f882edc6a6f3e550c222e6a5002e773feeef","datavalue":{"value":{"amount":"+0.85281146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199937$DD5F8357-21F3-4A41-8600-8A540206E7C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Special subgraphs of weighted visibility graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Special_subgraphs_of_weighted_visibility_graphs"}}}}}