{"entities":{"Q2825488":{"pageid":2836226,"ns":120,"title":"Item:Q2825488","lastrevid":55866535,"modified":"2026-02-20T15:57:23Z","type":"item","id":"Q2825488","labels":{"en":{"language":"en","value":"Independent set reconfiguration in cographs and their generalizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6638317"}},"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":"Q2825488$273A1F79-2395-43CB-833B-AA2492F2D1AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4047da63f3ea20d67f259b52a5a4cd48246fb1cb","datavalue":{"value":"1346.05209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825488$51F3702E-72F1-429E-A039-18F26E792EE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$5C1874CD-82E7-41F8-8866-56FC27D27EFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$30010394-1109-45C4-884B-ABDC13C765AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c5fd02855f979443ea17f04308ea14b9a35673a","datavalue":{"value":{"time":"+2016-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2825488$7629AB92-A4CF-4A35-9DF8-E00203E2FA24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825488$7F83A859-0179-4DF7-9351-2C209C45E9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825488$FBACE12A-E667-4926-92D8-C57B16BD39B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825488$2ECEB6A4-C87B-409B-9C61-F3E6CCFD5F59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4b3d745620582df9ec12cb3f0b9d0b1774eacbf","datavalue":{"value":"6638317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825488$4D12B5C1-B3F8-42AB-A1C7-036F62A4E776","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825488$87138807-6E7D-4F6A-A5FE-15C17CE4AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825488$A0940B1A-A759-49BF-8374-C73FB2D2D701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825488$8184B973-10FD-459B-A4B7-0C5F451FF87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825488$F1B60276-D09B-411A-970D-9EEE47769C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825488$9E8D6768-6513-439B-86B5-620533DA8665","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":"Q2825488$7A637BC7-62E3-4B5E-823C-243376E55EF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce498dd10dc13ed5a1f24658ce9d52c9f3d1ef3a","datavalue":{"value":"https://doi.org/10.1002/jgt.21992","type":"string"},"datatype":"url"},"type":"statement","id":"Q2825488$5FC3E4F1-3C10-407D-9321-037496340C48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c45a9617ed807c63cfd3224c81ac27aa580bf97c","datavalue":{"value":"W2176718028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825488$E95F48EA-E6F5-4E07-9CD5-87C4A4FCCA95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$E00BB7AD-2B8E-401B-B1A9-6889F6E74223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$830B756F-EFB1-4730-9B2C-0923C71578C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$A53B6A97-40E0-4ADB-A519-BE0B67F91ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dd7c1f52da38518852f35717cad0fe3b702771","datavalue":{"value":{"entity-type":"item","numeric-id":3188884,"id":"Q3188884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$2A4445F0-67E7-4349-9D1E-022E3C647A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$4AA91A9B-0F3E-412D-AD83-6079279D0F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$50C04917-2523-47C3-999A-0AAC34456B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$DDFA5E00-7107-4426-838D-1F29B9F1738A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$C767B6C0-433B-4651-8434-C52F8865B66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$91FECD3B-23FF-4DAE-B559-A0D20BF9DAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c2034e44fc0f4777b354d2101242fec5d0ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":385498,"id":"Q385498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$07C4B05E-5C88-4D5C-87A7-83FE00390770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$99C909E4-CFFC-46C0-87E0-1D6EB3FF6C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$6001DA56-2B44-41E4-A80E-1F79F505C3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$C9F59080-F7A2-4101-B946-7BA4D43B6C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005b8289034c0095a3f294c2c982a6ca725bcd08","datavalue":{"value":{"entity-type":"item","numeric-id":489711,"id":"Q489711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$92785D0F-AF96-4E4D-A3DB-15B373D27E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$6C0ED39C-C79C-49F6-9D8F-2A04FFD98B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$32917EEC-A0AC-4F69-A063-DD51C7229004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$4D87877A-EAB9-4B3E-BD46-F9778242CE69","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":"Q2825488$F5B067F3-879D-4E16-AA77-0457F469B75C","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":"Q2825488$B1D71FB9-626A-4902-8A2F-81C1F68BD89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$6E08EA4A-78E5-4465-A422-676F3B081AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dcdd7fac59ca695e86ee638b5fe343221b123f9","datavalue":{"value":{"entity-type":"item","numeric-id":4899861,"id":"Q4899861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825488$CDFC6E2D-0ED4-409C-A875-8B7EAE63B491","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff9f3e58124d6d021151a8cdc272c0735f1ef66e","datavalue":{"value":"10.1002/JGT.21992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825488$E17F8184-E773-4D5E-BD73-840DE4B3E467","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6dfcc7ed6bd41ffa240d4b05d3be6b880862397","datavalue":{"value":{"text":"Independent set reconfiguration in cographs and their generalizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2825488$260F9F29-4213-4805-9620-11E12EF0BDFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c7ad2df9f71abe4fea81fa7be069881c364e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2945182,"id":"Q2945182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8553d7b1090c9ca2a3e4ff5c1c7112bac3d5768e","datavalue":{"value":{"amount":"+0.9289283156394958","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":"Q2825488$CDF43CA7-D378-4515-8DDA-196850842850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73bde6c13195d54b7246829f9c87fd1647fd5d4","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5183e01ab2576a58ed5a76df02b62a8e790ce8c","datavalue":{"value":{"amount":"+0.8243215084075928","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":"Q2825488$ACD7A530-7E65-46E9-AB79-B0636394CC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed48d3f6d0e87f596fc1c6c37d59791674fab034","datavalue":{"value":{"entity-type":"item","numeric-id":5116491,"id":"Q5116491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa94438e18b66b29cf2ca2cc97be786aa31d458","datavalue":{"value":{"amount":"+0.8077925443649292","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":"Q2825488$5AFFF6AA-FE44-4308-9B3B-F35E3F1664C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bdff348b57fbd521be34b270114cb71445b2684","datavalue":{"value":{"entity-type":"item","numeric-id":6133144,"id":"Q6133144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c36afcdbfaed69ebf193573c20897a4134a895","datavalue":{"value":{"amount":"+0.8060561418533325","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":"Q2825488$BA0C5377-2769-44D2-8B3D-D7565841839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99657885dc6b2ab0b83aa26862f07e2a40e1c212","datavalue":{"value":{"entity-type":"item","numeric-id":2632018,"id":"Q2632018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3ac513ca7a7e1a48662a6f7ae56dee7ba4b95f","datavalue":{"value":{"amount":"+0.804874062538147","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":"Q2825488$FC3ED851-40B6-47CE-AC2A-E9835C6DE7DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2825488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2825488"}}}}}