{"entities":{"Q2301754":{"pageid":2312497,"ns":120,"title":"Item:Q2301754","lastrevid":43844796,"modified":"2025-11-15T11:49:16Z","type":"item","id":"Q2301754","labels":{"en":{"language":"en","value":"An efficient algorithm for enumerating chordal bipartite induced subgraphs in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173543"}},"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":"Q2301754$061EC32C-67D1-4EC5-AB48-E4F61E70BA84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ad5d3d08941b7aa9f6da7734ddb5c76eb99733a","datavalue":{"value":{"text":"An efficient algorithm for enumerating chordal bipartite induced subgraphs in sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301754$DA2C941A-5203-42FC-A2E6-58DB99ADED63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5942c2579fef05d42b294113aba8b0082a0f391","datavalue":{"value":"10.1007/978-3-030-25005-8_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301754$7E7379A1-6A1F-4540-81C9-346DFD969CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301754$5713FEBE-7C37-4383-AA1D-A97165F177E5","rank":"normal"},{"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":"Q2301754$417B5E23-4F1F-4BBB-97E8-0E32DD3F88AF","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":"Q2301754$51F92C22-A755-4B8C-AF18-B917B48E0378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301754$2E52B0BC-0F5C-42CB-9BE2-0F9419083456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-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":"Q2301754$22C357CC-D35F-4F8A-B91A-0AEDB82DBF58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26480876bc356592ccb8db7976cb508f3bed9db4","datavalue":{"value":"https://arxiv.org/abs/1903.02161","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301754$C0CA712B-D728-4825-BFDA-021C759A5668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301754$FE9FE1BE-7BC5-4391-B5B8-A3070FD7D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301754$C944D58F-BE7C-4714-8D76-49C275106D99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed4f952ff3617a6a3b5504a543f27142d31f0719","datavalue":{"value":"7173543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301754$2583073F-93F4-4B2E-AD8A-1096207674B5","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":"Q2301754$18F65956-3950-45AF-9CC8-90A553717579","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5fff300e4b2090d18472254759869f0a82df8ef","datavalue":{"value":"W3098933002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301754$89B26C3D-C053-4820-A0E2-3B3154F6EDFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c800dced67cb200dcbb94ab1c4f321b3b053378d","datavalue":{"value":{"entity-type":"item","numeric-id":1791004,"id":"Q1791004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd83c5cc20d1cafdb54ddd987590b3e67a367cd","datavalue":{"value":{"amount":"+0.9230139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$432EA172-19D8-4C28-8126-C4466065D006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8643541b5a145add6a2d0db3bd524225bcda3","datavalue":{"value":{"entity-type":"item","numeric-id":2327103,"id":"Q2327103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1632315ce3005cd0ad81faf66bb93e1593a16c","datavalue":{"value":{"amount":"+0.913584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$DB0978EB-FF3C-4372-84BC-E57F2BB4E938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44c8dc02b1b16a82b57a815a1712c9487a6da43","datavalue":{"value":{"entity-type":"item","numeric-id":1671003,"id":"Q1671003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae3419e53f7efb18939a6bd98cc358c1de5aaf5","datavalue":{"value":{"amount":"+0.90323985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$699AFB72-F45A-4016-ABF9-F81B786C1B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11abe9251325aabc5c2ced834d3cb04d0217e35a","datavalue":{"value":{"entity-type":"item","numeric-id":3188867,"id":"Q3188867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710e9d8bbe5ebd787bc7cb35706adab6a370a403","datavalue":{"value":{"amount":"+0.9025405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$11023D88-4EF3-4C75-A28B-0E0F1959715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e453263a6fa78d547eb91890e65666b40a1f88","datavalue":{"value":{"entity-type":"item","numeric-id":1985603,"id":"Q1985603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d286336984963d4a33b8d9498272dfc8807717d6","datavalue":{"value":{"amount":"+0.90228206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$774E4844-EF2B-4CCA-A53F-0CC3AAED8F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da3f249c2e0dce31d3dacc93bf04ff387a2dc91","datavalue":{"value":{"entity-type":"item","numeric-id":991744,"id":"Q991744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc713532a2efef73a2a44551f268fed183fbaff2","datavalue":{"value":{"amount":"+0.8898824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$3E6C60A5-5C64-4AC4-ACBB-3CF6826E8330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc6358e20083629493c4aa15fcc80e4b4acb83","datavalue":{"value":{"entity-type":"item","numeric-id":2412406,"id":"Q2412406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faecae7e5bfeccb05397892a11183dd59ef82a28","datavalue":{"value":{"amount":"+0.888785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$8B644E88-BB5F-4349-8FA0-37A9B4CC7B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb5e2c975eee06962136fe90cadf2f1256709ed","datavalue":{"value":{"entity-type":"item","numeric-id":260267,"id":"Q260267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b539d55c0c1b35a15095ef81139c4578bd63e13e","datavalue":{"value":{"amount":"+0.887341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$CEED97AC-54DF-4DD5-A577-83EBFAC3800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7775a1d47aacdcbd1f9a6f382bf3fe12f5c314de","datavalue":{"value":{"entity-type":"item","numeric-id":2938098,"id":"Q2938098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37accd4966d663410e0762687c2fb20839740e92","datavalue":{"value":{"amount":"+0.8843657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$D6EF78E8-AD40-44F4-8F53-C0606B01700D","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":"22c20f208291aaa72160a07288fd93a6c79f1d85","datavalue":{"value":{"amount":"+0.8818505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301754$15CDFC87-C183-4880-BC3C-E2AB104536D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2301754","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2301754"}}}}}