{"entities":{"Q2428670":{"pageid":2439413,"ns":120,"title":"Item:Q2428670","lastrevid":73402344,"modified":"2026-04-14T15:47:50Z","type":"item","id":"Q2428670","labels":{"en":{"language":"en","value":"Fast algorithms for max independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028426"}},"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":"Q2428670$6CA7AC39-D8D7-4336-B849-7D2827B24C1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f5a206e896dcedfd5bab7f0dcde3e5a00228837","datavalue":{"value":{"text":"Fast algorithms for max independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428670$95BCFCAC-DD4A-4E9F-BF76-A4A9D8CF48AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c31524f02033afaa01a7f3e60d99bfed2fecc743","datavalue":{"value":"1241.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428670$5BEAF290-A9D2-45D2-AA72-E44E196A9A33","rank":"normal"}],"P16":[{"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":"Q2428670$EAA0A752-0E36-4B9F-BDA0-35EAACD1231C","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":"Q2428670$DFA09E88-C15C-4F36-BAA9-12A2744CC768","rank":"normal"},{"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":"Q2428670$FCB987DC-CB20-43E6-8ECE-A51BC5C57C70","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":"Q2428670$ECE2DDA0-939B-4395-B063-3B73BA9B2E3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$1A4F7B1A-40D5-4B30-8AA0-FC37DE29208A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428670$E4149EA1-8181-450A-996C-1A44DF1695D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428670$82643E48-C211-424A-8CD6-35BCB2AA22E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428670$F9621C0D-86BA-48ED-B91C-E964D1B1AA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428670$A8DCEE70-56F4-4C87-8DE1-65F10C3D2F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428670$046D6C2D-0E6C-4948-AB42-36CAFC5B5ED9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6fa59472602d4c6b7dca44166ee081e20812238","datavalue":{"value":"6028426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428670$C0CD9F8C-F6E4-4EC2-8E0F-C2A5C7B5A2BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca676e6915a211660c75424f6da8989bc39f2ec","datavalue":{"value":"bottom-up method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428670$4133AA25-C1AD-46C3-B908-C49E4894A33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caca60adc7fa674111f552501660c59817864312","datavalue":{"value":"max independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428670$EBD046D4-611A-4693-ADE8-A7BCB14B884C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428670$74783FA1-B3B5-4A67-8A00-075B8D965CE0","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":"Q2428670$262CA8A4-1A5B-49AF-B47F-063D55F8C01B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"865e1fe1f047f50e3da03d321ad5252d83f91ddb","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9460-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428670$AFA65323-5AF4-4FE9-914A-C703B8DD3901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a70604e8ae1349a371c8d63c72632cafabeee72","datavalue":{"value":"W2044104853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428670$080C988C-054A-4AB1-9D9D-321806B42410","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9468cf994d2672ac0d2a16f02af669573a31cc86","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$AB402EB8-1C31-4D5B-8A3E-0407A4514DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983bc5c0bb1cd0ec0b419c7330a0a552fca94b30","datavalue":{"value":{"entity-type":"item","numeric-id":3503578,"id":"Q3503578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$76F67A6F-FFC9-4F0F-86E6-1DAB8F560CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bfbd7fa3a42b021cc45e72745c47c3fc9d2c73","datavalue":{"value":{"entity-type":"item","numeric-id":3569091,"id":"Q3569091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$39DC8203-6186-43C7-BB0A-93065A37DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0580e3d272c4424a031422fe9d88a841e57ab10","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$CD3595B0-76BF-48EC-B3DA-72641F4E2320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fb72f269fa5678843d550686791be4a940ac8","datavalue":{"value":{"entity-type":"item","numeric-id":818673,"id":"Q818673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$EF2A6A3C-7F34-4444-9163-E6674FF8D536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f5a67d2516cc8bb30d75bd9b43966daaf57fa","datavalue":{"value":{"entity-type":"item","numeric-id":1770390,"id":"Q1770390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$B6BCB71B-753B-4EA5-92CC-D10F7F81B0E6","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":"Q2428670$9001640D-127D-4155-BF4A-AD090BBACD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$60D3A90B-83D6-4ACA-B699-7C2A8F38E04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d3d542ef1de9d7a1991d5df5ac9f34b9973659","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$1AD1999E-01B8-43CB-82AE-86BC8D5DA5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73717f3325f0586e383ce376be83451c4cc7ed5f","datavalue":{"value":{"entity-type":"item","numeric-id":5434422,"id":"Q5434422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$ED87F09F-AEE3-410C-A346-4B40DB7B09CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd66ee2f34ab7e55b6dc1a1d91df0f9d1065717d","datavalue":{"value":{"entity-type":"item","numeric-id":4871161,"id":"Q4871161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$A8EEEE7C-B083-49D7-B7B3-C571513F716C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0121c7ba60ffcae313c68826b18b0a1f5d8c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2920136,"id":"Q2920136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$1CAF74E7-4E48-42BE-9ED1-81E0DC934DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d5b0726494a65e0b703d8d8075fdbda44c3a69","datavalue":{"value":{"entity-type":"item","numeric-id":3581524,"id":"Q3581524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$54BFFE18-4517-4F96-B4D2-597214602B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb1b29744956ba0103c28c302bb59ee0fb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1026228,"id":"Q1026228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$6AD75D92-BB36-444C-B335-B7AB8218DF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$28720F0C-5DB9-4F4F-88EA-31C5BF57C048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff302d17702f9993a20fb5d03dbcb4b2d1ba83f4","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$5E443A4E-9EC3-4993-91DF-3D87D5C781CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33090222b63f2f3dfa053cbf4113126d2f075511","datavalue":{"value":{"entity-type":"item","numeric-id":3503590,"id":"Q3503590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$E3BBBF85-BD16-46CC-8D19-2A3647C7C9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428670$0E404541-3F82-44A2-9A9A-A4F9C8AE0EE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d89acbda8a97c55d98ec7f857c280f7e8684a8ef","datavalue":{"value":"10.1007/S00453-010-9460-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428670$C0BBBB09-9A81-4FF0-9796-CFB246F294EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdd20403e85165a819ff419fa050771542309a3","datavalue":{"value":{"entity-type":"item","numeric-id":3569879,"id":"Q3569879"},"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":"Q2428670$98F37BB1-1F6A-43B7-ABB6-E0D5303AEF51","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":"9c2584917fe933f1b5b69d9a42a99accdd837b89","datavalue":{"value":{"amount":"+0.8764436841011047","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":"Q2428670$939CB5EE-45A3-4083-BF6A-05189E5E9B8E","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":"644b93d0c712c4c49b4c26aa14e0938d1797db0e","datavalue":{"value":{"amount":"+0.8760214447975159","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":"Q2428670$AD1A82AD-E17C-4E76-9394-DEE33B82AD29","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":"0456d5f9727402886fc019eddfb849f10bc24448","datavalue":{"value":{"amount":"+0.8699768781661987","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":"Q2428670$61438EDA-268B-4043-A51F-EA740D64A593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8161a04a807a1df8b218b60bd8e197177fdb0251","datavalue":{"value":{"entity-type":"item","numeric-id":3503578,"id":"Q3503578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0456d5f9727402886fc019eddfb849f10bc24448","datavalue":{"value":{"amount":"+0.8699768781661987","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":"Q2428670$174B1EE6-358E-477F-AA9C-B7BB84D83677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for max independent set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_max_independent_set"}}}}}