{"entities":{"Q991744":{"pageid":993592,"ns":120,"title":"Item:Q991744","lastrevid":65730933,"modified":"2026-04-12T04:59:42Z","type":"item","id":"Q991744","labels":{"en":{"language":"en","value":"Finding bipartite subgraphs efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780795"}},"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":"Q991744$4A291919-572E-4B4B-A48F-F1E9F4F784FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccaed5a32840c34993bd7215395c124b27f6ca45","datavalue":{"value":{"text":"Finding bipartite subgraphs efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991744$D8BC06DF-2CDD-419F-A5DD-A9F6B8FCEC7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98a92589e54e6edcee338ad0c26d2c919c90260c","datavalue":{"value":"1197.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991744$6BA9A7E1-4FB9-4080-9979-2EAC869C4895","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$F131ADFC-D218-4F9E-9162-EBA839638A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66a437d74ae466cacad614cef92f8e5d71204e6","datavalue":{"value":{"entity-type":"item","numeric-id":239429,"id":"Q239429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$38FC4905-2154-4196-B8CC-E850C6833D5D","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":"Q991744$143B392C-4FFC-4FA2-B469-7F1D749048E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991744$01A7491D-028D-4056-ABD1-A27044808265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eebc0440d0496821ff8fbbfea3884c8700f62125","datavalue":{"value":"https://arxiv.org/abs/0905.2527","type":"string"},"datatype":"url"},"type":"statement","id":"Q991744$5FB938B4-12E7-40BF-9468-98D8EB0DD6B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991744$5D0DA75D-99B8-4491-8073-8DB33F728691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991744$812B61A6-387A-42D0-AB17-21BC5464F37B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bd01f6fd98b104dacd7d5e0e70fb2c76d504884","datavalue":{"value":"5780795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991744$9887C21F-5169-4C15-84C5-BB57A74E7965","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991744$6530D41F-9754-4481-BA3D-82F67908C144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q991744$031864F0-9CEE-4C00-9F23-A8AF8498A193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q991744$BCB57061-0D33-4420-A53F-D66F34627228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q991744$D54545A2-4B59-4976-AFA2-EA6FAEF733B7","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":"Q991744$FF7340EE-A4C9-448A-99AB-AE127DB42D57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b41f11ddeb899d79f1d5847aaf2b642551bfcf6","datavalue":{"value":"W1979173413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991744$1F9758BF-0F78-40D2-8984-18F47B8A9ADC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$8EA92F75-0521-4C23-BACB-C5CC25117DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$C118EBB9-3021-4FBF-A9B7-5C937F85580D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d095a6108c82a808c82d985f28aab9bd0c579c7","datavalue":{"value":{"entity-type":"item","numeric-id":1071036,"id":"Q1071036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$28353E28-96AD-40B5-9530-85FFDFC93A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6969029392565414a77e71ab58c65da310d6b909","datavalue":{"value":{"entity-type":"item","numeric-id":3312268,"id":"Q3312268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$F2A9CC44-2169-49E3-8726-8FEF8CFE4520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a9c8cc4cdcade87b9ccc515a00403d48d4459b","datavalue":{"value":{"entity-type":"item","numeric-id":5636776,"id":"Q5636776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$39BCAFF8-85F9-4125-A990-480FC5461BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a46eb9af6109416faa1ec3ae73084cadfe6f753","datavalue":{"value":{"entity-type":"item","numeric-id":5470747,"id":"Q5470747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$8AD496E5-1928-465C-A021-CCCE6071CD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$6ABFFE25-11E6-48AF-81D7-8E2BF23731E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5aa2be98b70bb1e4e7aad0f0764e4787543e67","datavalue":{"value":{"entity-type":"item","numeric-id":3936208,"id":"Q3936208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$14FF3252-5016-4B3D-9B9C-2D1E2AE43496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8dce5d93172f25214b59e7032c18fe7a08004f6","datavalue":{"value":{"entity-type":"item","numeric-id":4177585,"id":"Q4177585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$41EA4908-92F8-4BCA-8476-60BE8A43EFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cfea272eff349cb6f6d9413633017b4480986","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991744$EBFF9377-93CF-43E7-A92A-7B4B478C1E09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb3cec7600fcc05085982d271b6d4dcccc12a2c","datavalue":{"value":"10.1016/J.IPL.2009.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991744$43BC2E86-93F4-4271-B395-6D690D5A65FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc2e951b7231c438a533d23fc6b06aac7ea5cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d6942edf7fa542961f40139e862ac6eb3ed519","datavalue":{"value":{"amount":"+0.8170397877693176","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":"Q991744$960A92E8-E4A5-4136-824F-83FF306BA80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adbbdd2d76b31a4288b45d42f67efedb0f99a54","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ffa93a3e65df078060fc19f8fa747221170afc","datavalue":{"value":{"amount":"+0.8161600232124329","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":"Q991744$9E432822-2C52-4457-AAEF-03234B74B4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04884d4fed2cc74328ddf2dafeee44e4bba70e92","datavalue":{"value":{"entity-type":"item","numeric-id":4667793,"id":"Q4667793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b724a7522b9aa3dd7660deab2161bf7a0562335","datavalue":{"value":{"amount":"+0.8123754858970642","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":"Q991744$D5D4411E-D11F-465D-AA7B-C1185C872688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc8ba180919a8d87e4443c2a90cf6568c6c311a","datavalue":{"value":{"entity-type":"item","numeric-id":4264549,"id":"Q4264549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f23da54d6896c1cd93c0615561d6e0357e00af","datavalue":{"value":{"amount":"+0.8067111372947693","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":"Q991744$F138183D-2400-4D66-89C0-C9DF3E4F0F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7292d9f51ae6f02b6bb183e1d104ddd34df55903","datavalue":{"value":{"entity-type":"item","numeric-id":3749084,"id":"Q3749084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2df0a560fd1da4b4890d5cb645b4a9df56f902","datavalue":{"value":{"amount":"+0.8045821189880371","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":"Q991744$38BF4DD2-ECE6-413A-B1E8-D666D2C71C6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding bipartite subgraphs efficiently","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_bipartite_subgraphs_efficiently"}}}}}