{"entities":{"Q7316949":{"pageid":31315384,"ns":120,"title":"Item:Q7316949","lastrevid":105108973,"modified":"2026-09-17T09:09:52Z","type":"item","id":"Q7316949","labels":{"en":{"language":"en","value":"Improved kernelization and fixed-parameter algorithm for bipartite one-sided vertex explosion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8243408"}},"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":"Q7316949$42C7E837-E591-4159-853C-43C7DC7224CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53bb0a8d834aa4c9fb28234f49d08731e6ac88fc","datavalue":{"value":{"text":"Improved kernelization and fixed-parameter algorithm for bipartite one-sided vertex explosion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7316949$7BE7848D-6B6D-417B-9FC0-09B2610780BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bde2316678d1d794b453a6600e45ad980bef9f22","datavalue":{"value":"10.1016/J.TCS.2026.116149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316949$98C0C9C8-D84D-4F74-AA84-0F6F1023BBA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817513c1ede084c7a86c1a2c1113f0491ad602c1","datavalue":{"value":{"entity-type":"item","numeric-id":446085,"id":"Q446085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$EF444424-EFFA-451A-8679-84BC5D12F388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b5a0ff707449907e22e0decf0dbb3fe700f877","datavalue":{"value":{"entity-type":"item","numeric-id":2140324,"id":"Q2140324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$3F0F408C-3D9B-483C-BF61-50587E1EACC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82ad43d0752d7db92d24aa7f90224eb7b5c5d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1738518,"id":"Q1738518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$40294C80-2A1E-4640-9508-6DD78A9CED07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f8fe2820d48ed304cd4d122a77a986d98348d4","datavalue":{"value":{"entity-type":"item","numeric-id":7316948,"id":"Q7316948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$2C4C1625-0C25-4817-B3D8-FBEF3B22C7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"664fd3b304f33c54fa9c645668b614d5e5a7e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":867024,"id":"Q867024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$EC77FF87-3581-47AC-80D8-89D72C3F69CB","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":"Q7316949$5B4EA794-DD0B-469C-9F50-8252BC6E81BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2519c4a0215d6afe4097625d9c0b0727e91916a2","datavalue":{"value":{"time":"+2026-08-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":"Q7316949$8FBE3EFD-A224-4376-80B5-8BB03523B78D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316949$D4B311FD-BC61-4899-AB3D-70117E5C6435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316949$DD0F95CB-742F-4325-97C7-5B5E296E421D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316949$A28AC6EC-7839-492A-95D9-26239B6F897B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae5b4a7ae10b394d1f14b9b6150335236da526d6","datavalue":{"value":"8243408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316949$40954838-2EAD-4E05-9327-03E9FA967F86","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":"Q7316949$B54447EE-3A57-48FC-8A9D-231047E5240C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$98BFC009-6FD2-4E45-ABF4-A408F709BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae082d8c30057956062371b4bb08df380d128dd","datavalue":{"value":{"entity-type":"item","numeric-id":4281679,"id":"Q4281679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$62B1E95C-6F7B-4BB2-A8AC-57522DC63F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ca2b341bee61fe3cb6f7b27c00637921ac0bec","datavalue":{"value":{"entity-type":"item","numeric-id":6639742,"id":"Q6639742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$E917E785-C11B-45AD-9D49-228AF2D68053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37dc3fd1627dbcd125d896198f15523a474d42b","datavalue":{"value":{"entity-type":"item","numeric-id":6172201,"id":"Q6172201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$60791AE6-4B9F-4AA9-A80D-E3D147193007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27f0b6963d46bc39d2df0f52bd89ca4bc1d589d","datavalue":{"value":{"entity-type":"item","numeric-id":1759683,"id":"Q1759683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$F5184996-EE0F-40D9-A1DA-341E4CA32A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bcfa2b7325d9d6186d9693b974236e77590ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3378516,"id":"Q3378516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$1835F9C2-2073-46C9-95E0-DC2CBF4232E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031defeb3df05f5f948e8d56c330e762a875ed25","datavalue":{"value":{"entity-type":"item","numeric-id":6970721,"id":"Q6970721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$E26DC62C-74D3-4876-8B5C-AA50C923FBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3379bf4e5fef8885c1c9c81b95ef12f1c8b70eea","datavalue":{"value":{"entity-type":"item","numeric-id":6980158,"id":"Q6980158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$9AB706FC-6CE7-4B5C-8788-11344E08A043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f3d6340da7ae627dc7a604d32d2ce88b4ec943","datavalue":{"value":{"entity-type":"item","numeric-id":2140570,"id":"Q2140570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$BC6F801C-8CC9-4875-B238-E308678ECFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6018df23c309f00e53a735dbdaac05a2429bc83e","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$9B7AEC28-9D81-41B1-9213-473583D68C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3188b2047c6e7cffe26ef3f82e07dff807c7f241","datavalue":{"value":{"entity-type":"item","numeric-id":2041981,"id":"Q2041981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$F4BF8C6A-54C7-4642-99CE-3CF2ECFA7564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$6A037BC5-BDEE-4592-ACCC-C471A0463C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07ef5d18f2dcf5e7a761c89d12586d169f028bb","datavalue":{"value":{"entity-type":"item","numeric-id":2354311,"id":"Q2354311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$BB231C68-70EB-4700-AEBD-84EECAD8B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1685e131a946f770e9d19bfea33880d36c99aa","datavalue":{"value":{"entity-type":"item","numeric-id":2257301,"id":"Q2257301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$53174DCC-01ED-4433-BC4C-84845AB1B361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007bb360816c2a01f4dc7064c2506718a8b91f56","datavalue":{"value":{"entity-type":"item","numeric-id":2905308,"id":"Q2905308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316949$3CB49CF8-54FB-4072-AD80-EFABA7F71906","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved kernelization and fixed-parameter algorithm for bipartite one-sided vertex explosion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_kernelization_and_fixed-parameter_algorithm_for_bipartite_one-sided_vertex_explosion"}}}}}