{"entities":{"Q6996783":{"pageid":21483687,"ns":120,"title":"Item:Q6996783","lastrevid":83768129,"modified":"2026-05-07T10:55:03Z","type":"item","id":"Q6996783","labels":{"en":{"language":"en","value":"Changing induced subgraph isomorphisms under extended reconfiguration rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8027714"}},"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":"Q6996783$207F8FEB-911A-46CA-B015-5F0A2E06D55C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c99c97215703dd61f5e5b417e292fea9121a58b6","datavalue":{"value":{"text":"Changing induced subgraph isomorphisms under extended reconfiguration rules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6996783$8AFFA45A-CBC8-492C-976D-4B30C302FED9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62f6dec1a41232fc932b4038bc30512e935f0af9","datavalue":{"value":"10.1007/978-981-96-2845-2_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996783$F6A57B0E-844A-46A3-9C84-B35892763184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ba3c6f713cbd2fad956ab40f019d390625df32","datavalue":{"value":{"entity-type":"item","numeric-id":6884301,"id":"Q6884301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$73C3546B-BB61-45E8-9A1B-3EBE3D7A07D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$1B37E960-453B-44B3-8F76-2B9D24B6FA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b971cb514efbbef1fe9072f0ad827a7b34b0a461","datavalue":{"value":{"entity-type":"item","numeric-id":782195,"id":"Q782195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$50615127-5C03-4D5B-865C-82AB534BAEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$18D8D6D0-E3CC-44F2-9EC4-5662FED9A888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d296e3c732d676478f818c71f378b3e266e34da","datavalue":{"value":{"time":"+2025-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6996783$245C505C-BE94-4EAC-B65D-79EC6FB3A4CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996783$52960091-B78D-428E-9608-9D945AC65772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996783$969A3755-FA26-4E36-8F01-9A957F390A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996783$E05EBE31-8ABC-4342-AD32-5926C872F5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996783$C279B5C9-3CBB-4130-BE0B-830FCE02D983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996783$2AD68805-6525-4D36-81B9-092ED7747820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7963b58fdd72695b379e5f77a8b3ebfd0077b0bc","datavalue":{"value":"8027714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6996783$ABDB53F1-3549-4079-850F-64FF9D40332F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996783$E211BD1C-6206-4C42-9478-6B02CDB7C7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ef3c80972c3c6f4553974a804877ac7cea44b2","datavalue":{"value":"extended reconfiguration rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996783$977B7805-358D-4B2B-8211-F6D964A6372B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1305e911c0d60c4fac82def3e6fc83c195975204","datavalue":{"value":"independent set reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996783$38760FA0-3B43-4804-8B25-CA31F5591417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c25833757e191453956ec46c9e00f07c73209a","datavalue":{"value":"induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996783$9C5F7125-32BA-4732-A7A0-9B17C01574C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996783$58960BAE-29D1-4A27-834A-5C718D2A590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6996783$3FC112BD-35D8-4DE5-887E-C7CE3CFA30EF","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":"Q6996783$ED1E5E1E-307C-4124-9B93-A431F2F04CBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60a67586ae80555d0d11ea2d0d23c5e682b1396","datavalue":{"value":{"entity-type":"item","numeric-id":6152158,"id":"Q6152158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$74B666BD-BCD7-4EE0-A93E-48B56D2E98DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484d5b2b50f8ed32b2b3d6eb7c9c615d57daaeb0","datavalue":{"value":{"entity-type":"item","numeric-id":2048202,"id":"Q2048202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$192B0CDD-6EB3-4241-BB1B-F8D983F936B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c9c72af008cdb4c466182e85b7b66dd25f485f","datavalue":{"value":{"entity-type":"item","numeric-id":1801058,"id":"Q1801058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$0B9F90F2-76B0-442E-AFF6-7982FE23BD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9641eac6c877a00dfe790d713c5d781f338fa11d","datavalue":{"value":{"entity-type":"item","numeric-id":1687909,"id":"Q1687909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$8AC1243E-DF40-4154-8A20-5882675F22EC","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":"Q6996783$74D37DFC-D918-40D1-92B4-BA035042E573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6406c5d327aee48d3e1677d25cef4fda65758e","datavalue":{"value":{"entity-type":"item","numeric-id":2825488,"id":"Q2825488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$4EEE4ACC-8A67-4B4A-B891-89C5438968E3","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":"Q6996783$39192EB0-8D72-498B-9354-2C580A00E4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f000f237894680b755d355e00c93f0622a1c2df","datavalue":{"value":{"entity-type":"item","numeric-id":6168437,"id":"Q6168437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$CD0579E4-BBFA-4B22-B832-AE419DA579DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d07b6537868bc45e41fbb4d534655cb4ee8de3f","datavalue":{"value":{"entity-type":"item","numeric-id":5115701,"id":"Q5115701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$8232DD83-4901-45E3-AB5E-050126D2D4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$3A542556-1A2E-46F9-8C4D-C9063C59845B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98322fc6aba611537ddffa93fa92a17e21da0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":496016,"id":"Q496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$6D8398A3-A3E3-4A54-B07A-D5AF13911354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603888654a6752f26b6fcca4b5a3f88fda0391eb","datavalue":{"value":{"entity-type":"item","numeric-id":6575398,"id":"Q6575398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$119A2209-712C-4A90-976D-B66FB61BD04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0169e3bd9e4d1637cabaf74a045fd714c3fec200","datavalue":{"value":{"entity-type":"item","numeric-id":6623589,"id":"Q6623589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$5FD4D319-C0FB-4617-AE1D-0FA9881EF236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$D5FF4D65-15C2-49C4-AF1A-139003D209DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$36D2F43B-4808-4805-BBC7-2C93C7BDFA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22405d81bf13cd49c3ff0bbbba76c0fe27df1118","datavalue":{"value":{"entity-type":"item","numeric-id":6830220,"id":"Q6830220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$9CAAD61E-BC84-4AB2-A4D5-55296611146A","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":"Q6996783$E958EA4D-2814-4D88-83EC-FFB5E25796BE","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":"Q6996783$1926AC89-110A-402F-BEC4-461C2F7F3C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc9999cd708f9c3049e90ab03735070ac7f5f42","datavalue":{"value":{"entity-type":"item","numeric-id":4636520,"id":"Q4636520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$7B635D90-A4E7-4870-BD71-7CF2A18C047D","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":"Q6996783$C8B22438-3A22-4A41-B065-6D9398AF6700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214266e846f1d4b014966edcdde2c7d5c46e29a7","datavalue":{"value":{"entity-type":"item","numeric-id":6057258,"id":"Q6057258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$04AB5140-D5F7-4B7C-BCD1-45B8A66E8873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb433b4c8ca2c0a1882bf9748fb5e349f5c7d7c8","datavalue":{"value":{"entity-type":"item","numeric-id":2700609,"id":"Q2700609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$E0873831-0C9B-4E8B-9E98-3A52610F02C2","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":"Q6996783$7D6A9FA9-F1BB-41F6-8467-B35E26A33532","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":"Q6996783$EBEEDC6E-F968-46F0-9107-FF6889F68DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efedccfcba75b2e5af002fe70ba92de53e072faa","datavalue":{"value":{"entity-type":"item","numeric-id":4629977,"id":"Q4629977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$08A3BD55-4910-4231-9645-879575BC016E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$F1257501-8C00-47E2-8C7A-93C3A1DC40D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e3e7928d6246ae89325b82c0dd57a4ba136560","datavalue":{"value":{"entity-type":"item","numeric-id":5111409,"id":"Q5111409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$0F60EF55-6E37-4BDD-AB44-C1789297F938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$D5C74672-71A9-4243-B12A-831C279D01BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fed39d42ca2b2dd840b667cc91f78a1d8b8fb44","datavalue":{"value":{"entity-type":"item","numeric-id":1686224,"id":"Q1686224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$3C18F936-69B1-4DA1-ABA1-10C51C94E017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9b07b89920010e0e396608bd324745f9a1a664","datavalue":{"value":{"entity-type":"item","numeric-id":6575399,"id":"Q6575399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6996783$D6700861-E7FC-4AAC-B68D-10D3187D4240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Changing induced subgraph isomorphisms under extended reconfiguration rules (scientific article; zbMATH DE number 8027714)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Changing_induced_subgraph_isomorphisms_under_extended_reconfiguration_rules_(scientific_article;_zbMATH_DE_number_8027714)"}}}}}