{"entities":{"Q5925631":{"pageid":8060119,"ns":120,"title":"Item:Q5925631","lastrevid":47823433,"modified":"2026-01-02T19:21:00Z","type":"item","id":"Q5925631","labels":{"en":{"language":"en","value":"Minimum eccentricity shortest path problem with respect to structural parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7661312"}},"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":"Q5925631$73A2EA26-B57B-49A9-B337-B5B23E616832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93012e6c491267ba84e3b434ef405cf002b7524e","datavalue":{"value":{"text":"Minimum eccentricity shortest path problem with respect to structural parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925631$6FCA36F4-E700-419E-BCF1-155CB92F505C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b2b2515ebb16e74a4cffba42711e5edb340f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2115882,"id":"Q2115882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$26DF6ACB-A726-4661-9F28-47885343118E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$989601A5-2D6A-42EF-BE8E-0E2B6CDA096F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$EFE1E491-5C87-4B56-9E91-F8B44B50D6D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa71b3b2a7b7ab0138de60bd723d67e92e6e5110","datavalue":{"value":{"time":"+2023-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925631$86F842F4-506F-4678-A7AE-F243114BDD75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925631$7E7F2660-C458-4534-A407-A5F7DE0AD723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925631$1345080E-8F7D-4387-9B88-AEB1540E7D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925631$8860F5A3-859F-47D9-95A9-C6BD5FD02017","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5a2555494e8c31edac9235fdf29813049b8271d","datavalue":{"value":"7661312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925631$C9BB775C-4F7C-42E3-821C-B4297E074B9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925631$94873F01-AE64-4C4D-9C1F-1F9893478810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d332fd57166314d77b4bc1823f4add780f10e50e","datavalue":{"value":"minimum eccentricity shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925631$AB4B7EFA-08BA-43BD-9477-DF7B52799D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925631$E2C10B00-3951-4AA9-A639-4A42C2F6A6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925631$11382949-FF7E-4F6F-9449-21F83378CE63","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":"Q5925631$65CCB04C-EF4A-4432-82A5-B33E8B5510E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86e1ed33a9a7c629232d9c666b49ebd5f5989a23","datavalue":{"value":"https://doi.org/10.1007/s00453-022-01006-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925631$9472EFE3-33B0-4F0F-ACA4-B1DEB0C54094","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0099c8cf3edc97699321d1bbd8a595ff5ccb9add","datavalue":{"value":"W4287687986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925631$464C9A27-7CF4-4748-9D0D-21169E451EE3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc752f084d1a355452f2abb696a36357fdea551a","datavalue":{"value":"Q114229324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925631$1C3229D5-2F30-44EF-B211-8E7877651B59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b2e7d9e4861ef7a9b1a4628261751bc1e80d4a","datavalue":{"value":{"entity-type":"item","numeric-id":3449826,"id":"Q3449826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$80BA96C1-B34B-4123-A69C-3DC08F23BFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6521e2cd139efce458381f168a099a97ecd3f87","datavalue":{"value":{"entity-type":"item","numeric-id":2958315,"id":"Q2958315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$A50A844C-85D3-4A43-B3D7-24659C0CFD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a87747c62aeca33fb153493a067d827e0f43ef","datavalue":{"value":{"entity-type":"item","numeric-id":2807326,"id":"Q2807326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$98606220-803B-4B84-8C9E-C94FE5EF31C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327346ddbe5a5309a96b7222e72d7e1b768111cf","datavalue":{"value":{"entity-type":"item","numeric-id":2404081,"id":"Q2404081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$E9BB4950-D1D5-4D77-8C24-C801C0E787D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed683a16c12b2a9347c221fb4a40acc7b4898f7c","datavalue":{"value":{"entity-type":"item","numeric-id":777405,"id":"Q777405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$CAAFD1E5-AA32-4395-8750-8684C0AC8427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752948f83299d284c44a8f5c4847ce901115ef22","datavalue":{"value":{"entity-type":"item","numeric-id":5136231,"id":"Q5136231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$12BD4722-1075-42E0-B9C9-8E69F1B6AE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$E331C370-8B6F-4DE3-B2A4-8C14C6C0DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c18347609775c4a65696147b411201c2cc425","datavalue":{"value":{"entity-type":"item","numeric-id":2867081,"id":"Q2867081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$5043D134-F4D0-4754-98BC-2F102AFD1C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$62633CB8-235D-4C01-8813-E808111326C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$77025BDF-4CEE-414A-898A-DC0349FFD11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$2BFB7BE8-3E6F-4712-8890-AF7A001AB146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925631$97D425C9-DCA3-4F58-8EB1-8637BAF2994B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"965890b14d6bad918d2ae73ccd2ce8949f270cde","datavalue":{"value":"10.1007/S00453-022-01006-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925631$902D7739-C80A-4025-8BD9-D52FD48F56F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84505c4e602cf1c4312657deefd3f5e32f07f638","datavalue":{"value":{"entity-type":"item","numeric-id":2827811,"id":"Q2827811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4c72ed176506bee1e5ad1bd389ae45b8183bb3","datavalue":{"value":{"amount":"+0.8084590435028076","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":"Q5925631$732F4084-CBA5-40E4-ADB5-5D2E97605852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6ac91784b171802a7fea7f9945ac6e772974b9","datavalue":{"value":{"entity-type":"item","numeric-id":2404081,"id":"Q2404081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c76c938b1bbc17a4dc69695cc3d308d281cb058","datavalue":{"value":{"amount":"+0.7959269881248474","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":"Q5925631$3C210C42-C8B7-495D-9A5C-B376727E213B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0024865df6aa99cdb502d7ebb89c4688c759afb3","datavalue":{"value":{"entity-type":"item","numeric-id":3449826,"id":"Q3449826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf4665f9240cd8a2ecee2fb7478b31b9acb1c3a","datavalue":{"value":{"amount":"+0.78033846616745","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":"Q5925631$16B215CE-64EB-4393-95B3-22C8702FE9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6e2106d579d73fd6f80cc965da7346e16be1ff","datavalue":{"value":{"entity-type":"item","numeric-id":2807326,"id":"Q2807326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2939a2631eb59a4ec8a2a150af39ea19a863f69f","datavalue":{"value":{"amount":"+0.7740098237991333","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":"Q5925631$E302E445-349B-4CBE-8A76-D6C144B10292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5840e255cb3190fc1c6355964b1bb3c79a1863","datavalue":{"value":{"entity-type":"item","numeric-id":2958315,"id":"Q2958315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df34d8f39d274c8ce0e58a5751a43727cc9fc01","datavalue":{"value":{"amount":"+0.773231029510498","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":"Q5925631$3CB20CA3-4ECD-4E63-B01A-9B2D44AFEDBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925631"}}}}}