{"entities":{"Q4698229":{"pageid":6727806,"ns":120,"title":"Item:Q4698229","lastrevid":58333581,"modified":"2026-04-04T18:34:13Z","type":"item","id":"Q4698229","labels":{"en":{"language":"en","value":"Simple heuristics for unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 755103"}},"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":"Q4698229$370E289C-EE9F-41F3-824F-4B8A3371B6A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39ba8e1472ba614208135ef55fef4f395d0f4f79","datavalue":{"value":{"text":"Simple heuristics for unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4698229$654D8966-E650-4778-ACB2-D886713ACF34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e5c072d964e9998bb765406e6d04a2eb676f185","datavalue":{"value":"0821.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698229$A173B668-A98E-447D-BBE6-5861C8B19474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55431c13de568c8f8e394ee11634a60dc7ad900a","datavalue":{"value":{"entity-type":"item","numeric-id":1384185,"id":"Q1384185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$34AF25DD-D63A-491F-B431-8729D467D4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$27128709-2FAC-4D17-BEE2-07BCDEDEDACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$8E60B82E-ACFC-45FB-A372-77E73251DDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$26824723-99CA-47DD-B9F6-556AE515C779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c132f21e8ff85d87643618fdfbf26f24121a6ba9","datavalue":{"value":{"entity-type":"item","numeric-id":549707,"id":"Q549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$6DCAEE3B-CED8-4998-A621-CE42C779E1BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$66E94452-8380-4B1D-8013-2527FC161292","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fc75d5c4d2ccf34cb997601908d0922c444dfb","datavalue":{"value":{"time":"+1995-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698229$0F504F30-36A7-48A3-B82A-2CB286878A35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56324f98a69861bd98df6b715202433c8ac2d172","datavalue":{"value":"https://arxiv.org/abs/math/9409226","type":"string"},"datatype":"url"},"type":"statement","id":"Q4698229$A5CC77CC-36EB-4425-B024-38C67C3E40F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698229$1E0CC752-30CF-40C2-AFC8-97EECC5A09C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698229$0CCB3E61-254F-487E-B646-44BBDE57ED79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cc7fcaf47c06d04f3f4ec2d0615555dc79083ed","datavalue":{"value":"755103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698229$5EB4BBD1-C1F3-4F98-B4E2-49938BC628F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698229$AF64474E-2276-4988-901E-16EE3240F706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698229$C7BE03A7-4460-4EFE-949C-74CAFC2931D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698229$9E22C386-9CB1-4B70-AA6B-5063B47BCA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698229$0031E61B-772D-4321-B4BD-1D7B11E50915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698229$DBCC5F66-3B5F-4011-A005-C98E67C6E8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ad7387c804c27fe4406a15d87e0baa0fa3b8899","datavalue":{"value":"on-line coloring heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698229$57FCE05C-7A9C-4434-958A-42C35A3AD02F","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":"Q4698229$DA59C638-7029-459F-A5B5-D1D1FF6F5CA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5df8b0beafa7549f3da2c427c7be13e4877c8719","datavalue":{"value":"W2139349113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698229$EE0AC448-687D-4DBB-A467-12018AF1856E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e9cb3d7704f1c5ac5af385f9b5f3dc27844584e","datavalue":{"value":"Q56019093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698229$1F05DBA1-0268-44D7-BAF0-7F9BA54D8455","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$08E0AA31-9C53-47C5-8B79-7B64CED7AAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$E6B66AAF-B3F3-4F89-B587-CD04303BF71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$E1A17FE8-CF96-4A2A-A653-8BF9B8529B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$5CB19FE9-869B-4682-B661-C4D2E70C5FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798013f0207239d4ee11305fbc7314d0fa94dd8a","datavalue":{"value":{"entity-type":"item","numeric-id":3975168,"id":"Q3975168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698229$1BC2CE6C-F48E-4BC5-B8EF-8960E8C9506F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6313494d3125c665d2ed575337037355081e7b81","datavalue":{"value":"10.1002/NET.3230250205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698229$21F55487-81F2-4799-B1A3-DED211C97D42","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c375b1a0637a37efe36d700b376a6ac8f2a8a7c6","datavalue":{"value":"journals/networks/MaratheBHRR95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698229$793C68D1-94FC-4F6F-A4EE-533603D79F48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0bfaa8e08b76a5b07f5c7553001bda6965a9b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897569,"id":"Q5897569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d546372427c0309ba97703be0c77d9f8ec75377","datavalue":{"value":{"amount":"+0.9161393","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":"Q4698229$59FBC8F0-EAAE-4108-B171-0F3BC0D0E24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60d489cf441fe5c65cef27c1b8e383b5a60f7d8","datavalue":{"value":{"entity-type":"item","numeric-id":3453289,"id":"Q3453289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4a29449a97e9d05630ba22c512b241523f5204","datavalue":{"value":{"amount":"+0.9010253","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":"Q4698229$F9A468C0-EFBF-4356-BCD1-EA1BD103B337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d830878f14c4e59d57897f0b956042f663492f23","datavalue":{"value":{"entity-type":"item","numeric-id":5710442,"id":"Q5710442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbebf5ebe3ad12207635f38f2587f534ddfe2c79","datavalue":{"value":{"amount":"+0.8842404","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":"Q4698229$1C9B25C2-830C-4DA1-82E8-F1CF0B117DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e14a72dea576f6f9a1f10764fe8fb8aa7f5c13","datavalue":{"value":{"entity-type":"item","numeric-id":2206719,"id":"Q2206719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ff7a10428c269b1f3ac1bbd1a2e86a2ac60e6c","datavalue":{"value":{"amount":"+0.8745025","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":"Q4698229$9953AFF5-9F0E-45B4-96ED-F0DBEAD1F18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df0f24451dd880f4ce08ab39f8589570109edd7","datavalue":{"value":{"entity-type":"item","numeric-id":2678259,"id":"Q2678259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6feb5d2451a1e793f49a55c153bfe3f53f1010","datavalue":{"value":{"amount":"+0.87093854","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":"Q4698229$6CFFC1AC-AF35-4465-B95C-1A5A7952FAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615a35c13bf09d69c277e4e12c6f5abd9da5bcee","datavalue":{"value":{"entity-type":"item","numeric-id":6483552,"id":"Q6483552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f1599304f04fd41bd438746c0f81344b7d485c","datavalue":{"value":{"amount":"+0.86861265","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":"Q4698229$825D5277-CC88-48A9-9C10-3C6D36066E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8bc3bbd722f032144123b5fe83e8cac6e78b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2285089,"id":"Q2285089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d976b3b3af331db67051d0feae187f8d7879065","datavalue":{"value":{"amount":"+0.86809164","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":"Q4698229$98544DBF-AA3D-4019-A3D1-ADA1E7CFFE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7160e683696f43aa4b1709b5a1ea3318705b06","datavalue":{"value":{"entity-type":"item","numeric-id":2223616,"id":"Q2223616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f921f90cfd7b7002b287cc22e8fa7f29c9194e09","datavalue":{"value":{"amount":"+0.8680419","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":"Q4698229$CC95299D-4CB8-4F15-977C-90707FDE5DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112a2c326bfe619e134a7ab6e9f4b7cee75372d7","datavalue":{"value":{"entity-type":"item","numeric-id":5088993,"id":"Q5088993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a075631b3ea63aaa2d9181a0ffc288d9528ad665","datavalue":{"value":{"amount":"+0.8680418","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":"Q4698229$A28A0CCF-57F4-45B6-97EE-497016A8D97B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4698229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4698229"}}}}}