{"entities":{"Q5100142":{"pageid":7129718,"ns":120,"title":"Item:Q5100142","lastrevid":54389672,"modified":"2026-01-26T18:09:31Z","type":"item","id":"Q5100142","labels":{"en":{"language":"en","value":"A win-win algorithm for the \\((k+1)\\)-LST/\\(k\\)-pathwidth problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577101"}},"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":"Q5100142$7F6615CF-C873-4B10-8298-ABF1F48C1D53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b800fe4f15815c0dce92fd95539049591a87de01","datavalue":{"value":{"text":"A win-win algorithm for the $(k+1)$-LST/$k$-pathwidth problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5100142$8A749ABF-C2F8-4AF4-AC82-3E77A42B9004","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"805a9fbd62c497c7def4a3784907ce603229910d","datavalue":{"value":"1496.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5100142$091581C9-F55A-46AC-A868-9F5047506ADA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b648e0abcf0e5c6851f174acd6d6e3e7859df60","datavalue":{"value":{"entity-type":"item","numeric-id":5100141,"id":"Q5100141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5100142$879CC1FA-4EF3-4D39-BE63-F0775813D0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4781c854ef97669948e26e2788e10bf82c22e071","datavalue":{"value":{"entity-type":"item","numeric-id":943843,"id":"Q943843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5100142$739BE5CD-07D8-4608-9E6C-96BDBD527270","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5100142$1A24CBD7-8005-4250-9EA5-DA5231B59C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6288d95051e9faa2ecbef363d08a7ee5784b1391","datavalue":{"value":{"time":"+2022-08-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":"Q5100142$52EC121D-4A1F-4E69-9CF8-B053FC2A8EDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3651b7d07c45f67587b936e9914012dd6546300","datavalue":{"value":"http://mathnet.ru/eng/da1288","type":"string"},"datatype":"url"},"type":"statement","id":"Q5100142$68CDE6F6-6D92-4244-8538-D5801468D23A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5100142$1690041A-C264-4D8B-AAAC-7DE41F23766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5100142$6976553C-75DD-49F8-89A2-F84F1117ED1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5100142$152060B6-96B0-4DE1-B66B-62C655190D72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"710569a182d89670f27e4a49e07520c62cc350b3","datavalue":{"value":"7577101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5100142$31A48E4E-D684-4163-9DBB-AD6F586CD551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5100142$322A6186-40F8-4955-8088-CE790DF1121D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5100142$05AE3480-C82C-410B-8767-146B7EE5FC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e56f7608fbce65d6f049b7aea2d12b960da8996","datavalue":{"value":"\\(k\\)-LST problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5100142$30E1DEB2-D4AF-4528-AE6B-A1D72C3FD624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6275d27ed987ac0a5a7edf5d0b0ffeee7803a177","datavalue":{"value":"win-win algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5100142$C25CD37F-C84E-453A-AA06-2AE37DEC9497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5100142$3A75E5CF-7118-4DE6-B2AE-4180428497BE","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":"Q5100142$F5F85B04-5CAC-49E2-BEB0-AED7F7A91882","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ae8d2e22fad8d43196267677c89444d81fbede6","datavalue":{"value":"W4205762140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5100142$B5C1615A-9DEF-4FBC-B3DD-0D2FFFDA45D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5100142$B1E294E4-163B-43BD-9A0B-1CC44EB98750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8be52b12d4a639b22989008e096c2158ba2bb50","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5100142$50139DEF-E2AC-421E-96CE-A27181C00AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd266cf2d666e0c36dc43aee188318a28c835efa","datavalue":{"value":{"entity-type":"item","numeric-id":4844487,"id":"Q4844487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5100142$0316A083-1E4B-4E91-85F5-B96D784D260C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8247ab2b2bf8efa35b81348d2667fb2c8449baf4","datavalue":{"value":"10.33048/DAIO.2021.28.710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5100142$954EFB8B-9073-4ACD-9FFA-74C973DDD2CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1636170c2cf679012245f73f88e38b9cc9cf393","datavalue":{"value":{"amount":"+0.7645906209945679","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":"Q5100142$988B223A-478C-4E68-B9F9-D49794AD17FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2535d6d20bf58652b6520d15c4d20df492c58a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30315ed9e3e6596b0efe7b82493d7a8edaf9b20","datavalue":{"value":{"amount":"+0.7424644827842712","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":"Q5100142$71C5CDFB-B3A0-4B00-8F32-CAF06E8867B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb55094d0933d787c7208090f6151b9cadd932f","datavalue":{"value":{"entity-type":"item","numeric-id":1678098,"id":"Q1678098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4048843f401f2a587e76794bd036afbc8ca1f70","datavalue":{"value":{"amount":"+0.7339622974395752","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":"Q5100142$B121C4D9-2269-4D07-86B6-21FC36C019E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921d2f28fb7e50a5993a9a407722d072c880b6e6","datavalue":{"value":{"amount":"+0.7315285801887512","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":"Q5100142$0EB77E33-62D4-4FA6-A95C-4B8CEB74C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99951d5ccfa3315c1f6ef1febf9e69c5165401d","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b6980452e5a83b9dcc1c50f45afca22a0c7e68","datavalue":{"value":{"amount":"+0.7303239107131958","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":"Q5100142$0947E4BF-4BEF-45D8-85CF-769EB3D06CBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5100142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5100142"}}}}}