{"entities":{"Q3836970":{"pageid":5866875,"ns":120,"title":"Item:Q3836970","lastrevid":54490127,"modified":"2026-01-27T08:27:10Z","type":"item","id":"Q3836970","labels":{"en":{"language":"en","value":"Algorithm 787: Fortran subroutines for approximate solution of maximum independent set problems using GRASP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1382337"}},"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":"Q3836970$951223D8-C7D2-44C6-88FF-726AADC0F4C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbbaedf26f96a63bc4aa7ebe7cd3a85165acab5a","datavalue":{"value":{"text":"Algorithm 787: Fortran subroutines for approximate solution of maximum independent set problems using GRASP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3836970$CDF5CD1D-D8C9-4D08-8B52-4958E144B331","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69b8ee8506265a62cee1ed341bb2322cf17ee971","datavalue":{"value":"0956.68505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836970$EF5059B2-5DE5-422D-A543-4A007C3E0314","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edd2e8abdc21f5a6150b6c75620b9523ea22b854","datavalue":{"value":"10.1145/293686.293690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836970$A32D866B-0FB5-4794-8522-66EE92ADDE01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beae69e8e5acf8b25b194bb42ea61d8e468df546","datavalue":{"value":{"entity-type":"item","numeric-id":686990,"id":"Q686990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836970$7E76B2F0-009E-4560-A06D-EBE0BB14E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23c5b351614611948e04c25b498ee4e4ba6db230","datavalue":{"value":{"entity-type":"item","numeric-id":758368,"id":"Q758368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836970$6FA8C81F-5775-4FB3-969B-B9F0F2EB99DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836970$BB01F6A0-6EBA-4D72-9F35-3BCA46E89408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836970$89D54E62-5316-482E-A014-9200F487B29B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8676da5a479db470ddf2f9b1c025d32328551c2","datavalue":{"value":{"time":"+2000-01-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":"Q3836970$58026720-3A1D-4D23-9B48-C2909C3D225F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836970$BC471C3D-604E-4C8F-97A7-73D996677FFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23441bb5468f66a4c30035d0de1b097625657d6a","datavalue":{"value":"1382337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836970$707D93DD-8434-4E6C-96B0-76A710E00476","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3836970$B257A0A0-AC71-4A50-A1C9-8C69F8C3E582","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aca8fd4d023ce7b889a944ea266fdd3c06f41713","datavalue":{"value":"Q113310164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836970$9E46C062-4583-4C16-9216-2462DC5C4829","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3836970$99171C68-9871-4B4C-8BAB-EC5CEEAE4184","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":"Q3836970$68828A68-2D34-4118-85C1-8F83F3D3EB98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49cf0dd3ed7d7731ab3d35854127ab9c126968d8","datavalue":{"value":"https://doi.org/10.1145/293686.293690","type":"string"},"datatype":"url"},"type":"statement","id":"Q3836970$B800A79E-ED27-4B00-A4C9-1602409727AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90ba8d29646ee700eb7f7f398afd01a865ee34e2","datavalue":{"value":"W1998882407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3836970$86F09EBC-91D6-47DA-9B51-71729F7E8811","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0430a31470529a9cfb04a29fc7d8a243475bed","datavalue":{"value":{"entity-type":"item","numeric-id":5461026,"id":"Q5461026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf1c2b6db62e5afdc90a5925079dbdc1413ba4e","datavalue":{"value":{"amount":"+0.8192331194877625","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":"Q3836970$6B9AD6B3-7C0D-40C1-8B8F-922D6F19E0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3185dc371012d68673f88043372c5ba14e4c452b","datavalue":{"value":{"entity-type":"item","numeric-id":4518214,"id":"Q4518214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a16df607e69889a3426be84d3a462eea8a35f32","datavalue":{"value":{"amount":"+0.8137519955635071","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":"Q3836970$79E11F39-DA08-478E-9FAA-B2D665C6C707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa23ac160ea43a4829050a85ca04f4be61c16a3","datavalue":{"value":{"entity-type":"item","numeric-id":2344024,"id":"Q2344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cbfd310b930fdc6da31ee5a6a8794187d20b07a","datavalue":{"value":{"amount":"+0.7947244644165039","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":"Q3836970$5955A09C-E981-4BC3-A73F-23095191C707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba022b8d46ea86ce9662f65dbd1103da0854ce39","datavalue":{"value":{"entity-type":"item","numeric-id":1649282,"id":"Q1649282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd75fbb7c6631fe7569fd9ec7f35817927483ab","datavalue":{"value":{"amount":"+0.7891461253166199","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":"Q3836970$0E7F04F2-6EC1-40E1-80AC-905587B2D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6453fe8bc82e99f546f5e74ac26771a70b0047","datavalue":{"value":{"entity-type":"item","numeric-id":2792975,"id":"Q2792975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b65a30623d2a756345af7a9108cecd036bf01b4","datavalue":{"value":{"amount":"+0.7887139320373535","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":"Q3836970$78DE8AF0-E7CD-46AE-BEFA-3A794E613808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3836970","badges":[]}}}}}