{"entities":{"Q6602459":{"pageid":14213616,"ns":120,"title":"Item:Q6602459","lastrevid":95609096,"modified":"2026-06-05T09:24:02Z","type":"item","id":"Q6602459","labels":{"en":{"language":"en","value":"On finding short reconfiguration sequences between independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7911105"}},"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":"Q6602459$4BFBA53A-6A95-456E-B21B-5F34A13C79C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c0fb116da7ff405b4d7167f13af16c35a47a912","datavalue":{"value":{"text":"On finding short reconfiguration sequences between independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6602459$7CFDFC88-188C-4CF1-B255-47298D768AD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602459$FCDF5C28-EC71-4B0A-B96B-37D2844F2EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a46c1a6a85a495e8f53b81d81cabf2647e4239b","datavalue":{"value":{"entity-type":"item","numeric-id":6410414,"id":"Q6410414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602459$7C09D596-233E-47C6-9D50-0FEAFD7E3052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602459$F04B60AC-C0BA-49D4-A5FD-FAC4D4F073ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6602459$B04CB26D-F3FD-4110-A8BA-B85973153CFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602459$25B87761-9333-45B8-A99D-38CD2A3B9CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602459$B13E99C4-9B0F-4F38-A71A-6513F02ADAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602459$62A20E41-6728-488B-BC28-1B9742F58D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1945f3803f3d12bdf16944898326ae6d71eb4b","datavalue":{"value":"7911105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602459$8F0EE897-3152-47C7-9C88-DD4225466A22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22d5bdf58830469d8153b16772a0e9aca3f36b8","datavalue":{"value":"token sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602459$E572BE82-5DF8-4E6F-8D5E-9C6C88D496E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a1c30bc56a20b5d953b28cc56f5ec05d2a631c","datavalue":{"value":"token jumping","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602459$5C6B0772-5A00-4185-BEEF-AFBA5D5E6807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602459$5D88D92B-F5CD-4FB3-933A-57069322AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602459$DA37532B-DB2E-4230-AD76-A560B58A4F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7140a8ee0005c24aba5bdf3d77f81ae3d687849","datavalue":{"value":"shortest reconfiguration sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602459$E2C4B3F2-A97B-4050-B794-88B1C9255A02","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":"Q6602459$02CB1092-0333-42C7-A127-705A76CFFF1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18ad22dec19e3308c4f843575a549e5d90ad2d5f","datavalue":{"value":"10.4230/LIPICS.ISAAC.2022.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602459$76185091-5055-490C-994C-F2969294E352","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b504392dde3adf793cd89c5c28821242611b5786","datavalue":{"value":{"entity-type":"item","numeric-id":6627042,"id":"Q6627042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84463003fc059d7f616bfefb0f36fb06fe133728","datavalue":{"value":{"amount":"+0.9526236653327942","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":"Q6602459$419EC59A-22FA-449C-9C79-A6573F7B1300","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":"ea61c86ff0280b9370dfdc691be54a857841415a","datavalue":{"value":{"amount":"+0.8496953845024109","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":"Q6602459$ABB97F41-0F63-4538-9018-1C955CF840F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3372d8a0ad8955e654362c673f86211302ea4ce","datavalue":{"value":{"entity-type":"item","numeric-id":1679965,"id":"Q1679965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac70226c0b7b48934c22f6203bc4aeac91d4945f","datavalue":{"value":{"amount":"+0.8451175093650818","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":"Q6602459$97037DEB-5A28-42B3-89F8-77DC1580C97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ce6418b1009af3965aa9ad28ed608b08980b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5410654,"id":"Q5410654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5a782608a1fc0bb1db600a23dcbab18386880b","datavalue":{"value":{"amount":"+0.8157524466514587","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":"Q6602459$F37842A5-F79F-4BD9-9D17-C586F064CAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fada40d92cb864a654682203d3fa5ce361ce30ee","datavalue":{"value":{"entity-type":"item","numeric-id":2942629,"id":"Q2942629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d58d3b2aac4e8efc4dbf2b2e74034c19cf05790","datavalue":{"value":{"amount":"+0.8147836327552795","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":"Q6602459$A39BBE67-4AD7-472A-B4F2-A645C399B6BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finding short reconfiguration sequences between independent sets (scientific article; zbMATH DE number 7911105)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finding_short_reconfiguration_sequences_between_independent_sets_(scientific_article;_zbMATH_DE_number_7911105)"}}}}}