{"entities":{"Q5116478":{"pageid":7146052,"ns":120,"title":"Item:Q5116478","lastrevid":53804888,"modified":"2026-01-25T18:13:54Z","type":"item","id":"Q5116478","labels":{"en":{"language":"en","value":"Improved bounds for guarding plane graphs with edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238969"}},"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":"Q5116478$B5D7B24D-E9BB-4C1D-890B-635A91E1D262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c61a9cca5563e9f2b5b3665bfaf36eb687c5f5ce","datavalue":{"value":"1477.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116478$8D5CCD35-DE65-42BE-94F2-D74969DD783B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$931AD2EF-041D-4B1C-8639-7C6045A9F06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$9AEB9737-75DB-4795-8D05-026A918D165E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fdc04406427d9338e4b2e5c6930b83fa8d2db4d","datavalue":{"value":{"entity-type":"item","numeric-id":668052,"id":"Q668052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$66FD8E28-29AB-4925-AD48-79CBFD3C21E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8064abc46f57544018297b9abf19d88992fa3445","datavalue":{"value":{"entity-type":"item","numeric-id":390116,"id":"Q390116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$63E4BAD3-ABA1-4DD1-B40D-E51BC070233C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116478$E98CE196-FAA6-4591-90A0-25887E4919AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116478$6099B8A3-4086-4F74-8035-1D4C93C35265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116478$B5184C5A-1362-4E01-8355-072F54189632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116478$E44C8E11-36D0-4E2D-85E2-7E1CFEEDD636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d59305bc8e4b81552362b0530a2ae1b384fe805f","datavalue":{"value":"7238969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116478$FAC0B377-5114-44CA-81A0-8B07D451C2C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead2a053a2da78b6a40fb59986db35d2504acfd9","datavalue":{"value":"edge guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116478$638E8790-51AD-480D-8F74-FB23B2CAE8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116478$14F9281F-957D-4CEE-B17B-054969DD8ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389d98b1ce8bb691f6d23c491181709183107d04","datavalue":{"value":"four-color theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116478$1ED681CA-F7CB-4300-8859-67E31FC62313","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":"Q5116478$5637EA25-77BD-48CA-AA91-9DE5A4FD503F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$C8925E25-DC9F-418E-A251-3C7AA0D5EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2347a7bda48955024b9f0d388d52897587ad31a","datavalue":{"value":{"entity-type":"item","numeric-id":1326890,"id":"Q1326890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$BA27A033-4B23-4B0E-A3CD-A6DD5670481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e6207021cbb0d08c1a106d28ccccbae24d077c","datavalue":{"value":{"entity-type":"item","numeric-id":1410592,"id":"Q1410592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$B679B305-3841-475B-8EB1-4A237307CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5739b83f1fee4d9a80d23bc1ec7b1749f917eb16","datavalue":{"value":{"entity-type":"item","numeric-id":676572,"id":"Q676572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$A946FF32-A8BD-4FB7-96E8-AB9B70241A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$729F2639-2DB5-4A4D-8A8F-C177C79D42AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691bbedb9f8fd1b4c66319a3838fedf32033e60b","datavalue":{"value":{"entity-type":"item","numeric-id":676574,"id":"Q676574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$4C4124A6-C455-436B-8A6D-45146642121E","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":"Q5116478$5CE4DAF7-5ADB-4069-9795-AE20EDBB7080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f485f44ee3ff0098cb69cccc1db4dd63e04627","datavalue":{"value":{"entity-type":"item","numeric-id":1052325,"id":"Q1052325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$38A838C6-1978-49FE-8C1D-FF9B75C1B9F7","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":"Q5116478$4AB6BA74-24FE-49AF-93D5-0E8D6C021101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0747988e1676be65af03c5c1c4d58bacfb21f9","datavalue":{"value":{"entity-type":"item","numeric-id":4936005,"id":"Q4936005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$BAB9B4FC-1AEF-4955-AB56-268B34DF87DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5d9dfb1f0d7f5b60c23cc03e0154dda0752e12","datavalue":{"value":{"entity-type":"item","numeric-id":5358292,"id":"Q5358292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116478$EA5F3A3C-04CC-4E35-8A2F-1153F3BF847D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f11f904931e7673fdc8a4a1db9d1fb5986defd06","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/swat/swat2018.html#BiniazBOV18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116478$DE00D0CF-F401-4306-BAD6-60455A364B85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66d224c64845d68b659127160ed2f295a6c4200f","datavalue":{"value":"W2798106924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116478$5106EF9A-CC3D-45A4-AB83-6D1AF3649854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c7f700147b39e33f11804f642bfbc317df0fca9","datavalue":{"value":{"text":"Improved bounds for guarding plane graphs with edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5116478$F9420DC8-CC92-44AB-9DF1-589EB700B907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33ab4c6bf68594ca89850ce66a771fcbe675c36b","datavalue":{"value":"10.4230/LIPICS.SWAT.2018.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116478$399065F9-BC1B-4995-A24C-5029D5F49BA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cd88e0d19a0496b6d774704f693e9083a3abdb","datavalue":{"value":{"entity-type":"item","numeric-id":1741583,"id":"Q1741583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9f5fb779efa3d05c77c1f8958e7065eae578cb","datavalue":{"value":{"amount":"+0.9974140524864196","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":"Q5116478$2D5A1444-7A41-4339-B99F-FA6919E33F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78994d574a9f1c57cc26746148505339c0ca50ef","datavalue":{"value":{"entity-type":"item","numeric-id":676574,"id":"Q676574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81978a2a7c7f2f4da842ed9b1b8baf2871d652bf","datavalue":{"value":{"amount":"+0.7944095730781555","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":"Q5116478$6C300AF9-A6D4-49EE-9E6D-4D86D12862D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e639d0a037bd101ef7b07f1b0382b5586c459b67","datavalue":{"value":{"entity-type":"item","numeric-id":1410592,"id":"Q1410592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f532eb81e6c2cf5aaeabce5b382fbd85007cd8","datavalue":{"value":{"amount":"+0.7812163233757019","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":"Q5116478$6AADB173-FC73-4C7F-AB1B-BC416C6C56BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906f1ba92e606f68bbb1faa5f9f033b78a34cb73","datavalue":{"value":{"entity-type":"item","numeric-id":1272313,"id":"Q1272313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d129e7adb95f018d5874dfed0f09d142669553b","datavalue":{"value":{"amount":"+0.7725618481636047","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":"Q5116478$2256E56C-0299-4753-BBC9-3ECAC0A62D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1163c330f87629dfa57bb6919a7bf810492d00d2","datavalue":{"value":{"entity-type":"item","numeric-id":1312196,"id":"Q1312196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee6f717410caf5a7cf05af1c91896356fe96194","datavalue":{"value":{"amount":"+0.7713950276374817","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":"Q5116478$A79DF150-7D02-4855-868C-FF4041314485","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116478"}}}}}