{"entities":{"Q441866":{"pageid":443633,"ns":120,"title":"Item:Q441866","lastrevid":51524888,"modified":"2026-01-18T15:29:31Z","type":"item","id":"Q441866","labels":{"en":{"language":"en","value":"Complexity of independent set reconfigurability problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064148"}},"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":"Q441866$C6D2D285-4423-46D5-9DAD-FE68D24E6832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c1022fb2357254ac43edc0fdf601bf98385192a","datavalue":{"value":{"text":"Complexity of independent set reconfigurability problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441866$B5CBC206-382D-414C-9E59-F9EF74957372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce7df7fc0816fc7785de52015f74f0a8200c2e85","datavalue":{"value":"1246.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441866$4F78957C-F43C-430D-8C69-48F9B0C76AFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41099bd2e4eb04cab500fbdaeb13c1b1dcf5eb47","datavalue":{"value":{"entity-type":"item","numeric-id":266921,"id":"Q266921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$E7E24F1B-E099-4D80-9C8C-6DAF9A8CC702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$C30BE695-6FCC-44BF-922C-E68581CD1736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$569053AC-9C70-4D7B-B9F4-B7E51B3046AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$4537D74D-9FA3-4C14-B3BD-2F7E0B4E7F9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441866$975C5789-8931-4AE4-A903-58F2A9FC4A36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441866$75374A7F-DBE9-4985-AD6B-16F15C9E9E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441866$F3E14D32-AAB5-4279-BC73-97FCB5AC0DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441866$4E0144C4-9F12-4A21-9627-BF325E26526C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6359215949b6d29a191eee41ab44fc4a2c9bfd7a","datavalue":{"value":"6064148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441866$37E9B3A5-87EF-4749-9DD1-C27E7B484B2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q441866$2C7F41BE-10CF-4313-9AED-6DD8B0661A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q441866$3BA5D542-0E09-4536-A280-1074F9166664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441866$FD9E8EDB-5584-4B6A-978F-6AE50FBE1B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441866$36A87BE6-8E32-493F-A5F9-804A8D055947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabdc1cc9d431e6a77b6810ed4b4b333ca73bd65","datavalue":{"value":"even-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441866$75FFA739-75DE-4CC2-A5E7-C2EFA206F608","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":"Q441866$D5449744-35E6-4F60-B812-8634582D7DE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4af6fc7cfb5d136125537fb7f0c283279890ed","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q441866$2ADAB237-0A83-45D0-AFC3-E9A7D7850F3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a3289547db9a668b4632720c77d8175092bcf02","datavalue":{"value":"W2145799305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441866$4694AD1A-D3F5-46F2-ACD6-C77D2E186B41","rank":"normal"}],"P223":[{"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":"Q441866$BBAFD638-C56C-411B-AD3B-CBCAF88154F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa5a0894e345847ea631b8d5d3f6824b430da33","datavalue":{"value":{"entity-type":"item","numeric-id":3503504,"id":"Q3503504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$A0AF42ED-7FD1-4DEC-A867-A4312D9DED3D","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":"Q441866$6E85B9B3-DF9A-4B7A-BF0F-476EDE6E9FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd93d3d977e123e0f2949cd69e65d6763732c40a","datavalue":{"value":{"entity-type":"item","numeric-id":3104271,"id":"Q3104271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$BD2EEC8F-B1FA-4EC3-BF40-5E9BF03720B5","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":"Q441866$A127CF99-F97C-4080-9B92-5C0C82603D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$61338F2E-8604-441B-80F4-13B916400768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a864a6dcd2e24a55e0641da1a8bb1c0d7272cc","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$745239EC-3D20-4C21-9C95-64F50BA49967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$3EF87D68-FC5E-4268-BCFE-B4963712CAEA","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":"Q441866$AD71DBCA-551E-411D-A0AA-034B3135B19C","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":"Q441866$CCC05EDD-2ADF-4D63-B2EB-32F84000FDAF","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":"Q441866$5545DA81-84FE-40E8-880A-0D27F66F6262","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":"Q441866$1C4BAE4F-8649-4E9E-BB8F-A87F8E23502D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65cf4e264f1078537a12ba040ddae05d0225bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$D5D8FD63-659A-43F6-BF3E-1BC6AF3F579A","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":"Q441866$39974B77-4731-46CB-8C98-B667883AE9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b428e1f718e0f8d37d02678cff36e7db55892c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$39E1426E-940E-4B61-8BC6-CB3DECF38C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$8583EFA7-FF02-440C-81B9-4CCB80806375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$A62110A1-E508-439A-9A3A-5102A72CE8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441866$9C2B465C-71B0-46EF-BF83-B34105141E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8396723e9b8f0d44d051886649a432889183902f","datavalue":{"value":"10.1016/J.TCS.2012.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441866$E919EBD2-21D2-4409-80D9-8546556FB054","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa87abe62a05007cfe9c21a9da12f6f0aa702f90","datavalue":{"value":{"entity-type":"item","numeric-id":4607889,"id":"Q4607889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60df8c5bf609aba3fd07f60fb0fe5d1125ec967","datavalue":{"value":{"amount":"+0.8977351784706116","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":"Q441866$CD36ACE7-4A09-4BCC-B2A6-DDCD27DCBEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4aafc3e136b323e41f82334f039972fd3050ec6","datavalue":{"value":{"entity-type":"item","numeric-id":4629977,"id":"Q4629977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a7e9046f3c1c85a965a5ae2d05392752460841","datavalue":{"value":{"amount":"+0.8956210613250732","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":"Q441866$32493DDE-138F-4FD9-BB9E-F9D1D36B317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872b623214212a6374a94d6e376b1b299904c13c","datavalue":{"value":{"entity-type":"item","numeric-id":2192091,"id":"Q2192091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21525f905e3c4acc6b155a9002b343a9f60ed3b5","datavalue":{"value":{"amount":"+0.8743800520896912","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":"Q441866$019D0B4D-C720-45B2-AFF6-525174216962","rank":"normal"},{"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":"f06504a1f698338cd0084d11a8e5b70ace546f84","datavalue":{"value":{"amount":"+0.8508979082107544","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":"Q441866$256F36C5-D609-4689-B7AA-CF1C8EF57108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceac0ce18fd4333393b78ffc8e480b5f87bad765","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5b5380a7c6519427b4088c1a77c0edc044f6e4","datavalue":{"value":{"amount":"+0.8402993679046631","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":"Q441866$D372B90F-31E9-484C-A236-ACD41049E1E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:441866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:441866"}}}}}