{"entities":{"Q917569":{"pageid":919417,"ns":120,"title":"Item:Q917569","lastrevid":65334423,"modified":"2026-04-12T01:52:17Z","type":"item","id":"Q917569","labels":{"en":{"language":"en","value":"Coloring certain proximity graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4156467"}},"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":"Q917569$316143A9-2658-473B-98A0-2264F62EFE3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9b066b17bd03de71271af9fac2573e702e321b","datavalue":{"value":{"text":"Coloring certain proximity graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917569$30790783-B544-49E6-9116-B2CB4EE2A0E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd83d0f2265d8fe0894c82d2975a108e7a066d40","datavalue":{"value":"0705.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917569$8C9C0A5E-6AA8-4645-9350-2E657A7B623C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"842dc6fd65d277aef0b5c6eee90604a561907428","datavalue":{"value":"10.1016/0898-1221(90)90032-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917569$475B443B-4F8A-4557-AC06-D88DB5B761B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f20c52700e3b5890b779c36240679e2ecb2e20","datavalue":{"value":{"entity-type":"item","numeric-id":916415,"id":"Q916415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$EB737E8A-CA57-402B-A6F4-5A9B9D7F99E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917569$2E8E9BC6-8BA7-4A5A-B964-3BE87ABED2D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"790031f940fedaba057989bdb9accfe32406ee65","datavalue":{"value":"There is shown that colouring problems are somewhat easier when we consider three classes of proximity graphs: Delaunay graphs, relative neighbourhood graphs and Gabriel graphs. These graphs are more restrictive with regard to the containment of forbidden subgraphs and they are sparser than general planar graphs on the average. Given algorithms (with lower time of complexity) are better to other known methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q917569$F2BA816A-72B8-49AC-BF92-230DEB1206CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917569$054C8413-19AA-4C46-A251-D4F8327307DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb4ece3e767bef1dae1451008d18b28984e5e1e3","datavalue":{"value":"4156467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917569$3EC20434-E549-4F5D-A35F-DD22CF6EDAC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa18dd22ecc236780e5ebe3eece44f580349475","datavalue":{"value":"colouring problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q917569$3319257D-29EB-4867-A478-9DBF93B2D850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b5746cb17b1f63de33d1df02679fb596bb0a22","datavalue":{"value":"proximity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q917569$57A3F1A7-9A37-4EE4-99FE-7ECBB474C07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"066ac682535e8c25432c26c39179fe8cb04041b3","datavalue":{"value":"Delaunay graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q917569$5C7DEE1F-F2BF-48E4-80A0-331BD7C9D488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e572043101b55832535239368b70365e1e6ce123","datavalue":{"value":"relative neighbourhood graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q917569$51E1F1DA-F151-4561-B567-C2CE336A2A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74288836d2984b0be17e24b0350994a770db0c2b","datavalue":{"value":"Gabriel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q917569$2A7AF5BA-26DF-45D2-8EE5-165944CCA014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q917569$1AD65385-8EBE-4658-9664-D896B87B70F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q917569$4F3097B4-FD19-44FD-910E-D07617632936","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$B71EF9A7-FDB7-4540-8F81-F86B86504D30","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":"Q917569$098A8442-B71F-41B4-BF68-DCD9FF7FEC33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$EE952F76-98CE-402E-94C3-1BC4EE5F32D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49b07ca7b15dac046e5e43f04c1843935ce6abc","datavalue":{"value":{"entity-type":"item","numeric-id":3028354,"id":"Q3028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$31942EA3-1AF9-45B8-BCF6-1503EBDC00D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62c0aea487917e321066ae8e083ef349f659a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1122592,"id":"Q1122592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$54F31DDF-FDC2-41D1-8EAD-240F3C1DD0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747d759ce2df09b435f82984b1d3d3cfb201d74c","datavalue":{"value":{"entity-type":"item","numeric-id":1106021,"id":"Q1106021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$373DF1A1-E84A-4994-9A25-F7E91A67818A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$1DF512A3-D060-45E1-978A-BEFFA9B45996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$CABB56F8-5E03-476A-B1FB-41D28C723608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$311F8F59-CC86-4C8B-923C-3AEDC6D6EC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$6048FEAD-7FF9-4B7E-8B28-E08EB88B40BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$9482464F-0CF5-415D-816B-77F151678CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb25aa5d34c9ce9a47380f2883c3b1d891cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":3934416,"id":"Q3934416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$76BAC889-0AAF-46C6-A227-01C973E078DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b139b5e5539db084f685e8d1085faadf6fb0a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1057278,"id":"Q1057278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$FE61FA1D-6289-401D-B6DA-13F0024C1A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44d7fb2a6a3f5488d20530a7a8c90790e3d026e","datavalue":{"value":{"entity-type":"item","numeric-id":1252864,"id":"Q1252864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$AC53CECE-1A9F-434D-8DF1-7FF592AA5A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb89767a48ade41672276874cb4ef006f41691f","datavalue":{"value":{"entity-type":"item","numeric-id":3219789,"id":"Q3219789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$3FF00DF6-9D97-4E16-A3AE-2E7C06A04C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$0C2C6AA3-3828-4A9D-8E32-3BB6FBF8ED23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6325dacf2329b6212bb542025f0f79aa1cd1e1d5","datavalue":{"value":{"entity-type":"item","numeric-id":917569,"id":"Q917569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$12659485-57EB-4A91-B169-7C6C7FAA91F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226bb50d728c0057eeb3a156c9d3f81a38563fab","datavalue":{"value":{"entity-type":"item","numeric-id":5565635,"id":"Q5565635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$5E038B01-D5FE-4070-B2F3-2F63D57A023B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$035F6594-CBE2-4229-95A0-2BD17D4076A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76e8560ea89586b0d569c0da497b0a6d9eeb91","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$5F7AC5C9-37DB-4D18-8FDA-BD3BBFF61829","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917569$04A479EE-6887-477C-89B4-54C857C0060E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4c2ecbc13898c9a23317f6761b5d7a70de637d","datavalue":{"value":{"entity-type":"item","numeric-id":5300005,"id":"Q5300005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67fa249922cbfd0e4d3728a41cfcd3016dc5bd9f","datavalue":{"value":{"amount":"+0.7864914536476135","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":"Q917569$3E106D17-39C0-4653-9319-1A16EEAEB14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac530a248305c8d63918c04ac5d074734b19bc9c","datavalue":{"value":{"entity-type":"item","numeric-id":4784290,"id":"Q4784290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db960d5d7ee9ae817176766f0709eac9feb6eddc","datavalue":{"value":{"amount":"+0.7812513709068298","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":"Q917569$6CE845C1-6737-468E-818E-9D79DA939539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc17830a4b6263fc3ea016affa7e4bc2512903ef","datavalue":{"value":{"entity-type":"item","numeric-id":691765,"id":"Q691765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea454d62a3be6e74140416bc5a94723b7dbab45","datavalue":{"value":{"amount":"+0.7598063945770264","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":"Q917569$99639565-547D-4E5C-B40E-9C26DF44A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ea786eaa17c9c0e293e9027d6562149af10fc5","datavalue":{"value":{"entity-type":"item","numeric-id":1920422,"id":"Q1920422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77431f4594ca8712ea2dbcad4e9f02e55f53f9ab","datavalue":{"value":{"amount":"+0.7574251890182495","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":"Q917569$846914AA-C9A3-4B37-B666-3FF580E893E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d79915f133f5c2935149aba4c724ad4ed66663","datavalue":{"value":{"entity-type":"item","numeric-id":3405973,"id":"Q3405973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77431f4594ca8712ea2dbcad4e9f02e55f53f9ab","datavalue":{"value":{"amount":"+0.7574251890182495","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":"Q917569$7F6C7E13-76A0-4D88-A0B2-C8011D58B538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring certain proximity graphs","badges":[]}}}}}