{"entities":{"Q4607889":{"pageid":6637472,"ns":120,"title":"Item:Q4607889","lastrevid":53044142,"modified":"2026-01-24T02:52:33Z","type":"item","id":"Q4607889","labels":{"en":{"language":"en","value":"The complexity of independent set reconfiguration on bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850321"}},"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":"Q4607889$02493919-C141-423A-8A17-A69BC56952E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"946c204721e8869af2540b8057a812dca236ea67","datavalue":{"value":"1403.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607889$8D7D8307-2A37-46BD-B1D7-CE846961B592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607889$B4432A64-4CD6-4739-B5B3-6AA6A03FF177","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":"Q4607889$54705C8E-E191-434B-B606-BADB47AB7C18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-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":"Q4607889$9571EBB5-A20E-44DD-BB87-CCCBD293A1AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c980db176bbf49cc4cd676db0820df79d1a4eb5","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175279","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607889$748062B7-FD42-4BB3-B210-54E52E1C5F24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607889$509A90BE-7FCA-4F2B-A6CF-55B8F2FD6926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607889$4FCFC6CF-5567-4DEF-8D9B-7BE861915601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607889$55EE91B9-9DCA-4A4E-BBEE-BF0C72FA04D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2d9b257a4b5da76ec31cc470194014652753bda","datavalue":{"value":"6850321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607889$36CDFEF8-1D5B-47C9-B68B-D6C0974ACD8D","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":"Q4607889$4CE5950F-19FE-4A9F-B7E2-35746A2E0B3D","rank":"normal"}],"P1643":[{"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":"305a2ecbb36a8c89cac57aeb8eaf48ade2260814","datavalue":{"value":{"amount":"+0.9970384240150452","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":"Q4607889$E64B8CAD-EE83-4B8D-8539-E97540C2DE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73bde6c13195d54b7246829f9c87fd1647fd5d4","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60df8c5bf609aba3fd07f60fb0fe5d1125ec967","datavalue":{"value":{"amount":"+0.8977351784706116","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":"Q4607889$8F5600F3-8648-4D65-ACC5-3A71FC411722","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":"17d1aafb0fc1adb91de0d0843dcf703874b20027","datavalue":{"value":{"amount":"+0.8456448316574097","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":"Q4607889$D8B4E2C6-9B1B-48C0-9343-3028D5774EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a03bd305cfa6b7f61d934822fd998b66be98877","datavalue":{"value":{"entity-type":"item","numeric-id":5090459,"id":"Q5090459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141b32bc5093b4ca5da5ec7c87d58a68073e740c","datavalue":{"value":{"amount":"+0.8102471232414246","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":"Q4607889$682FEA98-0344-4C45-9B2A-A0AE8BDFFFE8","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":"b294b7e9ffc3ee853223c1d1623c003347f40a4e","datavalue":{"value":{"amount":"+0.8078429698944092","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":"Q4607889$5CEA8304-6892-4FC0-8BB8-3EF790D1E504","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607889"}}}}}