{"entities":{"Q4636582":{"pageid":6666163,"ns":120,"title":"Item:Q4636582","lastrevid":53067971,"modified":"2026-01-24T04:03:15Z","type":"item","id":"Q4636582","labels":{"en":{"language":"en","value":"Independent-set reconfiguration thresholds of hereditary graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862062"}},"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":"Q4636582$D4FF8971-A3EC-48EF-A67E-14C8CF27795C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"247d56bc8fae9c074ca95b1ce515a1746a2e0de7","datavalue":{"value":"1391.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636582$5C55DA21-7353-4B92-BA2F-C328C23270DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636582$7C861799-655C-4A21-B13D-4373E6F4889A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e87d008a5ce90f54486184295bbff6d0dbfaf23","datavalue":{"value":{"entity-type":"item","numeric-id":504209,"id":"Q504209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636582$E9F064A3-6E4D-44A6-BF47-FE87030D0265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636582$91189D8D-EC50-4768-9C63-A33E796DE75B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636582$56B6886F-2DD8-4D8F-ADD4-ABA4B18739F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636582$3ECC4294-E41A-4956-8703-BAFCF91C6808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636582$E8E4EFAB-4763-4543-BFE9-1BFC781FC484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44ffb444c20af9f9b2f55f40276001b4bc38b84a","datavalue":{"value":"6862062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636582$FFC6D9BD-676A-4227-AA36-1556074C8784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636582$8A739147-F153-4902-875B-B47CCBCD5D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636582$F70A503E-5B16-4715-8E7C-63F7C47A7621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0463986dd7715c76bdc2dfd9f52f0a81a3b2e7f","datavalue":{"value":"token addition removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636582$67EF8575-95E8-4FBD-90A3-5171E88C62BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22d5bdf58830469d8153b16772a0e9aca3f36b8","datavalue":{"value":"token sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636582$61EF5238-5A8B-4558-897F-95F4694C1BC9","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":"Q4636582$6514148A-CA64-4911-B501-F526909E1B7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"104741e91fd55182bc5b061065823afc67544c8b","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2016.34","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636582$F36656F4-257D-4855-8551-F2E71CB79EAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baaed1e8c76a7d4697626ae3f77e71be3b15165a","datavalue":{"value":"W2971852915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636582$CE2B5D74-C34F-4B76-8B2E-D25C4D32E62F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0e16dc8296714f8ffdf35caaa36f065af06e800","datavalue":{"value":{"text":"Independent-Set Reconfiguration Thresholds of Hereditary Graph Classes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636582$F779EEE2-BF2B-4246-AAED-A75C0AC5AE1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9685d8994e94c64cfe19c6f216b6de5b0cab904","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2016.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636582$66761A60-0A65-4AEB-BA89-1C018CEAFC47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"514313049f3d07d0a9f12df3f8136f0171b156ff","datavalue":{"value":{"entity-type":"item","numeric-id":1801058,"id":"Q1801058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf6698816ca4387885988eca34bc0535dc80623","datavalue":{"value":{"amount":"+0.9999999403953552","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":"Q4636582$F261F4A3-E0E3-42AA-9434-DCD0ADCB60A2","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":"8a0470e0b00fadd94b609312fde1410ea391e065","datavalue":{"value":{"amount":"+0.8139939904212952","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":"Q4636582$9AAAC1CD-C4EC-4B6B-997E-905F082125DD","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":"2699dfb32df8377dfdfb0c76ff4f2b5b52eb9909","datavalue":{"value":{"amount":"+0.7863568663597107","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":"Q4636582$16C94E2C-51E3-43FA-A384-B32D3C8DDE0F","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":"854cad89dc3e40712c125dbc0b509fb462819ae7","datavalue":{"value":{"amount":"+0.7839679718017578","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":"Q4636582$6211F557-B5B7-4F10-8A16-E8021DAD14AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f82eaad607b8b0131b2c6e5d1e20bf9ba1520dd","datavalue":{"value":{"entity-type":"item","numeric-id":5918743,"id":"Q5918743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c46d1f92932e06b9c57e143099b92e42598035","datavalue":{"value":{"amount":"+0.7779720425605774","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":"Q4636582$EA210B9F-C2DD-4F48-96B8-6E17EB11FEB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636582"}}}}}