{"entities":{"Q992507":{"pageid":994355,"ns":120,"title":"Item:Q992507","lastrevid":65927289,"modified":"2026-04-12T06:19:32Z","type":"item","id":"Q992507","labels":{"en":{"language":"en","value":"An optimal maximal independent set algorithm for bounded-independence graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5781472"}},"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":"Q992507$B181C3D8-6B07-4BC4-A92D-24667B372111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a9bacbf7995f1d82e52311e69b734294bc8a9a","datavalue":{"value":{"text":"An optimal maximal independent set algorithm for bounded-independence graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q992507$3A11FF69-A790-4F33-8EE9-6CB99D734BDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46c9d42d8089cd0fd009691f77ff59b3ac7c812c","datavalue":{"value":"1231.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$129AE747-CF1F-4EE1-B8C0-19D14307AE9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$67622F72-E574-437A-8545-01DB4C7B9B1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$DD42434C-DC39-4BE2-A731-488B3F6EC7A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"587033a7b79934869c6b3f190356842a9070da4f","datavalue":{"value":{"time":"+2010-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q992507$ED65E90C-936C-4D15-8A71-10837009BC4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5c8e2c8f4f0cdc8b250bbefb15e53d12e2af307","datavalue":{"value":"http://hdl.handle.net/20.500.11850/157549","type":"string"},"datatype":"url"},"type":"statement","id":"Q992507$27549C7F-F230-4A90-8960-74AAA1805547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$5A697588-D119-4E80-A624-13549C2F8D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$9D0F7DF4-6276-4C1B-AEBB-12BA49C1F03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$E1399121-532D-4688-B4CF-9BCC12A32D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$14FB3648-08B2-41A5-8702-D16EBC638A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$27828511-5A58-4432-A660-549D95C100D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$C234F82C-8B0D-463F-80F3-DFA998B685AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"731960c69ab159d0a931efec789ac608e3c27657","datavalue":{"value":"5781472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$292010F0-59D6-4C93-BF0E-FA2AD6B995ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9775903f49b49dc6d10610a2d667058ccb6969da","datavalue":{"value":"ad hoc network","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$818E1989-EF34-4DC6-94DE-2168F405D098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92651088c98df87d7b7355e502d73a162c0212f6","datavalue":{"value":"sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$A1275111-6FEC-4BB1-BE7A-89600CF58A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4041e7f6b7ff137d579cc2564e8959c104af3c6","datavalue":{"value":"radio network","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$02B5E781-0AD1-4974-B555-720B79D17C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$D5FD9B50-187E-4601-8D0F-80DB99078661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3754863011af14a15285514369a8b022126053e","datavalue":{"value":"growth bounded graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$9876DAAA-A178-4EA7-B18C-2B64316B683B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a231359d68ef21fc601af855fb466b3e02aad46","datavalue":{"value":"bounded-independence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$08158004-B3AE-46F6-B262-2B8AC34B1A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2acb37a4867b4e10c25dbf9b72e764582c9a3","datavalue":{"value":"local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$73640014-3FB2-449F-83C3-7B4821B81AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$E91072B5-7D8E-47EE-A4F6-6E025BD3E8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$C71B0227-6541-4A73-935D-F4F1B95370DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$82DA16E6-6E47-45CF-A7ED-7F33E7C1BF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$4CAE5476-C36F-4000-8843-FAD6002DD2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$73C30735-9B83-45A3-B22B-1120753A8A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$54851FE1-B3B4-427A-AEF6-E438F06F3A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q992507$997D9AA1-23B0-4746-9975-BFBADDD3A003","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":"Q992507$8FFCACFE-4692-4B8B-A295-2D60DFC24009","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c40c2abd9791de0d45392f3d1ff59f3411e69fb","datavalue":{"value":"W1980501142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$83F97B21-C9AC-480B-AFF3-71B043CBC692","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$1C9A68DB-8B3D-465A-8D6E-7F3E416ACCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ccff859d0c3d1ba3bbb1a6b5da823f03573b13","datavalue":{"value":{"entity-type":"item","numeric-id":1273863,"id":"Q1273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$8E9C912D-92CA-433B-83D7-D3CDCC88185A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$E2D43E19-7188-4D6C-91C3-5DB6301FA25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$77AB2C54-530B-42C0-831A-45AEA946E45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$B0030838-24E4-4EDC-BBE7-418FFE7B89B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea3ff34d1ccff2997a1a5e3316da3ae3a88765d","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$2F2CD72B-5CA8-4C04-B653-7FCD4AE0AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$986CF46A-8197-4A4F-B1BB-45CB924F9EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$3D011703-A56F-4DC6-B7CD-82C5B3B19291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e79cf0266dfbe870607cc89f481011fc47b481","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$88CA1DDF-4E24-47AA-93B0-82499E67300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66b26bc186e62e3bccacff53c8ac56857d0ea3c","datavalue":{"value":{"entity-type":"item","numeric-id":5177224,"id":"Q5177224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$B29FDD53-69D3-40D9-8C5C-23E02DBA4558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$628C4C61-AE5F-45CC-BFB1-2602781D0D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$C5F1E930-A051-4723-9BA8-952FC26E8A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$4577C996-437F-4E68-9075-03164797667C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$7EE04A82-D96C-44EC-883F-6FA6786FCA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038f3d090d8afa98521ee1fa0e87fa73a91610d8","datavalue":{"value":{"entity-type":"item","numeric-id":2428685,"id":"Q2428685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$440157B5-1D1D-4568-BA75-BA4ED785DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685871f3ddcbe7a0df3e9efba8be86594d8b65c","datavalue":{"value":{"entity-type":"item","numeric-id":2934330,"id":"Q2934330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$0621D348-98DC-404D-8605-34884CD83F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3e19781a8434d39e79a23ec7ebda022caa7369","datavalue":{"value":{"entity-type":"item","numeric-id":5170318,"id":"Q5170318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992507$BC3E3E22-CAF1-4D3A-8EE0-3642D4C3414B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"788495957c9e4804a83c67f7d1d959f8ce8651d6","datavalue":{"value":"10.1007/S00446-010-0097-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992507$B7D36DAF-A21F-4BB3-AA23-818EAA709660","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1839eb72e0522f92dfabfd97ee9a47a6d72ead","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c96bb8ecb490cbeea43854a9576c84ea10cdfa","datavalue":{"value":{"amount":"+0.9517305","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":"Q992507$07A5C54F-752D-40AB-B45B-8466EC7F0ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093c9c4679809f31a1b5b1cb4b05ff5a03f8173c","datavalue":{"value":{"entity-type":"item","numeric-id":778157,"id":"Q778157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c351d901251f625876e90b0cc450487342eb38","datavalue":{"value":{"amount":"+0.9441818","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":"Q992507$79A5F1F3-22A2-485E-B454-C7CEE0D34A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b58c6713b28f9539e14b44b37f706b628e9bd1d","datavalue":{"value":{"entity-type":"item","numeric-id":1017904,"id":"Q1017904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7691ced286632784d23ca58f16571807cf8b45fc","datavalue":{"value":{"amount":"+0.941334","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":"Q992507$FA70B871-1EB8-419E-B6A5-C43079DF48E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3930115b314c0b68bb6c53d9375dc49803cfc9ac","datavalue":{"value":{"amount":"+0.93310237","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":"Q992507$396D0D8F-1640-4D4B-AA21-3FABEB54B068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20baf24e7c209e4d1ae3a3b987037d229daed96","datavalue":{"value":{"entity-type":"item","numeric-id":4400853,"id":"Q4400853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dece8f2fd19507eec737e30460cddfaebcc254e","datavalue":{"value":{"amount":"+0.9259145","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":"Q992507$E7AFD13B-50F0-4774-A3E0-B938B298080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d39db9674e22cd963562780b303b333df7bf45","datavalue":{"value":{"entity-type":"item","numeric-id":3216150,"id":"Q3216150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e640e76052193e46426687d1feedb94d1329acbd","datavalue":{"value":{"amount":"+0.9256794","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":"Q992507$F4197308-0FD5-43F6-80F4-C9E7DB010E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033a4ebe42218dc2bc9e2c73fc64368b155fcb35","datavalue":{"value":{"amount":"+0.9251919","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":"Q992507$88B10C36-3614-4DF8-AEA9-110BDC601227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d059cf508b8d991c0c47dfe113695d7a593a33d3","datavalue":{"value":{"amount":"+0.92441845","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":"Q992507$DB01D4A4-FD66-48F1-9D3A-979378548EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d853b5e94dd9fbbc6c3070b7aaf8954467a5a89","datavalue":{"value":{"entity-type":"item","numeric-id":5301767,"id":"Q5301767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96698d0089af2fa832e53869f6064d6fb7ea8697","datavalue":{"value":{"amount":"+0.9238476","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":"Q992507$027D4081-7651-46CB-80EE-6351BBE67830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06de9423f0f4f1d31e2d41c3aaf106cc2960ea48","datavalue":{"value":{"entity-type":"item","numeric-id":4892322,"id":"Q4892322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f47d41de2a11f19cf8970ebd50f72a02a5af27","datavalue":{"value":{"amount":"+0.92372483","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":"Q992507$E10CB757-16E8-4C33-AD5C-37BFBE5448D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal maximal independent set algorithm for bounded-independence graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_maximal_independent_set_algorithm_for_bounded-independence_graphs"}}}}}