{"entities":{"Q1741583":{"pageid":1752325,"ns":120,"title":"Item:Q1741583","lastrevid":73833681,"modified":"2026-04-14T17:25:47Z","type":"item","id":"Q1741583","labels":{"en":{"language":"en","value":"Improved bounds for guarding plane graphs with edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051053"}},"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":"Q1741583$9C42AB41-880F-4EE6-8955-7FAF4A5F0A4F","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":"Q1741583$F0C9AC05-F435-4BDB-95B3-821363972B79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e43cd1c52ec1dd14d23a1b90b030fd1363d7bf08","datavalue":{"value":"1409.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741583$6324C3FA-212F-4F82-855D-B7193A046951","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":"Q1741583$493FF6A5-B092-44D7-A28B-CA0B5D5E5CD9","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":"Q1741583$C519CCD0-22EE-497D-862C-B2507CB1122F","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":"Q1741583$2CE3EB63-1D9A-4584-954D-A6736686832C","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":"Q1741583$042C14BB-52BD-46B1-9B15-D88A3BC5AD0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741583$97E0C14D-F060-4FE4-BAF1-9D66C87108B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24db5d32115f39913353e80bae577d976822bb5c","datavalue":{"value":{"time":"+2019-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741583$1B5CCECD-239E-45FD-94C9-B4EAB85FF356","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c97f5be88e502dfa8713a22fa81634aba832849","datavalue":{"value":"https://arxiv.org/abs/1804.07150","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741583$630E6EFD-DE9E-4338-80DA-3DAD0F901B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1802ba98b02f54f4e577bacf1571584c39c7c036","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8840/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741583$2D06F09C-9C40-499F-8423-288DA4783600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741583$858A9F90-CF11-42AE-B23E-C89D635EBE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741583$DA6D711B-A834-47AC-9CA2-7B0572D8DF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741583$616B6CE5-E13C-4811-B34E-837F12EF70B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21c0d18338786afcdf55dabce4b94373f7896d22","datavalue":{"value":"7051053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741583$44C2327A-2775-40CC-A6A7-2C354765D8A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead2a053a2da78b6a40fb59986db35d2504acfd9","datavalue":{"value":"edge guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741583$6275CA95-5957-44DC-AD57-0D44C46C2FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741583$C83734C3-72AA-4A4A-8F4F-D6DB3B24F9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389d98b1ce8bb691f6d23c491181709183107d04","datavalue":{"value":"four-color theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741583$1D5C1BAF-7DEA-4041-A5B6-E4EEFE90E1ED","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":"Q1741583$917F3BF7-1642-4515-A6E3-C9C7E439D2D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e4e510c00dbd7bc4d1c1bbc9e1d5120af1087af","datavalue":{"value":"W2908868776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741583$78E6802F-2267-49B3-8053-E27A7E3A0883","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":"Q1741583$372C09F0-3264-437E-BF78-8AE6EAAB008E","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":"Q1741583$F05F3905-0F8A-4E88-A067-7A6494DC1D32","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":"Q1741583$9A48090E-EEFC-4115-97DA-0D0A6331BDAD","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":"Q1741583$CAA65922-D3A8-4E17-A253-B550095D50D6","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":"Q1741583$EF7AD50A-F6BB-4AEC-91A7-CFAE980743A4","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":"Q1741583$46020ADD-DD4A-4C0F-B50C-ECAB6AC53A33","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":"Q1741583$BCD753AE-F0B4-43D0-ABDE-531FF147B4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d50461c61339a53dc57a31279fa60a794355e79","datavalue":{"value":{"entity-type":"item","numeric-id":2646865,"id":"Q2646865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741583$706B7D73-056E-4A94-AE68-214026244793","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":"Q1741583$25EE7EA3-3D6A-4E3F-ACC4-6C43C27D58D8","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":"Q1741583$4C48D56C-ACD6-40F3-95F1-4F800DC0F6F0","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":"Q1741583$1BBDE504-9FE2-4DD2-92E4-E882A71E9891","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":"Q1741583$7510C2CB-0542-4AE7-8D6C-1B3C40526F24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11718362f6eefb811f0e3a9bfb83102c9efa1866","datavalue":{"value":"Q128615532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741583$D18AA01E-3128-41E6-8C64-102AE7E6E0DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"914ef7c7b9f432ac49b45adaead725b5ea86b8f0","datavalue":{"value":"10.1007/S00373-018-02004-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741583$EB63D0D2-5FEF-4BE3-B8D5-B3EF868A33F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efcd909edda5249a50432cd53aa2618a223a911","datavalue":{"value":{"entity-type":"item","numeric-id":5116478,"id":"Q5116478"},"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":"Q1741583$02C6CD1A-D49B-4722-92F6-2C27A7C7658D","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":"ec3b6bcccdf355298a7628b3a6e0e925f0c2dc8b","datavalue":{"value":{"amount":"+0.7988386750221252","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":"Q1741583$0167FBFA-3F99-4A6D-88D8-0C9EE44C8EF1","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":"425275052f2f2181f55e6e58d5338947d56d178c","datavalue":{"value":{"amount":"+0.7853740453720093","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":"Q1741583$7993D0FC-614D-4739-B887-0F575063EFCF","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":"9b3fd855b8b7609c4d671a0a78bc2c5039494365","datavalue":{"value":{"amount":"+0.7783136963844299","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":"Q1741583$2843F124-FF58-41D5-8488-A00A619D5911","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":"ebeb0c1cf0520ca12109ea9652a94a996c7b9c97","datavalue":{"value":{"amount":"+0.778078556060791","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":"Q1741583$10EF5E3D-68FF-4ABF-9400-AE0AF1163F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds for guarding plane graphs with edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_for_guarding_plane_graphs_with_edges"}}}}}