{"entities":{"Q1791004":{"pageid":1801746,"ns":120,"title":"Item:Q1791004","lastrevid":68964009,"modified":"2026-04-13T03:24:37Z","type":"item","id":"Q1791004","labels":{"en":{"language":"en","value":"Efficient enumeration of bipartite subgraphs in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946808"}},"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":"Q1791004$C6099BD2-EFE5-47C7-8BFC-12FC9355AD7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06b803419fa406f00f3bbfa8a222c0715d135c4f","datavalue":{"value":{"text":"Efficient enumeration of bipartite subgraphs in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791004$790402AA-EE8C-4F9A-BF99-EFC02690FE41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69b2f6f50627147dc36eb364360b3962b1f735f6","datavalue":{"value":"10.1007/978-3-319-94776-1_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791004$1F8F4524-0B86-494D-985F-90D8847C5062","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791004$416F60A7-BF5F-4DAE-9051-ADFF15DDD31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791004$1234FE8F-D1AA-4CFE-B6DD-3143110636C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-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":"Q1791004$F1E3D024-09D5-41BF-85A6-71C10E3B07B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b025024da78bd9a6e8cae5fae7d344fc9c31f5f1","datavalue":{"value":"https://arxiv.org/abs/1803.03839","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791004$0CC05A86-41B9-40FC-9BF3-AB243F02630D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791004$F6453DCE-3709-4743-A018-4D163EBBB68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791004$F71C1A2D-7663-4A96-B814-0C87772FE48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791004$77B9708C-5A23-44DD-A1AC-BBA0C63FBCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791004$F6AB0397-6A31-440A-AB60-674FB0A91A29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2cdea6e99c69cd0289f6839e7fb3bfdb0ca79dc","datavalue":{"value":"6946808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791004$BB18ED28-FD3C-4D88-897B-8C770C1399F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791004$8DFA1DAA-4F01-4EE4-B864-72F6BADCE7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c682103cf2e6224a201f16b11408889f832c5d","datavalue":{"value":"subgraph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791004$A6277284-CDEF-4BC3-BE48-46172FACE638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791004$76ACE123-233A-4F58-8D62-EC04876729C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55a80b74cf79e0543e9af631b1fdad64c78aabf4","datavalue":{"value":"constant delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791004$FB64458C-BDD9-4D30-9DB9-DEBC6CFEA770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ba7ed414c136acbe438c784fe86cd677bd1cef","datavalue":{"value":"binary partition method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791004$2AD6C67B-7FEA-435F-97A5-2CCAC49FD56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791004$523BB026-3342-42F7-8717-C02898D3A255","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":"Q1791004$7E90FBA9-8594-4D26-B7C1-84B47F340B0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd26ad527a08c9acd555d9295e3956812e4c2e11","datavalue":{"value":"W3105005952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791004$DF6B76D5-224B-4D3B-B866-BE4E81B332FB","rank":"normal"}],"P1643":[{"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":"2fdf65d731a2543a151f638de4106badacfc3b8a","datavalue":{"value":{"amount":"+0.7918359637260437","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":"Q1791004$E70C87AE-A065-4F52-A4FE-0C99969D4AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39303b6128c25711df95158ae06992355072d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5048293,"id":"Q5048293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb1e86a84a84079ad5b27d91c2e3dd9f32b80eb","datavalue":{"value":{"amount":"+0.7887898683547974","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":"Q1791004$A44FD9A8-B28C-48D5-A8D1-571C8CF53A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb980b7a9d0ce5f51b68d09e0cbe573290a4441","datavalue":{"value":{"entity-type":"item","numeric-id":2819498,"id":"Q2819498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62aafcb5f60b990f8ccffc01449c39becdeea751","datavalue":{"value":{"amount":"+0.7823624610900879","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":"Q1791004$C1A2CA8D-0EEA-4180-9A4D-67663036F5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a334e7ad8f0a93133f08c7a4b22685ffc1236376","datavalue":{"value":{"entity-type":"item","numeric-id":2446577,"id":"Q2446577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0059c31887874d833aa0a6c748a2b1a4c7a9d31","datavalue":{"value":{"amount":"+0.7761024236679077","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":"Q1791004$81ED985E-68E1-47D5-922B-5616BF4AC9CA","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":"6886567e4efd34a8dc85a080a0e46807d5a048a7","datavalue":{"value":{"amount":"+0.771081805229187","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":"Q1791004$B2CCE4C3-10B8-41D9-BF7B-B596EFD39CF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient enumeration of bipartite subgraphs in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_enumeration_of_bipartite_subgraphs_in_graphs"}}}}}