{"entities":{"Q1944039":{"pageid":1954781,"ns":120,"title":"Item:Q1944039","lastrevid":43437902,"modified":"2025-07-25T20:30:21Z","type":"item","id":"Q1944039","labels":{"en":{"language":"en","value":"Exact exponential-time algorithms for finding bicliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150229"}},"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":"Q1944039$C0D9B357-BE89-4A63-B0B8-848CD1D79EC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d715f3c202d41b465df44c8f30397d3fbcb0c33","datavalue":{"value":{"text":"Exact exponential-time algorithms for finding bicliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944039$391BA1D7-5770-402D-9F28-692C6C9FCCD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6301721d41dfc4da7032119a884997c1f87bdc3","datavalue":{"value":"1259.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944039$A64DF5FF-D300-40E4-ACFF-1BF2D80FEEB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caef157366e02680c9393b37578672f1d2a2a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":450577,"id":"Q450577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$C233FB9B-4B64-41A0-B8AA-930B11FDD2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$8176415C-015B-460A-8803-A4552A869BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$D7EC356F-8A30-4E6F-A345-3E0E5A1BBEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$E35533EA-C969-4D06-B853-5DD0B644BA19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$4A79240D-1D73-49D8-93B6-0B48BFF97F3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944039$92CF6250-E078-403B-8806-74E660C51E0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944039$5038BE22-57EE-4610-89CD-9E68DEC80519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944039$D9811282-18B5-4D84-8E1D-019EBF89FC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944039$B91DF2CA-60E9-4081-AC4C-9A64DF60E997","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"928a8f4cf5954cbfcaf48cf4df5006317b3429b7","datavalue":{"value":"6150229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944039$DC1C1FB3-07C7-4F20-B0A7-04F3DBB6B517","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944039$4E94CCA2-EDD9-4BCB-A303-2E08C28950C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd1ad271fc576bfe9d4461c526bb781d7e21185","datavalue":{"value":"exact exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944039$6C98B5BA-2B0C-4217-8B8A-0BCDD66AA4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944039$5C3B6DCA-354F-4F6E-B417-77261D7D2610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ed7672c829530b9e1530ae4c5f7853745fdb629","datavalue":{"value":"complete bipartite subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944039$1862116F-EFD3-4177-9797-335751F6C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac2f3054c3276850c5bdfe80957be1687595915","datavalue":{"value":"bicliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944039$CEE98FED-FE55-4295-99CE-FA38EB350422","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":"Q1944039$F151EA87-A65F-44CE-9D71-259DA9AE1575","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"177f9df57d2239467504ce17bbb5326157247e20","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.10.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944039$402C056D-7978-4DD7-A831-C8B3162C223F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77f7f7d24ab2205478188e3c5444fdccea090c2e","datavalue":{"value":"W2136829801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944039$BDABAA6F-D170-4EEF-B34A-EDEB83E330D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c3586d0c57c7858660944bedd2ac17bc892e65","datavalue":{"value":{"entity-type":"item","numeric-id":1270816,"id":"Q1270816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$70D7217B-1344-4E0A-A101-1676295A2AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf5123a2a93658ab8b913d34aa266a725a24e7","datavalue":{"value":{"entity-type":"item","numeric-id":3507320,"id":"Q3507320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$B7271C1B-32FC-4DFF-B6ED-419528866293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf259006c74a21fb245a199f7433514fa529de9c","datavalue":{"value":{"entity-type":"item","numeric-id":2775896,"id":"Q2775896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$5BB957C1-7C44-4C73-8DB4-A945A5EB0590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95333952a54bbeb09ebefa7b7d280d8fc41c4f6b","datavalue":{"value":{"entity-type":"item","numeric-id":557825,"id":"Q557825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$67FFA609-8334-43C9-9818-E51DF11ABD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0419ffaeb0e8aced7424642c54716144e820e451","datavalue":{"value":{"entity-type":"item","numeric-id":2729644,"id":"Q2729644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$FF3C24CD-A8F5-478E-8F21-B30015A52EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$FDD021DD-2C13-4841-A527-D76979A3B5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675f3b7a94a0558926c87fd5da46d5ff6117131b","datavalue":{"value":{"entity-type":"item","numeric-id":5302053,"id":"Q5302053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$31AF6E60-1925-42AD-86CE-34D63B1CD54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd4a5d59a9b91f2e9f1f513e4264858083d7083","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$AB34B1D3-B05A-469F-9499-8D9C713C9B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$504D58D4-B484-4958-92A5-6A26161B9B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944039$A243497D-1489-405F-A474-816589E44E5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"752dcd4bfb3ebab4481bbe0257408d532bb3c314","datavalue":{"value":"10.1016/J.IPL.2010.10.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944039$6A140983-649D-4F9D-89EE-E7DC5496790C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5d0920377a66ba4a36d2572cfe3c93a2b24936","datavalue":{"value":{"entity-type":"item","numeric-id":436594,"id":"Q436594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea62b58661d32e1bbac8ca5f545eb5f2a71f644","datavalue":{"value":{"amount":"+0.9453678","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":"Q1944039$D150F121-D720-413E-BA23-40656229B1D8","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":"26089bf866eb57ad0c2b4d565c953ad842a297c3","datavalue":{"value":{"amount":"+0.90256834","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":"Q1944039$65AFCC4E-5D9A-48FD-81AF-8E11E4AB0ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defdabd92f2316f595b4351bc73af6b5ec0fbc85","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cfd2abfdbe9a2ee2be8b6d5e9679c41ed15f78","datavalue":{"value":{"amount":"+0.896207","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":"Q1944039$1EAC7898-7218-4C0E-8E81-3242B984FEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04cc3d5b0e088156c1e0e3456eb206ba5e3ea12","datavalue":{"value":{"entity-type":"item","numeric-id":4899237,"id":"Q4899237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514f443c5b7928ef19e4ed7acc23419133342496","datavalue":{"value":{"amount":"+0.89403576","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":"Q1944039$76C27844-1D2B-406F-9FFA-AC686C852714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323f8f8c7c25842a1edc8887b45cb6595a35647f","datavalue":{"value":{"entity-type":"item","numeric-id":2906901,"id":"Q2906901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c51ab7bcb9b44a34c925580b112e9a7f597c7a","datavalue":{"value":{"amount":"+0.8803077","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":"Q1944039$C9E270C9-1F9D-43E0-8BB1-61A8714C441E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce281e561949640b3d31b71431bca695c31d579","datavalue":{"value":{"entity-type":"item","numeric-id":2904550,"id":"Q2904550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b0f76da29f27805029a91490561c1ee352294b","datavalue":{"value":{"amount":"+0.8798034","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":"Q1944039$1E279386-DBE2-404A-BF83-68B8AD37242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143c43ceda0f996fcbceb551b435256428a36a92","datavalue":{"value":{"entity-type":"item","numeric-id":3304735,"id":"Q3304735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b0d705a2103cdb6b0acfe1f1cc9252985ae440","datavalue":{"value":{"amount":"+0.877568","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":"Q1944039$273FCB3F-FD4B-400F-BFFC-C11C4DE4E99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3c75a91cfb3482f3ca9483e5558d63dd59e7fc","datavalue":{"value":{"entity-type":"item","numeric-id":5236322,"id":"Q5236322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b0d705a2103cdb6b0acfe1f1cc9252985ae440","datavalue":{"value":{"amount":"+0.877568","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":"Q1944039$B874DCDC-B855-4808-9BD6-15255142D167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea72bbebd701ed57b5d187a6dff0fa001c8eabf9","datavalue":{"value":{"entity-type":"item","numeric-id":1983137,"id":"Q1983137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81d4ce740616802ef0bdd3ceb639f448e201073","datavalue":{"value":{"amount":"+0.876557","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":"Q1944039$94AEAC16-4128-47AE-88ED-58E4BF272C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9001b7558667f6df48fe7e1d830996ba760d27e1","datavalue":{"value":{"amount":"+0.87651247","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":"Q1944039$C30101E8-3917-4A04-B8C3-0489C24B746D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1944039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1944039"}}}}}