{"entities":{"Q2978502":{"pageid":2989227,"ns":120,"title":"Item:Q2978502","lastrevid":45181849,"modified":"2025-12-01T18:38:28Z","type":"item","id":"Q2978502","labels":{"en":{"language":"en","value":"Vertex Exponential Algorithms for Connected f-Factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707756"}},"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":"Q2978502$E1F81E6F-AAE7-4396-9248-9240015A69B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8597cd870ccf9adb1b50bd1084a956a562cd5f4","datavalue":{"value":"1360.68517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978502$DC1B1163-0AA8-4F8C-8125-B1E507B81046","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978502$E83EA944-CB16-4656-8CA7-B919F13FB989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978502$D8D6A0A8-42CE-4CD8-B586-5BB09AF4BC35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978502$35391D66-34FE-415B-964D-424D25C33D79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978502$D0584702-E69D-46E9-BC9A-36FA7DE22CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978502$CD9BCA8A-F3B0-4B48-99EE-62B27CA2D181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978502$A60BE446-998A-4734-8CEA-A1B0779470B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b398eb7cb21331007511b19a4a9fb567d60da6","datavalue":{"value":"6707756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978502$4E8792BB-210B-421E-ACDD-D682709505A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c59b36744d1a1aa635bb6b8c026af71b31bafd","datavalue":{"value":"exact exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978502$D460C549-09C7-47C5-94FD-439C40ADF80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db2bdf74c36d09a61a9686d0352bc44132f9242","datavalue":{"value":"\\(f\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978502$F2F0F514-9D00-46AB-8B01-B55C2E6E24A0","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":"Q2978502$6B6712C3-25CC-428F-9DAB-F867A526B731","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ca5ca0b1cf987cb0e08d5b3ace63b1dc2f33151","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2014.61","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978502$26B71012-3347-4E52-A5C8-5A7BF0BCE538","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef94c034400f5269094479457ad20a4f8e2264b6","datavalue":{"value":"W1589502830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978502$0F75871E-D1F0-429C-BB1B-CE3F34461E02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03148857006e12fdbe2d8ad3d6c0f8308fe8d01d","datavalue":{"value":{"text":"Vertex Exponential Algorithms for Connected f-Factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978502$05A9F25C-E27D-4082-9CE5-D5CFCED0AACB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"044e00eb3b505ac129003a870f11da21b5e0b956","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978502$539138F5-4763-487A-B0D2-A8A4DEB2407E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93ccb64d7b0ff097b4986d931d885ea15d39278","datavalue":{"value":{"entity-type":"item","numeric-id":3194728,"id":"Q3194728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c28d6fb378d190c70777dae3159a1847651f89b","datavalue":{"value":{"amount":"+0.91292185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$13E4A63E-A406-4E34-9509-74D9991C3478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175d66249ddd56b3072b3a24396680b4660e3051","datavalue":{"value":{"entity-type":"item","numeric-id":2788985,"id":"Q2788985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32e2f380813bffebeff8c4b03c9beedbde4f2ea","datavalue":{"value":{"amount":"+0.9047079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$F8962C44-5430-468D-81AF-7BBB9FBBC8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601c643ce0f1eaf46580ac3c8ad7aa9934f36844","datavalue":{"value":{"entity-type":"item","numeric-id":5395087,"id":"Q5395087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c466e5a6a4c48a77de766406ecf16fa2d3a414a5","datavalue":{"value":{"amount":"+0.8895593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$74E3AC78-F452-4059-9680-F09B03946158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af13183a4053b48513e4df1230985c9a73161468","datavalue":{"value":{"entity-type":"item","numeric-id":4608602,"id":"Q4608602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792d2f1b224f4561ada130de81e6430892e0753e","datavalue":{"value":{"amount":"+0.87732077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$F7AA2C1B-5077-4D6C-A5AD-D9EEA21FACF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9331ddbf106ebf1ed5c8077347d7acd1012e5e52","datavalue":{"value":{"entity-type":"item","numeric-id":2414869,"id":"Q2414869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792d2f1b224f4561ada130de81e6430892e0753e","datavalue":{"value":{"amount":"+0.87732077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$59514EE3-8BE3-4488-9303-5FF2486DEAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c61b16526bb194d6ed4e2ee1238bd88ada14c01","datavalue":{"value":{"entity-type":"item","numeric-id":1743127,"id":"Q1743127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0234c02e6ccc3aeb8794fe2dbeca0f2d0d54293d","datavalue":{"value":{"amount":"+0.876545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$F121C034-56FF-464A-8FFD-67CA885ECD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0329cfd8945fe21fd5f67e79c7e10746e79976a1","datavalue":{"value":{"entity-type":"item","numeric-id":686292,"id":"Q686292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772dece39a02131849853534ecc3a502ae1dedd9","datavalue":{"value":{"amount":"+0.8683274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$E473A614-7CC5-4588-B482-51695D67FDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8566f02dc346438c306fa102b4d39cbb282e253b","datavalue":{"value":{"entity-type":"item","numeric-id":1777234,"id":"Q1777234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b207040f00ab68e5cb8fda60186c12bcc85e98e","datavalue":{"value":{"amount":"+0.86629707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$7ED3C27B-2433-4432-A88E-C4BEBFA61343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69308fd239e21fe6e5821f873ba49896e46d01c","datavalue":{"value":{"entity-type":"item","numeric-id":3008917,"id":"Q3008917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af9f3dac063e7b27a3185ba428abe951c749491","datavalue":{"value":{"amount":"+0.8647886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$69C1E5D2-8689-4CDE-BF0B-62C7C0D75EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d04d0f1bdab3c28a86684a981ecf5736303ef12","datavalue":{"value":{"entity-type":"item","numeric-id":3404454,"id":"Q3404454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3fd344c7e43043ade12a98336b5222e2a0fd9d","datavalue":{"value":{"amount":"+0.8606367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978502$67B3C304-9276-485D-B4B8-33630A2A1D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2978502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2978502"}}}}}