{"entities":{"Q6057837":{"pageid":13191992,"ns":120,"title":"Item:Q6057837","lastrevid":39674573,"modified":"2024-12-30T17:03:08Z","type":"item","id":"Q6057837","labels":{"en":{"language":"en","value":"Feedback vertex set reconfiguration in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7755514"}},"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":"Q6057837$708395B6-D3F4-4B25-9611-12E809406221","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d94215fcfbb990bb9f826bfdf64c34f9d6a5fa6","datavalue":{"value":{"text":"Feedback vertex set reconfiguration in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057837$6C41346D-93A2-461E-901C-139BABC3F330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$349FC0AC-BA22-419F-819B-5FC764FD0045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d45ae662cd91a02a1ac09e148bcd52ab1187e593","datavalue":{"value":{"entity-type":"item","numeric-id":2060357,"id":"Q2060357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$679BF184-CB0F-4434-B37C-EEB3EC5068E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$473965AE-09C4-4FE7-833D-BD6B84E0196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$510FECC4-BF67-4E96-82B5-CDAA169F9437","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":"Q6057837$BEBF49D0-B553-4CE9-B4D0-65CF84893B21","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":"Q6057837$58039C42-A8DD-4885-A5E4-D24ACEDEAFED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a51e00d704ac90af595af3eaa88c34179dc3493d","datavalue":{"value":{"time":"+2023-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057837$238953A0-BA48-4BDC-8000-7ABF68CAF5A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057837$20FC71B1-558D-47AA-A66E-BD4ED5DC793E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e66bd80f52aa8801341db02c15449127c3cea7b2","datavalue":{"value":"7755514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057837$3CE86323-5CF2-4A61-8F81-F74A8D9931A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057837$C5C5DE7A-3A37-4811-B3A2-4DB7DC8F2410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057837$E78AFB41-47CC-4E15-B0AC-F3E4EF74B806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057837$E120D5EE-AA35-46EE-AEA0-FB9B80335C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057837$E7F46F14-31E8-4FA2-BC9D-BA79DE90514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ceca7f28bbc6fdc5d7c34c7ca6a07d92eb180d5","datavalue":{"value":"matroid parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057837$0D4F52A3-59C0-4280-958A-15B9A3BC5566","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":"Q6057837$06ABA800-4600-4654-81A7-22DB516C3A65","rank":"normal"}],"P223":[{"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":"Q6057837$CE1F3DFB-F850-4221-9A5E-7E8E03A22570","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":"Q6057837$970344E1-44DA-48D6-AFC5-72241C994480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$18C438C1-6161-4EDF-B052-B4F168FB146C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$73ECC8ED-380D-4F2A-BCFF-C493A245B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$6CC7DC68-5E7A-4C35-A5CA-5A46F37023B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a802584916acf2a664a2ec1ebe3a9aa59f277b","datavalue":{"value":{"entity-type":"item","numeric-id":2301540,"id":"Q2301540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$33E726EC-943E-4FDC-A9B0-3C3865FCB522","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":"Q6057837$42C055FD-79E6-441E-8FC4-000A3418876C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4554180058ada319d22bb19aebd1905a52a540e2","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$9644555A-89FE-4B87-8BFD-132293FF8133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc59eadaa3823befc3f23c88c7394141303d212d","datavalue":{"value":{"entity-type":"item","numeric-id":2448875,"id":"Q2448875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$2C115AC8-6AA2-4B45-A576-039A8CE5982D","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":"Q6057837$C7331BFC-3ECF-419D-8CAA-E548F0BC37C3","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":"Q6057837$9AACAE2A-751F-446F-A359-45EE1F8423BF","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":"Q6057837$10E1C1C7-9931-4833-A4C3-E78FF31EC5A1","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":"Q6057837$8D5F3E2F-2CA1-4705-BE7C-7FF0DFE7B6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6b71b96e8311bf8db6b8b96f56e40eb6b90d1f","datavalue":{"value":{"entity-type":"item","numeric-id":5874492,"id":"Q5874492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$76941586-F6E2-4C65-860E-99A13274059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0dccc6ab364e0ef5b1d327126dc7c2706281680","datavalue":{"value":{"entity-type":"item","numeric-id":6053473,"id":"Q6053473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$23E11581-9BAB-4710-A59F-74AE157F2746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$A192C340-D725-4D91-87A9-23CB01AF14CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42bf44b18d82ed3f64eafd4a073996c7718d94","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057837$22A55B3A-3CC8-4002-8C8B-4460E95212EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce8fbd8d9692de815c5705737bbdb87e1de6042f","datavalue":{"value":"10.1016/J.TCS.2023.114188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057837$A944A8F6-64C0-46CB-9A39-70B2819AB428","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057837"}}}}}