{"entities":{"Q1129388":{"pageid":1140137,"ns":120,"title":"Item:Q1129388","lastrevid":46855338,"modified":"2025-12-25T17:43:48Z","type":"item","id":"Q1129388","labels":{"en":{"language":"en","value":"A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1190753"}},"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":"Q1129388$2AB23EB6-F718-4569-98F9-EB4A8779FBF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdd3b951ad2c2f54059c897f6eb7769910c87013","datavalue":{"value":{"text":"A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129388$B2216D93-2539-4421-B550-580F2E99778B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef52d7193f8bad3c69ab9a298ea34871ca9f5916","datavalue":{"value":"0903.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129388$AC9006AF-88B8-43C9-B4CA-EDDFA6D424E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03576c46cdb2825920c01f996b22ee5b17482355","datavalue":{"value":"10.1016/0960-0779(94)00175-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129388$142D26FD-0F33-42F6-9F8C-8412B196A9BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db64af133ffd4fb4b6587d0134e76f0ddc56407c","datavalue":{"value":{"entity-type":"item","numeric-id":1129387,"id":"Q1129387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$0318A872-B88E-421B-8986-DE8F163A2644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9afe1a902625970540141adae5a67717eac0cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":187244,"id":"Q187244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$67E19972-F311-4CB7-A78D-07B571E8D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$465DF78C-0C13-4631-8952-3E4583FCC992","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"280c983839ef806a305986b3bab23c2741ed1fc1","datavalue":{"value":{"entity-type":"item","numeric-id":168770,"id":"Q168770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$30E49767-907C-4622-A3B1-8F298FC90342","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90be8f5dc0e60fb4846280e54963389fbc8a7709","datavalue":{"value":{"time":"+1998-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129388$9C8D9B1E-A314-49F4-B156-FB7BE4B6D054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129388$1103E342-DE6F-4EEF-871E-3FC9185569AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129388$76079E08-A716-4CDB-AE3A-E47D02633600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccb515a3a6651bbed05c0b4ea04e6c0fa011683e","datavalue":{"value":"1190753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129388$7CABAC15-0C78-4462-A916-AFF4F1F135CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129388$23FD74EA-D6ED-4991-8BF3-909BBC0437AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec40e328d28120f76bf615b8fb64a4a649509e0","datavalue":{"value":"minimum set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129388$8EF6045B-8B27-46E6-B6D5-97A3215D39A3","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":"Q1129388$61363BEE-BF95-489C-B684-6B4B50288FAD","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":"Q1129388$36A171AD-6DD1-41BF-ACD5-07EA602DC1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$CEBB3A20-FB84-4EAA-8476-D3F47BCFAFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d01b382b69bd003839dbd50c463199e9b5e096","datavalue":{"value":{"entity-type":"item","numeric-id":1195856,"id":"Q1195856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$6051F972-BF08-4BD3-ADDF-82003FAAC91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef2ac28470cebbbb8a35f4d4a85b1b4f146962","datavalue":{"value":{"entity-type":"item","numeric-id":1372278,"id":"Q1372278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$6CD42026-E5E4-40D3-A488-089B363DDC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828ce32b8f5e5d4447d7a99e610a654c3d7a182","datavalue":{"value":{"entity-type":"item","numeric-id":3994799,"id":"Q3994799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$8547A637-A4DB-46D8-AB4C-021071555D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ab89bb36e6bf1fd8854332585bcc85dbae9948","datavalue":{"value":{"entity-type":"item","numeric-id":4289901,"id":"Q4289901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$A3AA6AF0-EB03-439F-AE3D-A5C02EAA858E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbdf21db42e9c613c4f6758c35a8b8e676733617","datavalue":{"value":{"entity-type":"item","numeric-id":674187,"id":"Q674187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129388$3C948F17-F887-40DF-9B5A-B07053374E32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7460bd9007ab49a5f88169a315eda07d2e0281e6","datavalue":{"value":"https://doi.org/10.1016/0960-0779(94)00175-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129388$87DDD970-A3D3-4E05-9285-555D9FE11B16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"426a57c57d75137381811620e0c5ab466027ac2b","datavalue":{"value":"W2048720727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129388$70987753-D054-4A88-8BAF-8D5E7E7B1CE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6115e5350dd9f3539f167641bed5ef0537d6644","datavalue":{"value":{"entity-type":"item","numeric-id":674187,"id":"Q674187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c46665fc92bbb8af0f7c333ba4087fbc3304923","datavalue":{"value":{"amount":"+0.7988431453704834","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":"Q1129388$5236A374-AF98-4BA3-A9CE-ED1BA7C89E78","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":"428e850042a60c9ce35988d0e7b8c1f0684269e2","datavalue":{"value":{"amount":"+0.7732983231544495","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":"Q1129388$A705EFBA-8B9D-4D09-9B7A-3B7A87231265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3049b584026492df1eeecf1fe9fbd8e2a68dac","datavalue":{"value":{"amount":"+0.7690320611000061","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":"Q1129388$CF603AFE-DC5D-44BF-8FD7-358F6CC90924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5ab274f79c3041008ccc97f890763d9533d51f","datavalue":{"value":{"entity-type":"item","numeric-id":4347406,"id":"Q4347406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d409dab7a38a05c2e5589dab5b8b5d4c84c3bc","datavalue":{"value":{"amount":"+0.760394811630249","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":"Q1129388$F4421CD0-77E4-422D-A103-1BA8982F7BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c9ad9df7362f21c2ecc04c53a766c54989fbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c1fc6f62b47f3a8a9e3b5ae14deedd56ad3947","datavalue":{"value":{"amount":"+0.7509680986404419","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":"Q1129388$2686CE07-D5CF-40F9-A5F6-3E9D0277E005","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129388"}}}}}