{"entities":{"Q6168437":{"pageid":13303322,"ns":120,"title":"Item:Q6168437","lastrevid":58740978,"modified":"2026-04-06T13:26:26Z","type":"item","id":"Q6168437","labels":{"en":{"language":"en","value":"Reconfiguring Independent Sets on Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724196"}},"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":"Q6168437$70297749-95E5-4CE5-BB9E-FE9810CCFCC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63dfccc6a5ecc209b91332d2cf793ea7cbe98220","datavalue":{"value":{"entity-type":"item","numeric-id":2237205,"id":"Q2237205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168437$B1B16F1D-0464-469F-A5FE-70CD633C14BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168437$B76D89B1-1BAB-47A9-AE1E-3562D10E22F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b8f563f5618b6d3ae1dc21d7840b5ebb0c32f5","datavalue":{"value":{"entity-type":"item","numeric-id":6168436,"id":"Q6168436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168437$BA284B59-0BC3-46FA-B59D-C54C6AC373DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd896cc324ed8d238532cc31bb366d571b9dcae","datavalue":{"value":{"entity-type":"item","numeric-id":377498,"id":"Q377498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168437$F91FF0A3-FF6A-4163-BBAD-3E3211F14D2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168437$4764C7DB-73F2-4D75-A784-27F11E253AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9131e9cd281f20a68475a23f0ae56ff29b88867d","datavalue":{"value":"https://arxiv.org/abs/2105.03402","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168437$51389D74-C782-437B-9A6C-09DA60AC613D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168437$A57D66FD-4726-43C1-A4B8-BCFE9DE8C707","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f6afb708c7df978e4ac295e2fc4c0c58a2923e5","datavalue":{"value":"7724196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168437$D5AA572D-13E1-4E7E-871B-F77CCFD9DDD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168437$5676083A-348F-49ED-8A94-DDB319FC22C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168437$1973FF15-3E25-4FED-9839-478DC8F1EBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168437$7FD92F77-DB5F-4C89-BC97-35CF26C6259C","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":"Q6168437$29A9D2EF-6956-429C-A779-21155E4C995C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d903b5a9d5bcd6b2dce788974ab943f674f0fed8","datavalue":{"value":"W3195260793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168437$0934A169-1630-44BA-8B39-8162150659CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4674f074b93a480c8b8fe362f8337f1631ab4c22","datavalue":{"value":{"text":"Reconfiguring Independent Sets on Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168437$60DBF668-9DA9-4C9B-92DB-E54990C4C1B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3707532b83bc0727bd9228fadd4eceb023bd70a3","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168437$B13B5834-3874-4EC0-89D9-D8C81B71E9C5","rank":"normal"}],"P1643":[{"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":"262e5e3066e3c8dc3aa3029cac62ef7705e1356a","datavalue":{"value":{"amount":"+0.9319557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$3B8A2B66-7F8F-465F-8546-71C4FEACE953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d588c62d85f35574cf7b5e40e7c8c9784047d8f0","datavalue":{"value":{"entity-type":"item","numeric-id":2825488,"id":"Q2825488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60679c596fe3882eb852bb495d7111a7b55117b6","datavalue":{"value":{"amount":"+0.92658097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$9C6B0DF9-9560-4382-A3B9-4096C21BAA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4aafc3e136b323e41f82334f039972fd3050ec6","datavalue":{"value":{"entity-type":"item","numeric-id":4629977,"id":"Q4629977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b861d5bc279c5a78567e8ba284f7b44f2f52fc63","datavalue":{"value":{"amount":"+0.9144851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$91449BE8-0DD4-4840-A52A-35DE5EC2EB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa87abe62a05007cfe9c21a9da12f6f0aa702f90","datavalue":{"value":{"entity-type":"item","numeric-id":4607889,"id":"Q4607889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b861d5bc279c5a78567e8ba284f7b44f2f52fc63","datavalue":{"value":{"amount":"+0.9144851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$D2858128-38EA-495E-9387-05B60D2B15A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf9d61232fec81506a39c1b36ecdbb48dbe83cc","datavalue":{"value":{"entity-type":"item","numeric-id":3188884,"id":"Q3188884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026eec0c6f56ded83a4c834cb56f4a4859437ec3","datavalue":{"value":{"amount":"+0.91009843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$5B92AD71-A718-46DD-A322-8782E5173DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a0057101ccb1382fcb4c107a1c29ea9c34978a","datavalue":{"value":{"entity-type":"item","numeric-id":831804,"id":"Q831804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8751c7c4859f3f7f4d1a6cc52c6738e7e97cde","datavalue":{"value":{"amount":"+0.9026122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$05DD3DB0-F668-44CA-9B00-7EA2D19D8AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2992968befd2d5a2a1e2860831151a250a0014a0","datavalue":{"value":{"entity-type":"item","numeric-id":6115427,"id":"Q6115427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f210090670e1d18bfddf79a2cd7e28c04710fd","datavalue":{"value":{"amount":"+0.90144396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$A182A0DA-60D0-494F-BB60-6AE9ED9E7464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceeeff0a06a6f7a3c86038110da92e6d5a62645c","datavalue":{"value":{"entity-type":"item","numeric-id":3082926,"id":"Q3082926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f50b034623a28cb5ca7fd336ba724d8f4ae57a","datavalue":{"value":{"amount":"+0.89727837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$CCA3B9E9-3A46-4C67-AA81-0B9C161D4E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cc70be04965e58e2cbe8ec439de33db45f3c26","datavalue":{"value":{"entity-type":"item","numeric-id":1884976,"id":"Q1884976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f50b034623a28cb5ca7fd336ba724d8f4ae57a","datavalue":{"value":{"amount":"+0.89727837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$A84EFE1A-2994-4B67-966D-B364B6559949","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":"d43982b472d1144a263aab580f6e915d0bfc81d5","datavalue":{"value":{"amount":"+0.8936467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168437$382B6FD4-21EE-485E-9182-618F54FE81D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168437"}}}}}