{"entities":{"Q6884302":{"pageid":20802355,"ns":120,"title":"Item:Q6884302","lastrevid":84207776,"modified":"2026-05-13T14:43:46Z","type":"item","id":"Q6884302","labels":{"en":{"language":"en","value":"Changing induced subgraph isomorphisms under extended reconfiguration rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8136599"}},"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":"Q6884302$30CF7247-E695-4858-8528-CB689EB26D20","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":"Q6884302$B4F6D463-245C-4110-B4E2-4F0E8E886916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c4d91c79958a29aa5b7b2d49da13308644a47df","datavalue":{"value":"10.1016/J.IC.2025.105367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884302$0AA073B5-B958-4395-BF8C-CFDE26F13E95","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":"Q6884302$5A98B815-ED25-4561-A011-54DAC4AC98FB","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":"Q6884302$5A86A9B8-E9DB-426D-A1E0-232561D2083E","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":"Q6884302$D666A416-C818-41DD-87F9-B5DDFC40E54B","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":"Q6884302$C1D81FC3-DBE2-4EA3-8D1E-FE55DC78D2CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884302$7C7D0640-DE83-4D01-ABDE-58E3B164379D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbd4fecb04d8db599a838be91371026bf542f5cf","datavalue":{"value":{"time":"+2025-12-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":"Q6884302$24D2C4ED-17B5-4741-90DC-039B04226577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884302$BB1D2275-4442-49A6-A4B1-B577E474BA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884302$7193888A-331A-4EF1-A73E-B1EDFD9D699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884302$18823D6B-C27E-4DD0-B2D5-E68E892D4117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884302$94AB77B9-F76B-46A8-B595-0C099F0B6987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884302$9E047702-E89C-49DC-B3A3-9D8CC049E83D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e523ff0688bb969870c3a42972dc480e334605f","datavalue":{"value":"8136599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884302$1E3732D1-C3B8-4D3D-8141-BE2B1C9E83B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884302$12A1AB21-D597-4B44-9A4E-BB380F841606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ef3c80972c3c6f4553974a804877ac7cea44b2","datavalue":{"value":"extended reconfiguration rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884302$D226B11F-D9A4-44C2-933F-EC6178264DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1305e911c0d60c4fac82def3e6fc83c195975204","datavalue":{"value":"independent set reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884302$945F13A2-5D69-4945-9C22-FE82FA286D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c25833757e191453956ec46c9e00f07c73209a","datavalue":{"value":"induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884302$3D9D4595-FAC8-4CDE-97A2-25F4151D8D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884302$9941F57A-4136-4FA4-8F48-2206F40FCAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884302$5EAB0D49-817F-4C10-A5CE-6DC0B01A0623","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":"Q6884302$F72C5886-9155-4025-9475-A36A05410CCE","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":"Q6884302$D1D5CAD6-2B93-4CA0-AA41-783EA32829C4","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":"Q6884302$2E896D98-BBC4-4888-8F22-EFC383F4334D","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":"Q6884302$8190821F-0EE3-47A8-A9BD-C621D03322E0","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":"Q6884302$98A35EB6-4B3E-4385-AEBE-1B57D3996DBC","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":"Q6884302$F2D1D3AC-1A63-4D17-9880-A13017F7DDF5","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":"Q6884302$DF205E2F-4F8A-489E-B2C5-BCE5C79F33A2","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":"Q6884302$1FEA231B-9EA2-4C24-A348-F8DB34FCF9E2","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":"Q6884302$B123FF71-19BE-48E0-9AB6-6C463D7780FB","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":"Q6884302$AD2ACF6F-7194-4E1A-9C95-EB3EB4D81304","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":"Q6884302$C6C4E157-4817-48F3-8F12-5C0CD5D1F3B0","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":"Q6884302$E3F93DCA-26B2-4AC9-8693-543A6CD00E34","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":"Q6884302$5F9C7A6F-EBA7-4B30-B870-0CCDEE6F11BF","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":"Q6884302$3A2A89D9-D82C-42A4-BA2D-8AF53F8EA846","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":"Q6884302$6ECCE6A8-974C-4FDE-9446-7C7DD0969E31","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":"Q6884302$2764086E-F62D-4934-BD9F-89D0CDDD8FDF","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":"Q6884302$6B329B82-A482-4457-94DD-DC386A3B4DB2","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":"Q6884302$E20B984B-FB0C-4433-AF3A-56AF8A902494","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":"Q6884302$D778A033-D66C-4021-ADE4-C80AA09909F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfedcac2032a01584c3040678587c6d4fe78d6","datavalue":{"value":{"entity-type":"item","numeric-id":6996789,"id":"Q6996789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884302$1643DADF-1A53-421E-AA7F-6B49FA19A8C0","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":"Q6884302$E9C05B9A-B297-425A-A7C7-57732DDE0C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62afe39d6a4ad78c09fd0f00c6a81b18bb141b6","datavalue":{"value":{"entity-type":"item","numeric-id":2497986,"id":"Q2497986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884302$81845CDE-D697-41C3-B044-07E411EB30B2","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":"Q6884302$7FAF9307-3B23-4B82-895C-95331AE165DA","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":"Q6884302$470902FD-31EF-40ED-9B83-34B7C6098B6C","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":"Q6884302$BB6CBCEE-3F61-4E8C-BD8B-41DC28467EDB","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":"Q6884302$7F11639C-FCEB-448B-9736-51A36658017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8cce985f6d46e17cb3b1acedd10426a050bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":6996783,"id":"Q6996783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884302$87E7AF39-89AD-4C6C-8EF7-E95AE55F6CB1","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":"Q6884302$F091B92E-C977-4019-A6C2-A5058E994986","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":"Q6884302$82B69662-B758-40EA-B664-A1995BF47E12","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":"Q6884302$B8D125DB-B3E4-430B-844A-CE482E1D2791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Changing induced subgraph isomorphisms under extended reconfiguration rules","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Changing_induced_subgraph_isomorphisms_under_extended_reconfiguration_rules"}}}}}