{"entities":{"Q434194":{"pageid":435961,"ns":120,"title":"Item:Q434194","lastrevid":51506774,"modified":"2026-01-18T13:34:48Z","type":"item","id":"Q434194","labels":{"en":{"language":"en","value":"The \\textsc{max quasi-independent set} problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6053933"}},"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":"Q434194$E92DA9E2-E0DD-45A7-96AD-858E8DEE35B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a670a14975398ec926427fb5c39140f60da558d6","datavalue":{"value":{"text":"The \\textsc{max quasi-independent set} problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q434194$F678AA60-A544-4495-AC27-EE891979BB10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"145f05277f83001e43650f3c1ecc32c7fa0a070c","datavalue":{"value":"1244.90230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434194$72D53CCE-E39C-4722-A843-73262674C7A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$4CD50EF8-60B0-4736-B8D7-5497CBE71101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d43c95f61cbff7219dfb1a8c53ee347ff0a0f90","datavalue":{"value":{"entity-type":"item","numeric-id":398884,"id":"Q398884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$A78FD726-3AD8-4552-BF1A-82CE951FC91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f492a7671fa28a3c903aaefc67ba69938b6040","datavalue":{"value":{"entity-type":"item","numeric-id":255269,"id":"Q255269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$8BB54546-9700-4D91-B0E4-6931A7A798E5","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":"Q434194$5915FDAA-9012-4E61-8559-2A98B85C753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4445922de0f14bc0cdeed88c32eff7220f746a9","datavalue":{"value":{"entity-type":"item","numeric-id":434193,"id":"Q434193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$E5C135D0-6B59-4EA9-A87E-01A624F17E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1377807c9e8113627177f70c35859059bf823272","datavalue":{"value":{"entity-type":"item","numeric-id":1278300,"id":"Q1278300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$A81AC15E-3AE9-48CD-B0B8-4E7535A21473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$37B5215A-91DE-4774-8A1B-8491342350B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49b2f35c9a8cbc0d3bc23bbd70851d4c3ff3498","datavalue":{"value":{"time":"+2012-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q434194$A4CFCB77-5AE4-4F8C-8BA8-9A35AAD301DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434194$666781FF-987A-483D-A068-9733337C4C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434194$F8632CE9-1B25-47D3-A698-656CBBB090B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76a082c12ae27ad2bd59362ae2a2e98506b7e966","datavalue":{"value":"6053933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434194$A78F87B9-B4B4-41B3-A0D7-F0D0B474DCC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01130398e7c69c03b7e4150766e426d166524875","datavalue":{"value":"quasi independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q434194$21D6EB2A-8840-49BC-A05B-0739F72909C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q434194$7D8F56FA-E3AA-4F85-B2CA-F66AE4825224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q434194$C159665F-7CEA-4CE0-B68A-81CC36AA931C","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":"Q434194$2EC6F06A-9959-410D-869C-09D0774CCA92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e8cafd385bc9a4f00bb9737569f8f107d73df4a","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9343-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q434194$2D5BEDE2-C0C0-4E48-A922-08F12D0D7368","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2ce05da74cbd27a0ac62979cebd2e100ceb8238","datavalue":{"value":"W2170054126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434194$1D59D691-6B97-46C9-BA08-DB23141930E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5da9fa328053a26d44e46b1880beaeb86ad3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$9D8C692B-4DA6-4C22-948E-59167813BD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$2FFB0918-1230-42B6-BB9F-C3ABCBA0E5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$8FC487BA-868A-46C8-B0C9-E0D1D05D6EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb04c2fe80f13e11e62d765fd4a70f2dc33bf99","datavalue":{"value":{"entity-type":"item","numeric-id":2499151,"id":"Q2499151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$8EC69194-C416-44E6-8F73-03A2D4F5C73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$30D7E68F-A003-4AD7-A63C-92949BF56E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$41048C73-9B8E-476A-90A2-1C277F99BB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$518B2033-4ED3-4A65-9165-CA275168C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4951b82224c1933dca3bed11693b3cc1b8d0c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$A9400527-0352-4463-AAE9-6C028177CDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb910a6fee2bbe8ced4bd47dcc4d0f4a1d2766db","datavalue":{"value":{"entity-type":"item","numeric-id":1356515,"id":"Q1356515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$3BFAD739-B93E-41B7-AA56-C4F6C520AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7216ca517f008b0083c7eb8208a9e232e0e087da","datavalue":{"value":{"entity-type":"item","numeric-id":5931790,"id":"Q5931790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$A2C023EB-65E8-4BD6-BC31-42191B188401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$5F741F51-A4AB-4956-B7C0-788858A60881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$F56B7D9A-27DC-42C5-BA2E-6BADA282F067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$FC8408D9-8B14-4E7F-8F32-1797B4719D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$17E580AD-C96A-4F28-81B3-BACE96B3D676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q434194$42D9CBBF-9F70-4E0F-8AA0-8FBDDF83920E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e7dbf72b1ddcd0c148f85565101976223d8f579","datavalue":{"value":"10.1007/S10878-010-9343-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q434194$88C1414E-57BD-4F33-98C2-CF9ACC616315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374926ccb506fe5b82c13bf433af0f18522012b2","datavalue":{"value":{"entity-type":"item","numeric-id":3569731,"id":"Q3569731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a2152350c15374ab3e15db4033458aede2fa84","datavalue":{"value":{"amount":"+0.9759632349014282","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":"Q434194$5CE81913-2B11-4BA4-80A4-2DA4BD178802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911512664017e6d76111c701d0b6d8e646cc6b08","datavalue":{"value":{"entity-type":"item","numeric-id":3075512,"id":"Q3075512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a1ba1a5a65985b9c47772c1c1ab5450ecede40","datavalue":{"value":{"amount":"+0.7928719520568848","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":"Q434194$61F8E4F4-00FF-4EAA-AB61-262D5ADFA7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8631147246476ce18a921c8c8a67f66e5e4e02","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f2cf37f6c1a041210957e96205d0896b48bae7","datavalue":{"value":{"amount":"+0.7861097455024719","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":"Q434194$97737857-4A62-4B9B-A7C6-D3EAA96CE021","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":"f135af3550f36784e3c5f465725d3f25bc9f46ec","datavalue":{"value":{"amount":"+0.7860395908355713","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":"Q434194$1584DAF1-F1D0-495B-9CBA-1F9825D1695F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f135af3550f36784e3c5f465725d3f25bc9f46ec","datavalue":{"value":{"amount":"+0.7860395908355713","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":"Q434194$65DF2D80-4B49-463D-A998-4086CE45DED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:434194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:434194"}}}}}