{"entities":{"Q2904550":{"pageid":2915275,"ns":120,"title":"Item:Q2904550","lastrevid":58065873,"modified":"2026-04-03T16:19:21Z","type":"item","id":"Q2904550","labels":{"en":{"language":"en","value":"Linear time algorithm for computing a small biclique in graphs without long induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065665"}},"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":"Q2904550$7236ECBB-BD60-4B19-9DF0-3C279F843F8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb932f185d42fab53433aa3a1e727932c0d6d5f6","datavalue":{"value":{"text":"Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904550$BE7AED04-97C9-451A-AEA4-39B5249C86FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0874e4c19dffe75211ec9b461b880b6e8aaa1945","datavalue":{"value":"1357.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904550$6AECEDEE-2746-4EE3-9CCA-ECAAD8181D88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66b2182e0618d9166d21e7be622891c3fd5a66d3","datavalue":{"value":"10.1007/978-3-642-31155-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904550$4AF34F22-3334-4A55-82B5-3AC64A9D5329","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f53cc709002ec5e7bb752385f5b2a2cab2f396e6","datavalue":{"value":{"entity-type":"item","numeric-id":306705,"id":"Q306705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904550$695C432C-BC02-441E-9DC8-DA1FDB6E3761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904550$A44DA480-F7E2-4E4D-837E-4A138B2EEA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904550$8251FF31-BF07-49FC-ACE8-595180DE9215","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"01a3fe7048d3fc3eef437fa239441f522815090f","datavalue":{"value":{"entity-type":"item","numeric-id":2904537,"id":"Q2904537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904550$1CEF3BA7-106F-4913-A443-DC9FEA8F5410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904550$6E7C1C80-1CB8-4DF0-A19A-245F4EEFAD8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e72e5bcc6beac3f8731eee39a41eba476d74bec2","datavalue":{"value":"https://arxiv.org/abs/1410.3260","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904550$0B7FF619-CE82-469C-A6E4-A8BD82D27C16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904550$3DC06DC7-33E7-4CAB-9C8F-BBAC71926414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904550$F62515EF-D4C3-492F-8BD2-8E0D86DCAF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904550$5113D0A8-5A7A-4BE1-B41D-EBE3785B7F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904550$0EB9DC07-D58A-45C1-88F6-D7A7411E0A07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"601f634cdf82bbbfd2a59470cf0153f5d0f9ab41","datavalue":{"value":"6065665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904550$FF629B6E-30A1-43FD-8CB7-C40A8B8C352E","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":"Q2904550$9D05EA8A-42A4-492C-B9B0-2F02642D812B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be80225bba85971908e37f67300e74d058fa793c","datavalue":{"value":"W1492318137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904550$E6F9A914-ECCF-44E4-AA46-826ED8597D79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237a115e221110d54ef9e5fd139a06f61785180b","datavalue":{"value":{"entity-type":"item","numeric-id":4625655,"id":"Q4625655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d985f34dc14fd5ace8e98f4c2cc399f593680b","datavalue":{"value":{"amount":"+0.7915276288986206","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":"Q2904550$010E4B55-BE1A-4783-9484-24F27AC7FB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02668a32ca6b7f1b30496610873972cfaa45a8e1","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"636159757024dbab89b8d1cacc65417c37074b78","datavalue":{"value":{"amount":"+0.7889382839202881","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":"Q2904550$14422D3B-9663-417B-A915-4B03A94F94D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6913abe163df44f1afa6bb29294cf6fc14476523","datavalue":{"value":{"entity-type":"item","numeric-id":1944039,"id":"Q1944039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f03e74a61eb89480210225a75374636d9c29eb8","datavalue":{"value":{"amount":"+0.7788163423538208","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":"Q2904550$BACB7866-9D48-4502-9002-5BD245FEDA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952fa3ea4d4cf9d665aa2aa912b1ecc8a11bba15","datavalue":{"value":{"entity-type":"item","numeric-id":1019181,"id":"Q1019181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552ca5d37d15ede83e95249dbd76253c4ad2484f","datavalue":{"value":{"amount":"+0.7765772342681885","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":"Q2904550$A77F09EF-5CC1-4235-9753-E29E05FB088F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969b73319ecfebdcd0bc335b58d6a1f5497cc04f","datavalue":{"value":{"entity-type":"item","numeric-id":5458846,"id":"Q5458846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612ccec00b5a087a8de7e2ec8a38d8f2f787dec4","datavalue":{"value":{"amount":"+0.771625280380249","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":"Q2904550$F5AF0C95-7E55-480A-B1A1-641041B8755F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904550"}}}}}