{"entities":{"Q262314":{"pageid":264081,"ns":120,"title":"Item:Q262314","lastrevid":60570465,"modified":"2026-04-10T17:48:02Z","type":"item","id":"Q262314","labels":{"en":{"language":"en","value":"How to guard orthogonal polygons: diagonal graphs and vertex covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560747"}},"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":"Q262314$B67B2446-6674-4528-92B3-C5AC569B9DDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb7ea4600a9f0481f7739521846c7464558c7417","datavalue":{"value":{"text":"How to guard orthogonal polygons: diagonal graphs and vertex covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q262314$DC42A1A6-0B90-43B6-836B-04A87EC845F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"884298bb1fa4a65d5ceb6a751743bf4b1d9968f0","datavalue":{"value":"1332.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$7D4B7123-E42D-446F-82F4-33508094562A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cccf83a1ea2277b89e334d2a65726358e4901a6f","datavalue":{"value":{"entity-type":"item","numeric-id":262312,"id":"Q262312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$1A79A78B-C020-48EE-8C73-0528F66360F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abd45887d2f092dd0707ee1080aa65bf0a7fa514","datavalue":{"value":{"entity-type":"item","numeric-id":262313,"id":"Q262313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$79DD4F44-8040-4366-AEDB-7822E6B2083A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$72639E83-4A26-4459-83BE-ABC8369A3466","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7213fba6ce2ab87062d0193cc625b72bd3806b5","datavalue":{"value":{"time":"+2016-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q262314$69D578A5-13CA-4E73-A90C-404C4B5912F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$1B25FC14-26EC-4856-9D3A-9A52071F7119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$C8B58897-64CD-46A0-A6C9-97D91EC1BE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$808C1104-ABB0-4BAB-AEA6-587290603CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f04f2cb529d7085d818ca1d78efe0b6ea811cad5","datavalue":{"value":"52B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$FF8E07D2-A6A0-44F9-8FD6-9B8DEC9C48C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$509264B9-770B-42D4-A11A-1F733175564F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c6f6bb59cd1e0194c8121c88470a90778d254c2","datavalue":{"value":"6560747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$1E7A1B79-CD62-484C-A793-6DEBF16CF2C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb363b15c2e9f1d95dff3aff2b6024a08198df6a","datavalue":{"value":"art gallery theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q262314$0D133745-F779-4D95-B88B-5CBAA82DD6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a7d2ccc67b031209c86b71fb7f43e5f27cc674","datavalue":{"value":"orthogonal polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q262314$FBC7544F-15A9-4750-A7B4-194DF5236028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q262314$96F08703-F714-452E-A889-73F656F37727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q262314$3E0A3A4F-2ECD-4486-8455-B970159C7B6A","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":"Q262314$A5D3C9BA-F224-479B-BE62-995E2FC86A4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"377a6ab367bbcb528fe9021cb4d761fd59635c47","datavalue":{"value":"https://doi.org/10.1007/s00454-015-9756-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q262314$9682FDDE-3B94-42E7-98C3-260D4E2455B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80091fd6c00957e0c42b55272b2feaaa36b9e2d4","datavalue":{"value":"W2283810146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$FF4EC249-E0B6-410C-84D1-7FDD001E31F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30b658d354ca025adfef84206ea6f6e8483233b","datavalue":{"value":{"entity-type":"item","numeric-id":4835529,"id":"Q4835529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$1493D2CF-F19E-4DB9-8815-7952CE23ABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978aa72667bdabd08604345cbe19c7479b25195","datavalue":{"value":{"entity-type":"item","numeric-id":4910663,"id":"Q4910663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$F8E51C60-4172-42BD-8FE9-0BD53BC4FFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$7B3354C8-C4EF-4B08-A9B0-B742AF91183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065caf573ea220073d501a061cc63f7f866dd2ca","datavalue":{"value":{"entity-type":"item","numeric-id":4717575,"id":"Q4717575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$B46781E3-2E05-43B9-9B91-86D7E4B9761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b3d46628e5903bb7f19039b43c6a03aaf949a3","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$C4B4FAE6-2C7D-4C00-9952-A5714368E137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536868741ce5e3451df28ea59a32136bd94958d2","datavalue":{"value":{"entity-type":"item","numeric-id":2477198,"id":"Q2477198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$28832C64-215A-4A94-B429-FBFE439C1C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a1841d87e5d2e74ba964581d98d6586a51a03","datavalue":{"value":{"entity-type":"item","numeric-id":3315525,"id":"Q3315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$BE8C7FEA-3DD4-41EB-84A2-4ED0CB261201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4a0fe36c1343feb8bdf90204e8c550e390ed8e","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$5ACF32E1-82F0-48DB-8A1E-A293A8A82796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0935ae50cffc7ebf7ecb00a7194540ac6c4ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":4881287,"id":"Q4881287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$9D4017A1-24AD-48C6-B0F9-8E04F60B1850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b267b1d73cf3767c6f07e1a29a91d505440fe717","datavalue":{"value":{"entity-type":"item","numeric-id":3981345,"id":"Q3981345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$A781362A-8963-4CE7-A3FD-74064AC8D688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b3dd2c4f9c7810a6bc2ad03199df5cc2b2e013","datavalue":{"value":{"entity-type":"item","numeric-id":1410595,"id":"Q1410595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$A122E1F4-0A9F-4EDC-B506-FD6DCEA4B1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882b0503cf41b1b5f0075be41a8145cd30197e88","datavalue":{"value":{"entity-type":"item","numeric-id":795339,"id":"Q795339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$2CC3F4B6-D022-4FE3-9088-9D03E94753AA","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":"Q262314$41361974-CDF8-4D95-B8AA-78EC94B95499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538591d84a23bbc52d7194d86fd23733f8c2828c","datavalue":{"value":{"entity-type":"item","numeric-id":4452106,"id":"Q4452106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$708DAF6B-0DF4-4973-8D82-70B800B66D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c05d7ea195746a637a44ebdd3706bed6aab0a7","datavalue":{"value":{"entity-type":"item","numeric-id":5317169,"id":"Q5317169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$CFDA54DE-653C-4E51-9527-01F5103FEA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba99e06c1584765e23ae7e5d868aeb89880c53f","datavalue":{"value":{"entity-type":"item","numeric-id":819180,"id":"Q819180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262314$B6E1DF80-832F-4DBF-A22C-56C9426DAF67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69eac5838d6a2af1a6a4c02f2242febc01bc367d","datavalue":{"value":"10.1007/S00454-015-9756-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262314$494E0599-4D54-48B0-8383-56FBC20DA8D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e12cb4db828d047caf22f49c168cbfb0da8104","datavalue":{"value":{"entity-type":"item","numeric-id":2799879,"id":"Q2799879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9f602fd11f19d6717f93b9eea3ca978e61c6f9","datavalue":{"value":{"amount":"+0.8853415846824646","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":"Q262314$936D5C65-92F5-4E86-8900-C23CD6AA0135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665a903bdc3f5f5df5674a1ed344977020084369","datavalue":{"value":{"entity-type":"item","numeric-id":2869334,"id":"Q2869334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63a5a1a0b91caafebd722b0581167fd39c2ffd5","datavalue":{"value":{"amount":"+0.8602301478385925","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":"Q262314$35A87C8E-1E3D-4640-A13D-B9070FCC888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d93fe302cb511fb8a2431e0e2d36c15a384693","datavalue":{"value":{"entity-type":"item","numeric-id":2044958,"id":"Q2044958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808bc71d8d186609f3bac129fbb836d6ef5a0344","datavalue":{"value":{"amount":"+0.8550361394882202","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":"Q262314$7FEBDFB2-C8C5-4941-9EAE-87C18F86F9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a8d91e990281e5f920696efbfd18a1162c6427","datavalue":{"value":{"entity-type":"item","numeric-id":2779387,"id":"Q2779387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155872409e68cb2143dbbc4b2c8c5b9d684b5fb9","datavalue":{"value":{"amount":"+0.8461459875106812","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":"Q262314$CB46E829-2A17-4323-A444-4A3D20BD79B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59727be112e3970fd5f721782e9ea38918d786d9","datavalue":{"value":{"entity-type":"item","numeric-id":510528,"id":"Q510528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e746ee9200c56eaa71a000a4a7eb437b53fa19a8","datavalue":{"value":{"amount":"+0.8426255583763123","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":"Q262314$19024292-5224-4E6F-B288-A9B2197C7D07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to guard orthogonal polygons: diagonal graphs and vertex covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_guard_orthogonal_polygons:_diagonal_graphs_and_vertex_covers"}}}}}