{"entities":{"Q4993296":{"pageid":7022873,"ns":120,"title":"Item:Q4993296","lastrevid":55948663,"modified":"2026-02-21T10:32:49Z","type":"item","id":"Q4993296","labels":{"en":{"language":"en","value":"Quasipolynomial representation of transversal matroids with applications in parameterized complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359369"}},"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":"Q4993296$84D276B6-FB23-4429-9488-01AFA9347C92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83273a805be69c8549c94ded5a67fe0d721d88d4","datavalue":{"value":"1462.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993296$A1EB2FAA-15FE-4881-ABCF-26F6D00AD47E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$9AED3892-0008-40C4-96AD-50BACD03515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$AD7BCE41-34DE-4C49-B71C-CCE07E35CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$B15360B4-BEE5-4121-9CC6-770EF7DA1497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$241BA7F3-E5FD-4B46-84EE-6930C6EE3EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$EE6694B6-B4DB-4281-B57E-51FCF01D506E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993296$F6A92D17-7398-4F14-B089-500AA0EBAA90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993296$5A8F4899-98FD-4CAD-ADC4-9EF32F1D510E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993296$A5DE55A2-B7DB-4771-BE36-88DB511F9CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993296$DC46F2C7-2113-4FF9-849D-1DA383AABD3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fe3a3af1e2c00bae01043f21317ec84913efa55","datavalue":{"value":"7359369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993296$5CA15D78-5BAB-4C57-9A0A-573D0964E92B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e75936319e88cbf585c0ad85d7b70a4010da3e5","datavalue":{"value":"travserval matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993296$114CFF91-F997-4467-BDA7-2230862F5FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae1dec6b410278e4188572dae912a7d00ed90baf","datavalue":{"value":"matroid representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993296$4F5A8B79-6BC1-4116-AEAC-0D5EFCC47C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38608cc6a08b9c741cdaec8f8f0c9bbb132df996","datavalue":{"value":"union representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993296$B20FC235-1A9F-46BC-84C4-C7C442414A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6076527c39c5cb8b21045d486cc0ee1d970c52ec","datavalue":{"value":"representative set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993296$A6122EC5-1757-4E78-8F3C-273DBCCE7B82","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7feb406320e4faa2c82e399b691e6da6dfc2a481","datavalue":{"value":{"entity-type":"item","numeric-id":47111,"id":"Q47111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$DDFBCDD6-BD0F-4B30-8A1C-1BF1090B15D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f66a064059f10ea476b75c450344c7431e28c1a9","datavalue":{"value":{"entity-type":"item","numeric-id":25756,"id":"Q25756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$57551288-5FBA-4335-8B69-5DBEB0D2AB6E","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":"Q4993296$D906F80B-8AE5-4DAD-96F7-BBCA6E60E1AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51311c498bfdb46c71d3b0e0457406166bc7819e","datavalue":{"value":{"entity-type":"item","numeric-id":262282,"id":"Q262282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$DBDE8276-B4FD-4957-81C8-090B59569A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$CB9FE7B4-4CE8-4B49-A8DF-62AD0A6E98E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf045ec75d81b30d099717fad24a155aa0075d9","datavalue":{"value":{"entity-type":"item","numeric-id":5361877,"id":"Q5361877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$528DC396-901E-48F8-A206-A88A73428666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e04c47c6155647889ba75b81b88ccd41109c24d","datavalue":{"value":{"entity-type":"item","numeric-id":3132873,"id":"Q3132873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$E972A93F-B202-40DE-A780-81DD5A45432D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$4321D641-C74D-4B91-8E2D-F7050B1548C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6138ec3e6c4aff6fd6cbe7e3623ede20d3a9d5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5111418,"id":"Q5111418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$2BE49C6F-D0F1-4FE0-959C-35E01B08D509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df3c939ed8f88b3337b8e0769e690486c72e4de","datavalue":{"value":{"entity-type":"item","numeric-id":3195130,"id":"Q3195130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$7C286E19-1456-48D8-ACFD-366DB8686F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7505b9a018fa3de5893a14050c63fda1dac9d84","datavalue":{"value":{"entity-type":"item","numeric-id":1949738,"id":"Q1949738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$D198C39B-E725-4403-8AEC-D93CEC611E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1b3e6301cb608df3dddc5fd15e2fb6b8138d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4978026,"id":"Q4978026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$BE04654C-F2B8-46D5-AE00-E72BD280A766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c3bbe1bcc867f3d3f2f7c9fc6a980ddb868657","datavalue":{"value":{"entity-type":"item","numeric-id":456168,"id":"Q456168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$AAF7D9C8-F1EB-4EBA-813D-733A31860572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9c6a4d04de80a70c7396beb4207e753bec8cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$99B23C64-2B81-452C-BEBF-2858023D5738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f079ab8940a69090aee58856b239656ce5674ee3","datavalue":{"value":{"entity-type":"item","numeric-id":5920161,"id":"Q5920161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$27B0DEA1-2AD5-477D-9F17-A2E5AA78C408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$11B40B9A-4FFE-4C54-B850-A5AD468E97E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$C175C194-67F6-4ABE-B0A5-245A111EF7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40d6951eeebed20ced899ddda87f9a1bdb7925c","datavalue":{"value":{"entity-type":"item","numeric-id":4636569,"id":"Q4636569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$7C0D9462-4C00-4875-934D-4888310F3C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898a4e83a7c4e561c9e014a5e223ccd81b8753f4","datavalue":{"value":{"entity-type":"item","numeric-id":313814,"id":"Q313814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$BC5413DB-3F8E-4DEF-93BD-BFA8AE502DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc01aac945060f450dc517baafd20599a0ea687","datavalue":{"value":{"entity-type":"item","numeric-id":2250538,"id":"Q2250538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$88D9A910-C0E6-4C3B-928E-4D7A4E327F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$6E16E6C7-0BF2-45E7-86D6-676DD5815277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993296$4F27DE0C-3D03-4960-A2F9-FEC1F028B2E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"817666c631a5b215929d93b0406e79dbb684da39","datavalue":{"value":"10.4230/LIPICS.ITCS.2018.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993296$58628257-14A3-40AD-8B78-EE970FF4ADC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50289b1ae537e4b15a8064e80f8bbe3bf7bdb92","datavalue":{"value":{"entity-type":"item","numeric-id":263073,"id":"Q263073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcffa40b7316f53b9c61944726f9e485fa5da9f","datavalue":{"value":{"amount":"+0.7903310656547546","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":"Q4993296$81A6D92A-0DDF-4446-8E3A-B5031148DF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141401cea9a72eb2b3a3df624967837d29429988","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbfbf48eea3920cff78b0d535e0451bb68c476f","datavalue":{"value":{"amount":"+0.7863746285438538","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":"Q4993296$5EF7CED7-45BB-4AF2-A878-11E014BB264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2254d52efa50be825d33dbbd32da03bc9fcbbf8f","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc1e8dddc54e297282efe5554319ce193bcf2cb","datavalue":{"value":{"amount":"+0.784416139125824","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":"Q4993296$CE1440AA-712F-4E5B-B915-2A7D14CF2DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1987dda8d91cc6630c67cc1fcabb823486e702f8","datavalue":{"value":{"entity-type":"item","numeric-id":5920161,"id":"Q5920161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879cb18a55dad0ad59b50284f769975a91ef850f","datavalue":{"value":{"amount":"+0.783214271068573","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":"Q4993296$F2B97ECE-09B3-426E-BF1F-5C460EAB8F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7eab72695d0725222d3ed6d4df8bd58509b9154","datavalue":{"value":{"entity-type":"item","numeric-id":5918110,"id":"Q5918110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3572c8441c902f1ceaf321261de9f5120575593","datavalue":{"value":{"amount":"+0.7826782464981079","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":"Q4993296$F1AAC550-B3D0-4FD6-BE3E-DAE0E16BB18D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4993296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4993296"}}}}}