{"entities":{"Q3569879":{"pageid":5599783,"ns":120,"title":"Item:Q3569879","lastrevid":51018377,"modified":"2026-01-16T05:50:26Z","type":"item","id":"Q3569879","labels":{"en":{"language":"en","value":"A bottom-up method and fast algorithms for Max Independent Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724308"}},"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":"Q3569879$8DB573E5-BE7E-480D-9C66-0561BDB10441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bdfd69525c292fc872e85d89beebbc56f9a7cf2","datavalue":{"value":{"text":"A Bottom-Up Method and Fast Algorithms for max independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569879$96BE1443-D355-49D9-BB7D-F30D82231268","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b6f84dcd79ed895767edf52e0b70a80a2aee99e","datavalue":{"value":"1285.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$2535C8F0-7236-4194-925C-49626030A570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7cd863d4757a175448aa35e3a3156f90e3af4fc","datavalue":{"value":"10.1007/978-3-642-13731-0_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$48D57BA0-5822-476C-944D-FD669AD71853","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":"Q3569879$5B5BDA19-282B-4949-9C77-791121EEDCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569879$47099791-6D13-433B-BD65-1E85B529D5F6","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":"Q3569879$0C1BD651-A4A5-4DA8-8621-787B6484B348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42970537514e026597c7ed009b8a50e2b1177a","datavalue":{"value":{"entity-type":"item","numeric-id":255263,"id":"Q255263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569879$E7B30883-A2B8-4113-BBC2-C32F5BD7BDE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569879$67AFC646-520F-4B6F-929E-B4CCD56E4AD7","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":"Q3569879$9C96E000-8381-4C46-A0E3-99F4538B593D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$9F08D191-6E30-4DB9-8260-2034D2B92D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$0E084FBB-623F-4623-BC2B-7ADCD982857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$B0D704E1-46E5-4F26-A49D-61E2B0DEA4DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b71654b17933a3f8be2949c18a1b6f99fb5fd22","datavalue":{"value":"5724308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$7BC93737-9CD4-476F-A41F-EF5878AA2EF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca676e6915a211660c75424f6da8989bc39f2ec","datavalue":{"value":"bottom-up method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569879$109DEBC9-6CE7-498D-83ED-0E1FCC5B06A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e216ce379f617d83c562914f7da650cb9a2082","datavalue":{"value":"Max Independent Set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569879$75DEE785-C116-49A1-BB1A-A71D6E1109F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569879$0E1CC899-D894-4C93-801E-03A03B930C6A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08204221304e18f8c92b625f29a41f56e1320b90","datavalue":{"value":"Q56335602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$19B5BEE0-CF82-44BD-AD7F-25368DB018E9","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":"Q3569879$2ABE209F-79B5-4DBD-B533-4D3179969C27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b42ba94f62a57bb2e41ab3b755908b35cae130c3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13731-0_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569879$6A86FDE1-EEAE-4612-A6D8-FBAE98063CCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90314338a9ab1bf94a27b023f6b53dd3b0af3561","datavalue":{"value":"W1490222502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$2658841E-EC62-416F-B3BF-316E233F1A7D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d84688c75187c5a5487a876f70fec795de54a02f","datavalue":{"value":"conf/swat/BourgeoisEPR10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569879$16F61256-7655-4E13-BE01-CCB6F97695C3","rank":"normal"}],"P1643":[{"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":"a607a209aafac40fcdff5778ee592dcb27f6d6aa","datavalue":{"value":{"amount":"+0.9686245322227478","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":"Q3569879$ECA4E55E-A3E1-4895-99BD-4D0100904AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e937b6c280e6d3f0429f1219d93c111dafdaa4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5199148,"id":"Q5199148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31869e4530ebc529e36a872edd3d6f5e0c088b87","datavalue":{"value":{"amount":"+0.8443416953086853","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":"Q3569879$00CFC8FD-1646-43BE-B186-1838143229A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2d35fdc87d8f72526d95b25b390a7486532cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643473b2854c27b8cb0c71a4a1f889eec411e360","datavalue":{"value":{"amount":"+0.8428817987442017","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":"Q3569879$FBD1695B-83A3-4FAE-B67B-14ED4047DE18","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":"377433b12531706636bf20be6bcde24f57f4e1fa","datavalue":{"value":{"amount":"+0.8379013538360596","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":"Q3569879$C4C892FB-962D-478B-9D85-FB1F369F6328","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":"6f312bb8051b19cb648665c25b9880fba3955f1d","datavalue":{"value":{"amount":"+0.8313155770301819","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":"Q3569879$A000F6A9-6DCC-430F-9196-EDD341C1C624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569879"}}}}}