{"entities":{"Q392025":{"pageid":393792,"ns":120,"title":"Item:Q392025","lastrevid":51901217,"modified":"2026-01-20T12:24:36Z","type":"item","id":"Q392025","labels":{"en":{"language":"en","value":"Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244629"}},"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":"Q392025$5223A384-F86F-481E-856B-0AACCC1011B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e665b34a41a5f182e5e85a822107f09b8d3563","datavalue":{"value":{"text":"Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392025$9AB8B769-3D8E-4F64-B284-CCE434291A4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b83876890f24a14bdd46e773026e8c001640e942","datavalue":{"value":"1408.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$82FC9DF9-4B7A-4EB6-B24D-8280885FB8A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af2e15ef13da4797ed7746eb2bc9ab4c09ceb82","datavalue":{"value":{"entity-type":"item","numeric-id":392024,"id":"Q392024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$618A073D-060B-4BF0-915B-2303E73E2F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$DFC8691B-2D03-4849-99AC-1A94E30F28B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1b39bf4fc60e097d8f887101a89a4500c4b115","datavalue":{"value":{"entity-type":"item","numeric-id":322245,"id":"Q322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$02348AE8-DDFE-4148-BB10-007EAA80B119","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$124F0E74-7C46-4EDA-8718-C264CD0C6F17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392025$4F794DFE-BDBA-4D2B-87E9-EC18DD26DA50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$00C18EC9-F7BA-429B-A494-576955BF0873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$FA118416-DB3D-43C6-97E1-19E704764CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$7429C2C6-3F55-4296-B9CD-9B7B9EB815A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$40517254-CA05-47F2-BC26-929566AD8304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$550CEC88-67EA-4367-90BA-F059829E4B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bb345105817bcc0797896f45868d98a93039bfe","datavalue":{"value":"6244629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$9B9004B5-C386-46EE-818C-777560223E64","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":"Q392025$9975DF00-D668-4CB3-BEE1-724FBCD8B7E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0bac48359c3555ad4e3e654a90f544816b16070","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.01.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q392025$3CE0BFE2-FFE5-4730-BF06-26760C24E84F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3036328659f8295778a736895f8d0fc5457c671d","datavalue":{"value":"W2149785904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$76147B9B-888B-43B7-B16B-F8330183A525","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be0f6d66827c74ff7b0cb5022405c7d92d81a09","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$A6E7D746-C715-47F4-B20F-615DBBDDE205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1536d978fcc27c30708bd3ecfaffa8b4b0f405","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$22CD94ED-62D2-409A-B6DD-A46175A1666F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$2C122005-CD2D-4978-BBD0-C61F37E0AF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$E5366BD0-7B36-4466-ACB4-8D8B896ECD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$5EBA58FC-D2C4-4B3E-8750-2EFD16178427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$D32DF036-EC27-45DE-89C8-391516EFA9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a559f6ff21384efe5f7e89bc38cbaa75d655a052","datavalue":{"value":{"entity-type":"item","numeric-id":1874418,"id":"Q1874418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$16197F72-2373-49C2-ADF8-774182D48EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377b984c6ca1127d4d376e46d8e4753aac9d68e","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$8931257D-9C28-448A-8309-586A30E698E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e13afa1ca01e11aed85b1d21d8ed414502b707","datavalue":{"value":{"entity-type":"item","numeric-id":3057622,"id":"Q3057622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$0BB5E56B-B8BA-4645-885E-0FD2CA52DF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0fc7d776cc60c2b59704f127ca4e70b9ebf355","datavalue":{"value":{"entity-type":"item","numeric-id":2891352,"id":"Q2891352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$53A8C8E5-B72B-4A22-9A3A-25A12C36696D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c45f0696ef5c2e37182de18c29ab609384249b1","datavalue":{"value":{"entity-type":"item","numeric-id":4892794,"id":"Q4892794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$E1DEE02E-748D-48C0-B01D-9804B909C192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$F2F2DBAB-7D73-4A54-BD5F-60FFE59613AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$58B2917F-EF61-46D7-96B3-386C46C49017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd6a2b9afefe5ddcb63a9d3035d65a64c625d61","datavalue":{"value":{"entity-type":"item","numeric-id":3503575,"id":"Q3503575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$F1EA7A2A-6D8D-4F94-837F-1828DBFEB53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392025$71FB0BA7-CB80-47C1-800A-65BDBCCBF858","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4e9d512ec981286dcbb1df3220a253fb3111674","datavalue":{"value":"10.1016/J.TCS.2013.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392025$D8DE542D-8053-4D2E-B1C4-50B0DFBA980C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e303d50301cec3384d39d5ca7684a3df8c4d0467","datavalue":{"value":{"entity-type":"item","numeric-id":3104764,"id":"Q3104764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfe628e04b49a0eed72dbd35933a521d90c7b2f","datavalue":{"value":{"amount":"+0.8084601163864136","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":"Q392025$E3E71170-CD7A-4BC8-BFA3-D260A3D0A52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b703f52d83d68f84a545a6643b5139934c5c42f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867071,"id":"Q2867071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed6ac8690dd610a536ec50abcbf183b21138a4c","datavalue":{"value":{"amount":"+0.7900197505950928","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":"Q392025$D6134182-C17D-47CF-ABD4-53C62EAD32D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88c1cdccdcf96a9e383780116a8211d053d34e8","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a5bc9f33df9a8e86817de0c58aebfff0956122","datavalue":{"value":{"amount":"+0.7815352082252502","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":"Q392025$687D4ACC-2C4C-4F1B-AF9A-638A0A4FF729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4008be327af31c440b6b71ba47b9df05fdd6db4d","datavalue":{"value":{"entity-type":"item","numeric-id":3057622,"id":"Q3057622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647743448421836483026f6aa0be0cf15385c01c","datavalue":{"value":{"amount":"+0.7767015695571899","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":"Q392025$A24D841A-3E45-44EA-BA0F-55AC4F54A469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1df73ef2d8a6821534753dee5753a5e27a3bf7","datavalue":{"value":{"amount":"+0.7728673815727234","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":"Q392025$AC200BE7-10ED-46A5-AA0E-DEFEDE202BB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:392025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:392025"}}}}}