{"entities":{"Q2279287":{"pageid":2290030,"ns":120,"title":"Item:Q2279287","lastrevid":57825552,"modified":"2026-04-02T16:55:47Z","type":"item","id":"Q2279287","labels":{"en":{"language":"en","value":"Classification of reconfiguration graphs of shortest path graphs with no induced 4-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7142886"}},"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":"Q2279287$604E4FC1-A548-4495-AD59-9D8781351F85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f2b5a6b70bb6db8b608ad60b8931ed3c0ec1534","datavalue":{"value":{"text":"Classification of reconfiguration graphs of shortest path graphs with no induced 4-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2279287$39677B4A-503E-4E12-B1C4-F9548E2E8132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cd46f3e01f94955f2a5924b447fd025c3c5d3ac","datavalue":{"value":"1429.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279287$6F00A93F-0E20-463F-B67D-736385E205EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b4536c883bade15dcb3def0a4f502d921cabdb","datavalue":{"value":{"entity-type":"item","numeric-id":297915,"id":"Q297915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$4F649585-0EB5-48DC-BA87-A581F4D94B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7df6a054185699087c94c042da21832ff9133103","datavalue":{"value":{"entity-type":"item","numeric-id":353466,"id":"Q353466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$B074DAF3-7442-4748-80A9-092B6CCBC3C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$97D4F9E8-B274-4526-8BC7-7412C084B58A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b59fb3af1fc435d619b3c51ed9fbb031a0316176","datavalue":{"value":{"time":"+2019-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2279287$BF6FDE0B-6E44-4AC3-86E2-E42EFB5A4A4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8e80d043419264084a0ea2db818f3095b09c3fe","datavalue":{"value":"https://arxiv.org/abs/1808.09387","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279287$52B20A0B-E1E3-47B7-A888-17A5BE2F8D65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279287$FE55685A-2BA3-42E4-AD4C-8C258DEA233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279287$836656B6-5E76-4990-988E-1CFB0F5C0199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279287$1E3C6F10-E86C-4364-8938-7ABBB7EA01B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f792917351c51487ceb73ab074c07ae842ed883","datavalue":{"value":"7142886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279287$697884E2-60EC-4616-BD63-4B7E6F051AB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0a466f5ffe55cfeb36c92043ebba6c629f6e91","datavalue":{"value":"shortest path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279287$93B1BC8D-7640-4DAB-A98D-69E8F68754B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3686a83f91902821ef3a0bb09a5b69aaf13c38","datavalue":{"value":"reconfiguration graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279287$AF0BEA66-BB21-4326-B012-B5A833A5BA8C","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":"Q2279287$98368FCD-94BC-4499-89D7-FA3AE1BC28E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"826ec3b14dd5c26915b657c0407209f517c3eb15","datavalue":{"value":"W2974342837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279287$3B2D1B80-32AC-41FA-BBBB-2F01F9EC230E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"798a5593f937a278a80b2c26cfc0dd87309d7739","datavalue":{"value":{"entity-type":"item","numeric-id":1660288,"id":"Q1660288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$ABDE9726-9042-4201-A008-28F3A33188FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$187F42F4-237F-4777-95FD-8812C195FE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$1DE066F1-C397-4540-80E2-5E17BA81EE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$033780C3-17C7-48BC-B4C2-F94AB968C355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$F74E634A-D83E-4DD2-B449-5E4469EDB5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$CBBDBA5A-F0C3-4B02-A618-9BBBC8BE13CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$AA186908-1227-4E88-A904-080A0BFD9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c2034e44fc0f4777b354d2101242fec5d0ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":385498,"id":"Q385498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$2F67D9F8-8258-4607-B98C-B0F1F645B208","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":"Q2279287$4F307704-C8D9-499C-8405-5A428BA15493","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":"Q2279287$9DB77927-443D-409D-85F5-9A95B1405A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$8E96B986-A475-4E8B-B5E4-599E462BA3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279287$61A2626E-8F5E-4516-904A-CEA208868A69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"206813086c3db3f9df64bd7c8c04e4f88546f52c","datavalue":{"value":"10.1016/J.DISC.2019.111640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279287$55C26DC9-889A-4C70-8F46-4C775E07138E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e080ec5da27b2f28a86daa96d0f369a110b5c68e","datavalue":{"value":{"entity-type":"item","numeric-id":1660288,"id":"Q1660288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cb5a65f8562ae914d6ec8af4b944181e12dc34","datavalue":{"value":{"amount":"+0.8676637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$9D41E9BD-BFDB-47F5-A18D-EA33D97B7241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe0e63f7a0f420fa651f2a77eff6958e7f47ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3115189,"id":"Q3115189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bdb28719efcdf768cff7a4e4ff90d860a4c5760","datavalue":{"value":{"amount":"+0.8666525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$D95745F3-C216-4F07-BB5D-539C409F489C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0cf9f015461a1f10086ee8b7f6e8cd571f065c","datavalue":{"value":{"entity-type":"item","numeric-id":6091163,"id":"Q6091163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c92b6bbe07b13995ba311f026d402b0e08003f5","datavalue":{"value":{"amount":"+0.8585489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$8B5F27FE-6BFD-43DA-8756-9E9AEE15BF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ea7f632e38df57b4ca50ba44ec220d9a497f49","datavalue":{"value":{"entity-type":"item","numeric-id":5936064,"id":"Q5936064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1b1ccd2d7440f52ba2588aaf4b43455839caa5","datavalue":{"value":{"amount":"+0.85164773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$F8142DD7-D130-48D6-8D0F-B82CBF40FA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbba2df8b57c6907ffa70b7549829c33b7be1813","datavalue":{"value":{"entity-type":"item","numeric-id":4443114,"id":"Q4443114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9d55e34ab848166830614822cefa74fe494bae","datavalue":{"value":{"amount":"+0.8511099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$26E27EEA-D5B0-4EB4-A9E9-F30653A0868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f535c2e1937eb3964f739a0341695c6958c3ca3","datavalue":{"value":{"entity-type":"item","numeric-id":713156,"id":"Q713156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b693620accf3b706a2bff0c3ec454df0ac5c363e","datavalue":{"value":{"amount":"+0.84792984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$98D55947-1A48-4FD7-91AA-1F9CDF6AF742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3882d38f791682c729612eebf8eaab256e306787","datavalue":{"value":{"entity-type":"item","numeric-id":2447533,"id":"Q2447533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c22eefa500581e26b6abfe978fe194b711f390c","datavalue":{"value":{"amount":"+0.8478145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$A2CE5DBA-CBAC-4A03-8B6A-A2646BBA7256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4304dbfd275e89fdb5b940371a10361e244d2f91","datavalue":{"value":{"entity-type":"item","numeric-id":4603881,"id":"Q4603881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc21b532ceb9bb1b7a9b3b32078091deb06533f","datavalue":{"value":{"amount":"+0.84706366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$5C3FCBB6-FB0F-473A-8555-F0801DD87688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb73890bf88e1713999348f27ffbf006b69bfb55","datavalue":{"value":{"entity-type":"item","numeric-id":4990119,"id":"Q4990119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e296c4cb2730664cef9c2b1820ebb1dfed91c8a8","datavalue":{"value":{"amount":"+0.8465304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$587C4431-9423-46C6-95BB-92E9ED3A7677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb30b6784ca2bbe6969834dff7982e9d11fc00a3","datavalue":{"value":{"entity-type":"item","numeric-id":5935599,"id":"Q5935599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5570b921fcc8a60b3ae955bfa0b67cfeb7a553a9","datavalue":{"value":{"amount":"+0.8457557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2279287$199E8BE5-2059-4876-B1E6-AA762DEED49B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2279287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2279287"}}}}}