{"entities":{"Q3569731":{"pageid":5599635,"ns":120,"title":"Item:Q3569731","lastrevid":49590352,"modified":"2026-01-08T03:26:55Z","type":"item","id":"Q3569731","labels":{"en":{"language":"en","value":"The max quasi-independent set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724109"}},"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":"Q3569731$C511A7FA-E431-4957-B787-A3D60A59D5C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bebd82979be1093309b11a6e890dca093bb32d6","datavalue":{"value":{"text":"The max quasi-independent set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569731$FA022524-3C4F-41D7-899D-901DCDA0F82C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9c9c975407ed8098caa7c94bafae80b45d3a647","datavalue":{"value":"1285.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569731$8E48B1F8-7ECD-40ED-8677-D77B5AC63417","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4030f2f3689b0cb6f163190add295f7ae7d34172","datavalue":{"value":"10.1007/978-3-642-13182-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569731$1E6EC926-AEB7-4E71-BD48-25C7AF1F89C9","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":"Q3569731$770FB125-4027-4948-AD6C-ABC3C1C43DD1","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":"Q3569731$8C5E26C9-C117-4998-83F7-F1D57735A5BD","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":"Q3569731$8E12E18A-DB75-48E6-B045-B180EB20AA80","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":"Q3569731$80047323-9DF6-4869-B419-E50893B51F9B","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":"Q3569731$F1635B18-E842-4F66-A388-C0F03E7F3D33","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":"Q3569731$7C48DD60-74AC-4078-BCB0-F622850D4EF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569731$9EF634D6-109C-429B-AE43-19CA75F64CA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-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":"Q3569731$CC94F011-5041-4441-82E3-0C3C43DF823E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b43e5e9ce186bec84c518cbd79ad884c319c8ee4","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/5027","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569731$916BCFEC-7C8C-4EE9-85D2-27F24EF87CD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569731$12C793E1-8C90-4E38-B73C-DB4296178AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569731$264CC8FE-A8E9-4225-AC8E-B942A20E177D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c881dabfe46ceb5e50b1f5a78d9a6c51cf23ddb3","datavalue":{"value":"5724109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569731$AB05E51B-0685-4464-B2B5-38577CF3728D","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":"Q3569731$77F47601-5478-4D1E-A420-6D70914B5EE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe85346f6259d2fdc694b4ef38c6e1cc11bc8a41","datavalue":{"value":"W1648527599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569731$9FD31DEE-AA9D-48BA-B902-D4AD49853071","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4e0f42e0de819319a0191e0df9654b8bd69373","datavalue":{"value":{"entity-type":"item","numeric-id":434194,"id":"Q434194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1425966f0a53aa513a9c7d157bb1e58ec063d9e","datavalue":{"value":{"amount":"+0.9795412","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":"Q3569731$3DED8D58-BFF1-4B26-B6F6-C75EB7EC8E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f275910462f9602b1298ad1fa23aa9864491da3e","datavalue":{"value":{"entity-type":"item","numeric-id":1756132,"id":"Q1756132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bbfbd71bdf7ff4b21ec571995f594ef434883a","datavalue":{"value":{"amount":"+0.91137725","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":"Q3569731$325DFF43-BB6F-4C84-ADEB-62F010FB573D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de56a14625c847cbfb1e4db35b86819ba36f1326","datavalue":{"value":{"entity-type":"item","numeric-id":2359154,"id":"Q2359154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7b0323f29d2f02cabe9bf6eaa2c3ced2a1acc7","datavalue":{"value":{"amount":"+0.90588903","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":"Q3569731$AFCF25B4-8AAE-4607-87B0-5BEEB4E5456F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67af38bed3c2080cbb90104289abdc78eb65eb5","datavalue":{"value":{"entity-type":"item","numeric-id":5364240,"id":"Q5364240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d103cea4ea79356e1af522e7726b9c3f29e7e99b","datavalue":{"value":{"amount":"+0.9043889","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":"Q3569731$C812FA35-0043-4566-8C78-61CA9FCFF2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884996bb3c710830ce84622aab27e31355b808c0","datavalue":{"value":{"entity-type":"item","numeric-id":4304413,"id":"Q4304413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa015b6c146c34118a81238424334859df0e6a46","datavalue":{"value":{"amount":"+0.9021806","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":"Q3569731$81BD0212-AB2F-41F7-8935-570A6A3AB1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7d1d094c792aefc56e8b7b9aa4ce7e79d52c02","datavalue":{"value":{"entity-type":"item","numeric-id":5206612,"id":"Q5206612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1e36b1d9bd41381a5e44098b23b2d8a87e7531","datavalue":{"value":{"amount":"+0.90139747","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":"Q3569731$378E3B1F-7204-4224-8F31-8EAC2173805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421e63aaaedf2f1e9fa78d8af4e786f282484ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2026337,"id":"Q2026337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a54ea2a6cc6195782ad66a81c039d0d27bae47","datavalue":{"value":{"amount":"+0.8984752","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":"Q3569731$275B6D66-1136-46B7-9303-7B689296F0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55cdf28d61ad192b52d28c335d88ec028ea717b2","datavalue":{"value":{"entity-type":"item","numeric-id":2457270,"id":"Q2457270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ccd302819dab5b8b6e331dc4e4c901911c3cee","datavalue":{"value":{"amount":"+0.89704585","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":"Q3569731$2DF09CF2-A221-46F5-9618-A9FFC1F938FD","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":"2ece5c62be9c558a231281bd0ed2e33a5d88a719","datavalue":{"value":{"amount":"+0.8957238","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":"Q3569731$365C5A7F-681F-41CE-AFA9-674FB783E6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00356003bf4fd95278136abaf0de709153d8bc88","datavalue":{"value":{"entity-type":"item","numeric-id":5717953,"id":"Q5717953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e03cc6ee19f2d46b13ee566968adc95ca8c8de2","datavalue":{"value":{"amount":"+0.8942565","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":"Q3569731$AF360272-A734-43C5-9320-1D590C9F45F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569731"}}}}}