{"entities":{"Q4558286":{"pageid":6587877,"ns":120,"title":"Item:Q4558286","lastrevid":53283404,"modified":"2026-01-24T15:32:04Z","type":"item","id":"Q4558286","labels":{"en":{"language":"en","value":"New cases of the polynomial solvability of the independent set problem for graphs with forbidden paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6982521"}},"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":"Q4558286$E8C03077-EE65-4977-92D2-BECBB2F922AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a90e00e8efff56e9b4122d4681bdc229e106cca6","datavalue":{"value":{"text":"New Cases of the Polynomial Solvability of the Independent Set Problem for Graphs with Forbidden Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4558286$82CB8873-469F-4723-8879-51C0E5E05C04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a13724e5722e7a24fc0a515f8c7fd0484751c40","datavalue":{"value":"1413.05273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558286$B354CC6B-475C-42B2-B1D9-D45516AC98C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54ea757e6e72dc92f71fd2644cb7ac17e0b78837","datavalue":{"value":"10.1134/S1990478918020023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558286$9ECC3946-149F-4790-9333-F9D155278DF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5328a828c5ff34e79df5ce538c1245d6d0723196","datavalue":{"value":{"entity-type":"item","numeric-id":3115191,"id":"Q3115191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$A1EF59D4-50BF-4193-B50F-2612F290EE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6eb2cb381256651b6c689bf39a2d84a61c7c154","datavalue":{"value":{"entity-type":"item","numeric-id":705490,"id":"Q705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$993ECE73-6036-4FD2-A8D6-23783D8F00BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$C38C466E-7E53-4E53-8478-5C3C509AC8CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"864c5420d75ff030f7dfad739513bee1287bf672","datavalue":{"value":{"time":"+2018-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4558286$5491D758-EFF5-496E-A1EB-F087891E9311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558286$B8B85A6C-76E8-44D6-B3F7-BCA70775A60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558286$DC5D6463-EC7A-4377-B1EA-31EB8495D35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558286$3F2AEAC3-391D-4D8B-B07C-F3FE39305592","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fae9d12ed2cf7bf8644e0e43661965da59bf7b1","datavalue":{"value":"6982521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558286$7F132625-A049-4E23-9CF5-8C963AAA9EAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558286$98FFF502-94E6-429F-8186-3DD2E2349FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558286$F45A5B54-770C-49F3-BAB4-380DA4C688BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558286$0468AB74-1C92-4D8A-9091-A70BD1C0894F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7717c0fc3a8b87a116cbc2cd418cefc536b2a4aa","datavalue":{"value":"supergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558286$BFD8E0CB-2EE2-4773-9127-934B71B0A76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558286$9D0FFC39-900E-4A2B-98AD-B7FF616B1FB9","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":"Q4558286$B9744CEB-3D32-4C84-BB67-DD168DFC14AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$A2D7E174-0B13-48C2-9C14-4AA9FB8C1E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f033a6f0128bdfc5c931f750457ce708ea8f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$7C1ED7AD-F5F8-449E-A028-2827DB6077EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51dcb2e1939833a0518b3a71792e8baaefee823","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$673A5307-D372-41C6-852D-225AD816F418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4430547256196434a5fcb8ecc7f9eb44d98ed973","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$F7C59C77-E4C0-445F-9130-08D4E0FAEEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2fbf4310c0f6c0464fd3bfcb519945735dba3d","datavalue":{"value":{"entity-type":"item","numeric-id":298979,"id":"Q298979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$FC86FE20-D168-49FD-B654-C253CBB2DEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$C571A985-354F-4D34-B849-5A3F61239506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfa7f555933d389072aee9d197f7741a41e8dc","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$113369D3-5510-466C-A0DE-59F15886B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$96123B42-36CF-44C6-9AEE-7354A81E9D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558286$6303F0D6-3E5E-427D-90C9-3D55076632F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dee9b122d15c6ab2e9830ec1454dead7edae7d46","datavalue":{"value":"https://doi.org/10.1134/s1990478918020023","type":"string"},"datatype":"url"},"type":"statement","id":"Q4558286$E0A6BCA9-3976-45DF-A547-57ED7DDD88A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a8a2ca5127dd7b0a532d7e2db084d5b0c759eb2","datavalue":{"value":"W2805481346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558286$8867599B-6E13-4E4C-BD5D-ABD4821B822F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12933cb2466194f28b457dfe7d95364e9bc50421","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6a53495234bc9fe74f689001ae5027ebd4dd9a","datavalue":{"value":{"amount":"+0.8407412171363831","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":"Q4558286$92642E6E-86BA-438D-8084-B2EA7D1D88FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6d70b3248a48489fd2fed12c768c9f0f851c1c","datavalue":{"value":{"entity-type":"item","numeric-id":6078549,"id":"Q6078549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75de4e533f5ce1ef804e27211cd2b6c5e71f85b2","datavalue":{"value":{"amount":"+0.8355502486228943","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":"Q4558286$9C1B4828-A763-4CD4-B2A1-0213E1161D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d1d20830fb397bb8487d8f4f8a42da7e91028b","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ed63f1f5861c2d49863e22dfc3bb9a90986952","datavalue":{"value":{"amount":"+0.8307964205741882","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":"Q4558286$9CCB12D8-CF4F-4FAB-ABDB-3FF5CDE7D28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31c284a1383cad5b16677402346edf6844735ca","datavalue":{"value":{"entity-type":"item","numeric-id":5263782,"id":"Q5263782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebcbdde3b6d9b0e84713bb1a61f16160b31faf3","datavalue":{"value":{"amount":"+0.8266187310218811","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":"Q4558286$CE97E322-E0AD-46E5-B173-2A6ED484BFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6855bc2e94f5f80f0ae4a230f41d6c24dd859","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625d4d485193666cfed8df0fc41e6afd1521d694","datavalue":{"value":{"amount":"+0.8251249194145203","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":"Q4558286$FDF42861-3C26-4C9C-BAE3-649606B08C46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4558286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4558286"}}}}}