{"entities":{"Q1660288":{"pageid":1671029,"ns":120,"title":"Item:Q1660288","lastrevid":72454974,"modified":"2026-04-14T05:01:07Z","type":"item","id":"Q1660288","labels":{"en":{"language":"en","value":"Reconfiguration graphs of shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918752"}},"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":"Q1660288$797CDEB1-9FE6-4FD4-B9B4-9946066A8859","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8780d691b4f65ce19edb0c58be41e063b3149100","datavalue":{"value":{"text":"Reconfiguration graphs of shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1660288$E2572B81-51B8-43AC-93EC-30D89927D252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29c979c801f397c32a47d6fdc17963037b0fa2c4","datavalue":{"value":"1393.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660288$53DB4D5E-7517-4647-8820-8ADFA76B6352","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":"Q1660288$1B681FBA-6E6E-4D28-89DA-01739D039107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af879a85e0f1789722472c17bea11a6faf1f5f23","datavalue":{"value":{"entity-type":"item","numeric-id":1660285,"id":"Q1660285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$099AF40C-D85D-4BF6-8F5F-779FF57942B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a81e1fc606ceccab0b854c7f93b60b54031f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":284743,"id":"Q284743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$B95E2998-97BC-4621-99A0-74A8644395E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"430079eac3c230688ac401bd0ea4453fa07fc9d7","datavalue":{"value":{"entity-type":"item","numeric-id":1660286,"id":"Q1660286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$5EB5CAA2-65F4-48B2-9DCE-1BD47648ABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414565f6e89a2317f67bdc482d66f2f339c302f6","datavalue":{"value":{"entity-type":"item","numeric-id":290093,"id":"Q290093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$019461D2-DD0B-430B-B2F8-89E36B5FA0C4","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":"Q1660288$540D2827-9302-4148-BA9C-91F0BBB7F2E9","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":"Q1660288$50C977F4-3C5B-485C-B460-8582C31B7357","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-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":"Q1660288$AB45FBA3-74E6-4E77-AE5C-4F4DEC4EB74F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abcad77247c3abf3d0aec3865f0acb9ffc6ae220","datavalue":{"value":"https://arxiv.org/abs/1705.09385","type":"string"},"datatype":"url"},"type":"statement","id":"Q1660288$B59EF2AA-75E6-44F5-9DEE-4239637C8D0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660288$9CC08404-5554-4F0F-8D6E-C2D68B72E4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660288$0CE082B7-0589-4CC2-812C-20BED3800309","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c563b22e09341d17b2d9e5445b27d34d2dcfc654","datavalue":{"value":"6918752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660288$04DED589-8670-49D2-9132-8B636AEB431E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1d0cc6ed089218dcef9fb3d859e4b7d410e157","datavalue":{"value":"reconfiguration graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660288$65DC08A6-7B5E-4CD2-A105-576A0411CAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660288$563EEE8D-850A-4089-B01C-137613EBDF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660288$69A189FC-DCB2-4AD0-BA7E-4E3A1D7520B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660288$F71F534B-FB52-49BC-BEAF-5F512EC35224","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":"Q1660288$6F202EFA-CCF7-4F3F-8270-052B111626CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb0a3248e576aedabc0c6b2941380ad856492de7","datavalue":{"value":"W2962755691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660288$C030412F-F79C-4EA3-96DD-1DDB0EEF0721","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f4a952180caa0b874147ab16cc55e86fbe9f25","datavalue":{"value":{"entity-type":"item","numeric-id":1330041,"id":"Q1330041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$A06A84E2-6D11-4C1C-895C-AC2D05DC5C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8117b19cbd1ab0b39010a17bfdcf0513c1d872","datavalue":{"value":{"entity-type":"item","numeric-id":284746,"id":"Q284746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$D455670C-0885-4BD6-BE1D-669D59549C53","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":"Q1660288$D1EC3B11-44F9-42F1-B7A5-7FD3B26FE81C","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":"Q1660288$72106C51-09ED-4BAB-BB7C-7AD14F207A1E","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":"Q1660288$9E644684-B18D-47F8-81F4-D9640B211836","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":"Q1660288$77DFABF4-14D2-458F-B0C1-4BED3BDB1E38","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":"Q1660288$C39A5060-0B25-45CE-A18A-5BC91BE3811C","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":"Q1660288$7F21F41D-E5B4-4E5D-8DF0-C37339837611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5147ed3bd9a849672da2b2f8a6ac57cfc622fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3119064,"id":"Q3119064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$608E93C7-6568-45A4-A641-BAC7286F1EA1","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":"Q1660288$05A9A34E-E79D-4657-BE28-647CA56CBD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89baaa7e4630b6268a9ca768c165384c9c08d2db","datavalue":{"value":{"entity-type":"item","numeric-id":3614015,"id":"Q3614015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$5D893254-E807-4869-A32F-38F2F50D1912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872b2794233160ef053c9f1f397d818813b61346","datavalue":{"value":{"entity-type":"item","numeric-id":2014712,"id":"Q2014712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660288$52EE2E39-7600-4412-B2F3-129862EA2DC1","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":"Q1660288$88B7B6F0-BA7D-4C2C-875B-85BCA30C4D26","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":"Q1660288$E6627D3F-6E10-4079-AF5B-4C96EF6B0C19","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":"Q1660288$3866BB47-ECCF-4DC1-9229-A2BD4E95F4A6","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":"Q1660288$DD17DAD7-8ADB-472B-9821-9CFF7F6E0908","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d931036eb3704cd81d369ffb8722c1b3f50ccbaf","datavalue":{"value":"Q129453533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660288$E90D5C33-DEBE-4075-9815-F20B674DBB4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcd108fb7eb87a0ec956bfe66bd569661854c67b","datavalue":{"value":"10.1016/J.DISC.2018.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660288$CC2D8C81-448F-42E8-A16E-D6732B3B7C8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9564cf1635cb2398922e1fe20b12ce0a53411795","datavalue":{"value":{"entity-type":"item","numeric-id":2279287,"id":"Q2279287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a068593a610d32855ebde043f6002510c91ad46","datavalue":{"value":{"amount":"+0.9228355884552002","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":"Q1660288$038B6868-6311-4A71-8C5B-8925F2364B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08eabce422884c6eb41a2819faac18dce664e01","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b436b631cf99a02bb6a6182c745b65726ac707","datavalue":{"value":{"amount":"+0.8329074382781982","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":"Q1660288$B21D57D8-C79D-4C16-9290-5AA05697CF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceac0ce18fd4333393b78ffc8e480b5f87bad765","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010bb77a6e72018a49fb9e4a85e7761de4f82c4d","datavalue":{"value":{"amount":"+0.791686475276947","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":"Q1660288$0E74C34A-7B36-4126-8FC9-27A8C218BF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f54b43b346d0d253ade53eab32f03f272dc510c","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa4b302b94d1595d7590295bf9b289227314c02","datavalue":{"value":{"amount":"+0.7813006639480591","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":"Q1660288$1D05751D-E053-4AEA-A622-AA9CE1ED2ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc6955e97d721c57bb59a4b8c3be79b37c5b060","datavalue":{"value":{"entity-type":"item","numeric-id":2912722,"id":"Q2912722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20e7a6b269d8bd7bc4c36f40746e6d2682094c0","datavalue":{"value":{"amount":"+0.7788223624229431","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":"Q1660288$7912B696-6385-41E4-BF43-3CE535F0C415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconfiguration graphs of shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconfiguration_graphs_of_shortest_paths"}}}}}