{"entities":{"Q6151535":{"pageid":13285842,"ns":120,"title":"Item:Q6151535","lastrevid":55601413,"modified":"2026-02-17T19:32:44Z","type":"item","id":"Q6151535","labels":{"en":{"language":"en","value":"A polytime preprocess algorithm for the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7814905"}},"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":"Q6151535$124BCD31-3FFD-44D6-894D-AB616DA8F045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c7ae8a2a1e9537339d5d6552a294882e0d279f5","datavalue":{"value":{"text":"A polytime preprocess algorithm for the maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6151535$E970F322-1871-4DAF-960E-F4846991061E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de9ed86ac12d84cf4733ff026d2f8234dfd1b20","datavalue":{"value":{"entity-type":"item","numeric-id":6151534,"id":"Q6151534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$39F1BAC9-4E02-435D-9C26-6B1BE2255BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1faf7597350f4f197b7de5920f65442e23c05b29","datavalue":{"value":{"entity-type":"item","numeric-id":2099492,"id":"Q2099492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$AFA39EFC-4F2B-4A7F-96B6-97EE26A74E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17dd6c7464ea51d70a6f874107af09b1776006ec","datavalue":{"value":{"entity-type":"item","numeric-id":266793,"id":"Q266793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$44054D66-0878-4D45-95F2-16C36E8F4A21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$8EDC40BC-7B04-4D72-AE48-D90954768A91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"012ca77457e4fcb067f81b39e263aa01ef27144d","datavalue":{"value":{"time":"+2024-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6151535$8457B07E-555A-4D51-A0AC-1B95906AD939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6151535$7BF9127F-9491-4B3B-9BEA-EEB7B1D8F9EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"779a7f372d33f32c8fc0aa22e8aef0b4e5c66ca0","datavalue":{"value":"7814905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6151535$EA0D118B-AE16-479E-B3DB-C93AC30FA888","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151535$43AE3D36-414F-4071-B538-F9E4C33396A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151535$95A3EF9F-63E7-4E83-935A-534B5CAA4C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6151535$69F2E7BB-D580-49C8-94F0-55C6A06B3963","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":"Q6151535$1179E67F-32B6-4B8A-9A1D-E16963E72D2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$94CD56AE-666E-429B-BD49-C546F8718026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6c2674bdca374b5bbf24d470b5c8abf056b0b6","datavalue":{"value":{"entity-type":"item","numeric-id":479213,"id":"Q479213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$C4D02EC1-3497-477A-8B32-F2C0FDC9710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$F9F8EE26-060B-4051-B089-CF28C288E7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1814f19eb5b739dfe9551fc10281c58def1723","datavalue":{"value":{"entity-type":"item","numeric-id":2457270,"id":"Q2457270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$EC4649AA-3F29-47E0-8FDF-168969822E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179c9635a36d0f525f4026220a677bbf9b5b1d18","datavalue":{"value":{"entity-type":"item","numeric-id":5501925,"id":"Q5501925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$D8FE9D90-E590-4FEB-B82C-0AC2448EBCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$AF0ABE93-29B4-4037-9E14-E03C2522614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$373F65E5-745A-4B65-8B45-679F22FA37AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe886d77606dcdbc43e9bf47c7e996713625363","datavalue":{"value":{"entity-type":"item","numeric-id":3960467,"id":"Q3960467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$7A24D840-D9EA-4686-B510-CC8D574A1460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8c0fe1e3fa58d29ec1342e6501a7addfcaae35","datavalue":{"value":{"entity-type":"item","numeric-id":1643162,"id":"Q1643162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$9EA5CA3F-6AD7-4377-BFAC-2C3061B1B78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$87CFFC34-64DB-47E8-BF99-3FE998A27B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f280490a33441aa9f875e42323132b5e43fa257","datavalue":{"value":{"entity-type":"item","numeric-id":2643810,"id":"Q2643810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$9B1D5DA8-C3DD-4861-B4EC-283928BF0F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$2D5E9D03-409A-40B1-8326-7D468587152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$79629878-2B31-4B67-B978-6E131BA02544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$1BB62859-8FF5-4177-B22A-C703CD982697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f21ffcbab74799e934c906d48663006b12fbf36","datavalue":{"value":{"entity-type":"item","numeric-id":5087707,"id":"Q5087707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$B875081B-0276-4B54-9D4C-7CFD1978A37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$6AE7190F-9FB4-449D-BF0A-FB41DE15B3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95af9511da40370f6c0cfc409297af69f1df6c98","datavalue":{"value":{"entity-type":"item","numeric-id":5144801,"id":"Q5144801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6151535$BE3A6E2E-F7DE-4D06-AFBE-055B44FCCF36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7ba6af2588728f9a88dd658515bb703b885b226","datavalue":{"value":"10.1007/S11590-023-02076-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6151535$047FD327-6905-4974-B7DA-CC4824D8A741","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa23ac160ea43a4829050a85ca04f4be61c16a3","datavalue":{"value":{"entity-type":"item","numeric-id":2344024,"id":"Q2344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3135c82046e013938c3ab97fd44154c9b48a9cf","datavalue":{"value":{"amount":"+0.7989767789840698","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":"Q6151535$81DF952B-6A98-4C67-BC8B-E582B606EA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6453fe8bc82e99f546f5e74ac26771a70b0047","datavalue":{"value":{"entity-type":"item","numeric-id":2792975,"id":"Q2792975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa825830c2ba12529a38a2617464f232fb8e77b","datavalue":{"value":{"amount":"+0.7948564887046814","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":"Q6151535$FC3BA183-BD38-4F7C-81AE-5D142BF690FB","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":"f1fbfe32671ed107461e594f21955e3c090d04d8","datavalue":{"value":{"amount":"+0.7909744381904602","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":"Q6151535$958E8BE3-03F0-40FF-84B2-63FC9FA2867D","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":"9e8e13ce5345794ed544a36fc445f4ff84f84c66","datavalue":{"value":{"amount":"+0.7808180451393127","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":"Q6151535$D9300CC0-15E6-4FA1-80C9-724D3516D2D2","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":"fc6f44bdf8a8dc3721cf3ccaec7aa271181f36a0","datavalue":{"value":{"amount":"+0.7797321677207947","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":"Q6151535$5766EFAB-6ED8-43F5-8DD0-BE401C8BAD60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6151535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6151535"}}}}}