{"entities":{"Q7255461":{"pageid":24618284,"ns":120,"title":"Item:Q7255461","lastrevid":84875672,"modified":"2026-06-02T16:54:45Z","type":"item","id":"Q7255461","labels":{"en":{"language":"en","value":"Parameterized shortest path reconfiguration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8205809"}},"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":"Q7255461$919FBA1E-18E8-4CFE-9B94-6524AFCA3FFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3aac3d8ce27f4d8a325c590474c135d3bcbd0603","datavalue":{"value":{"text":"Parameterized shortest path reconfiguration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7255461$BEACD7E0-151B-4D48-9AA0-B329DE53AFF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ffb3ce5339a775c93e4d74f537a32e98cc94370","datavalue":{"value":"10.4230/LIPICS.IPEC.2024.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255461$13682252-562F-46F4-9EE6-6B2D65EF08C9","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":"Q7255461$64B14D77-503D-44EA-A071-1A919872A3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a2dabf158da87097fea4e64c785cd5bbba89cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2140501,"id":"Q2140501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$36BA6991-864B-402E-B782-7D67C2138E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007e8e4571111f463175187f3ceba7ec9a8251ba","datavalue":{"value":{"entity-type":"item","numeric-id":323043,"id":"Q323043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$CC1C1673-5A49-40DA-A124-E72E22BB1839","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":"Q7255461$951E88D3-9C72-49F9-A14B-CE64966B8351","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eed00f8a15e6ee04c7dcccc98e92c47d66129d07","datavalue":{"value":{"time":"+2026-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7255461$9829E983-A0BB-4E4C-A0A3-B8B3137EADD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255461$E8C12EAD-598D-4145-9462-3A6B2D48CA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255461$089FDE6E-02DC-4B97-8FD2-1D9FDCE1914E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255461$7E16E0EF-E480-4F55-833C-0A2CAAF4F5FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a30e0f8022f60e1e2eb4580b6e77d14fcb171260","datavalue":{"value":"8205809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255461$30CDAEC1-8560-4683-927A-6657FD874021","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$B747EF91-4886-4832-B5C7-7099EFE99D11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255461$DF3A92F1-A858-43AA-9A42-37D03D9A52F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0868040f03ee9a826b7d5044ea30e71da65c8196","datavalue":{"value":"shortest path reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255461$8A169662-F01D-43AA-B99A-389A148B964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255461$B6A93177-7F9A-4165-95DC-2C38E0E97E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5e30611c5ce9c2e28edce96cee69932b482dfb","datavalue":{"value":"structural parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255461$757C9DCA-4327-4F98-9A3A-157F7B53C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255461$1F783127-E10A-4C36-9D36-F2E13DC730D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e052159efba8d5c6eacb384e03df76ff4e96153","datavalue":{"value":"cluster deletion number","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255461$BA05C58F-6E44-4F59-A8D3-CD57D14E4B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1279119ef405d2546a68678dcc5dcaa752432dc","datavalue":{"value":"modular width","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255461$CF246713-BA0E-483C-A9FA-C54A80178E84","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":"Q7255461$F20465C8-718A-4175-AD8C-8B568AEDDDD5","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":"Q7255461$28A50876-0BD3-4D7C-BA82-8B57152C2A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb8050cc53e45bb2c2f9900d787de395b6d3ceb","datavalue":{"value":{"entity-type":"item","numeric-id":6098154,"id":"Q6098154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$029659FA-AD55-4D70-A5A5-39CD6816A39F","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":"Q7255461$F106F603-E83C-431D-83CC-F47203619A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff0e98c0fea6f92708b9b6aea3fe07e5d740cea","datavalue":{"value":{"entity-type":"item","numeric-id":2403796,"id":"Q2403796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$29E73775-61E6-4D26-971E-7CC17FB4A438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cead7b1804d42d713c187f08c644733831b393","datavalue":{"value":{"entity-type":"item","numeric-id":6057837,"id":"Q6057837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$2308CF74-EB00-4D50-B97C-C6749C9ED100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e1690deb8801db3d1ceda99c1efc388e31de3d","datavalue":{"value":{"entity-type":"item","numeric-id":2285101,"id":"Q2285101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$557CEF99-9B31-4E39-A70D-28D662B989C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603888654a6752f26b6fcca4b5a3f88fda0391eb","datavalue":{"value":{"entity-type":"item","numeric-id":6575398,"id":"Q6575398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$3B7B5ECC-3A1D-40E4-9EBB-94BE2B914E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd39cdfb934e6790144d8f0ea310cb9a276afcaf","datavalue":{"value":{"entity-type":"item","numeric-id":6829323,"id":"Q6829323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$5A459D30-0EA1-4DCF-B280-A9C7E12E225F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc44e000cb98badebc8d4fcf614a6b21af461af5","datavalue":{"value":{"entity-type":"item","numeric-id":6829580,"id":"Q6829580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$3E70511C-18C8-42FF-B664-76BB67879778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1faf9bab2c22fdcee2540b99960cef09d6fec45","datavalue":{"value":{"entity-type":"item","numeric-id":5130004,"id":"Q5130004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$426A7110-5817-412A-87D3-49EDBA3B91F1","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":"Q7255461$CED2A56F-2550-4C56-9CEB-850C78096CB4","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":"Q7255461$8342FC3B-6FDA-4B97-877D-147A92CA3BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf55ea79ee2c62a55fc507cb9ce90775c5f1134","datavalue":{"value":{"entity-type":"item","numeric-id":906837,"id":"Q906837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$E2E2299B-EBAF-4846-94C1-154F8512A6A9","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":"Q7255461$4F1C5C4F-1F94-40A3-83B1-0110B2A523FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$73E8E5E1-E6EE-4308-A410-3FE2DDF123FF","rank":"normal"},{"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":"Q7255461$E1165613-F825-40EC-9D23-14B634B47755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fed39d42ca2b2dd840b667cc91f78a1d8b8fb44","datavalue":{"value":{"entity-type":"item","numeric-id":1686224,"id":"Q1686224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255461$5C1E0A89-8E43-41C7-8C13-210F5CB44CD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized shortest path reconfiguration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_shortest_path_reconfiguration"}}}}}