{"entities":{"Q1679903":{"pageid":1690644,"ns":120,"title":"Item:Q1679903","lastrevid":72492207,"modified":"2026-04-14T05:17:39Z","type":"item","id":"Q1679903","labels":{"en":{"language":"en","value":"Approximating weighted neighborhood independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6810895"}},"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":"Q1679903$DB737549-112C-4768-ACD0-C37A73CA87F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14a90f832cb1ab6a84a9bff1905c84c3f23f8e3f","datavalue":{"value":{"text":"Approximating weighted neighborhood independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679903$FA321038-07D2-4113-B7C0-56F05A0D9F68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd2e695f9a0c077e86c4c9af055e2562d5aad74","datavalue":{"value":"1419.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679903$43856EB7-73C5-4F7F-888A-4C51252089B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$9332C43A-B757-42E8-9B99-AEB3DA52E132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$C3324B96-3042-49A7-856A-CCFF5EFFB5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ed64f69db2cf6e12030aca16438c3f4c5f33dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1679902,"id":"Q1679902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$BBF9957B-A8D0-4591-8EDB-5BB8081771D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$3D88D1E9-5F86-4C2C-AE7C-9AAC19378630","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32c62cee3d47e19137a413daa987cc4081aea061","datavalue":{"value":{"time":"+2017-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679903$36F198BD-884F-4E4F-8DC3-9CD9AB75BF93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679903$F340497D-0723-428C-AEF1-614C1ED4EC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679903$B9B2A9C8-0140-4119-878F-8DA45EFE42B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679903$9EAEAF7A-33CC-4A86-AE2E-2CA2C0F70544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679903$174017F3-F46F-494F-9F18-1D09C0203243","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e6a0efb5e50b6ffbcd0ed8efd62d5fd949647be","datavalue":{"value":"6810895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679903$1E4A9A4D-3079-4AA6-A8CB-B16B86981DCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb5ee1c57a7a0f26fdbb250a6ca13b93d70dfcb","datavalue":{"value":"weighted neighborhood independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679903$2D85B7A2-15D3-4A68-9648-DAEE02F5926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679903$B115153F-7309-4536-ADC5-CD3CA329A9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679903$2C1C0CED-033C-49BB-B4C2-E4DF0B84FA2B","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":"Q1679903$72CC622F-B951-4664-9917-4DC59964AAFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"948f6e132436f0cc2b27ffa42ebc815962f837a3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679903$4DED8222-1478-4183-9782-CDC7353910FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4aa69b08a83e3d69973804f6a0f34d421604cd51","datavalue":{"value":"W2762269748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679903$8062DEC2-3C3D-47E6-935A-4AB57F82E4B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a104b87b3df0acc6c2c40414374123e690872da","datavalue":{"value":{"entity-type":"item","numeric-id":1081622,"id":"Q1081622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$C1C4099D-6B75-4209-BAAD-D378CD94FBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4209ec833bbee0f3e68747612bfa0bf13e08d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5285934,"id":"Q5285934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$DE57BAFD-9EAB-4E82-BA5B-3DB30613A63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8c3c9a4b968f607553357d3b0f2f035ae1da1d","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$2054810F-23DB-466F-9960-3DF9CECD61E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1548a60fcbabdc78015d79832b6a869ed0acfdb8","datavalue":{"value":{"entity-type":"item","numeric-id":4862109,"id":"Q4862109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$0CD4B706-8224-447A-8FA7-7F33D3972101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9183eaa761639221f751702ce379c14cd433c1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1343228,"id":"Q1343228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$AF8A588A-B257-4585-99F5-175713ECC8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227993d0ac0ac1d70f78b4d31218b6540f29d956","datavalue":{"value":{"entity-type":"item","numeric-id":4210228,"id":"Q4210228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$2A17A917-5CBA-4968-8C64-4097CD2D2B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$FACB4BBF-2C29-472F-B06C-F87609083C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6ad7965c4f9cb3d2fb9d6db793c42f780da8d6","datavalue":{"value":{"entity-type":"item","numeric-id":2258075,"id":"Q2258075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$C74C7187-325E-4C40-A7D1-25E361B1902F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$BAA6804A-0A50-4D29-B9AA-7E146330B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679903$7A494EE5-C17C-4C58-9675-7914C6E13F15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"021634835c33b886401891b36f703d68463f7c09","datavalue":{"value":"10.1016/J.IPL.2017.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679903$6F8EA04D-172F-4E26-8094-0569A411624F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee473969cbc688b90d4c9788e9224949e58d203b","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5caa10b21912e4e8a3403410999cb6b5258a1222","datavalue":{"value":{"amount":"+0.87833077","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":"Q1679903$FBBA7E57-D963-47C0-8EFB-1CE73DA524D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26205a3c58a5fc53d7580c2f4d67390629ba60fd","datavalue":{"value":{"entity-type":"item","numeric-id":1303785,"id":"Q1303785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62adfa8801cda940f7e8bd78e869d40ac8ce045","datavalue":{"value":{"amount":"+0.8771267","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":"Q1679903$9DEEAE36-8A23-478A-9DCC-59E552BEB0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44359a97bd58cd8ebdd90193da72867f52c59826","datavalue":{"value":{"entity-type":"item","numeric-id":1028454,"id":"Q1028454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274b8b78cfc6d226ebd9d6d29e94654fa5f149ba","datavalue":{"value":{"amount":"+0.8745776","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":"Q1679903$8D7F3DAE-DBDA-43D5-9FBD-52F6CC51DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e9496ecc5a091bdf8a477eb8ab9fdb9e1e27eb","datavalue":{"value":{"entity-type":"item","numeric-id":2446304,"id":"Q2446304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8d3108469fa1163aa9fec571d74d672d60f4e0","datavalue":{"value":{"amount":"+0.8726141","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":"Q1679903$BCADEB70-39AB-4805-8F24-CA7CC9DC4B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f384aa39c145381930e4487c3eb09d8eafbc19","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3dd1db4350cee95f550e3c987289b229dd9b811","datavalue":{"value":{"amount":"+0.87199664","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":"Q1679903$8BDB4E67-8E5F-4F7B-AC12-60C6FAD0CFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5410758705b009296857b3f547530a45d5bcf26b","datavalue":{"value":{"entity-type":"item","numeric-id":4938668,"id":"Q4938668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3dd1db4350cee95f550e3c987289b229dd9b811","datavalue":{"value":{"amount":"+0.87199664","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":"Q1679903$C0292D82-25C2-4943-AE8C-D33C2042CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ef7d1331fb269897a84bf341a879b4aad9a6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5363078,"id":"Q5363078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e05b4d852893920888945c09d5eb9a57cc4d91c","datavalue":{"value":{"amount":"+0.8646182","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":"Q1679903$65489F68-3D52-4461-8F18-F19D65F16343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a22846d64397afcfd70da668a4f4beefd4278cd","datavalue":{"value":{"entity-type":"item","numeric-id":2000566,"id":"Q2000566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cce58df33633dfdac0cd698c31511d42a5b2ebd","datavalue":{"value":{"amount":"+0.86157215","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":"Q1679903$AA9B2ED3-1BFA-4379-B584-EF4CE5D5F2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ecbe9c090a5868d91dd915ecec16557d6533ea5","datavalue":{"value":{"entity-type":"item","numeric-id":5919021,"id":"Q5919021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04dcde64a02331f4f05a280af9aac68269a11c5d","datavalue":{"value":{"amount":"+0.8575568","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":"Q1679903$66909571-3B06-4295-83D7-6A100C0BCFA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating weighted neighborhood independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_weighted_neighborhood_independent_sets"}}}}}