{"entities":{"Q6618261":{"pageid":14229418,"ns":120,"title":"Item:Q6618261","lastrevid":55850833,"modified":"2026-02-20T12:10:32Z","type":"item","id":"Q6618261","labels":{"en":{"language":"en","value":"Parameterized and approximation algorithms for the maximum bimodal subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7925719"}},"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":"Q6618261$72613343-AB9D-4DF7-B3C6-8429E876A06E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd0f90979330d078299d8fae576ca4ce05c54adc","datavalue":{"value":{"text":"Parameterized and approximation algorithms for the maximum bimodal subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6618261$5FC30E3B-3BF1-4DD0-AAEA-3363D81E213E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f2b694a96f613d7a77cd8a59b8eba6f6069c83e","datavalue":{"value":"10.1007/978-3-031-49275-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618261$F2EE22E2-CD0F-40FD-A816-FD1D2D86331B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8e77529628e52e0d3fcd78aa5746877862b90c","datavalue":{"value":{"entity-type":"item","numeric-id":290509,"id":"Q290509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$D498899C-EEC4-4AB1-9984-FC41134D38F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$7D8BF55A-8E4D-434E-AB5B-73EFE9246B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$95E230C3-0D60-4C09-A7FB-EE96BA61A966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1a1b7de203a5c9d150c102f80e5e4707ea2120","datavalue":{"value":{"entity-type":"item","numeric-id":6075463,"id":"Q6075463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$3B2F5699-3E55-46E6-AA12-C2913AF4F3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$7AAC099D-390C-466F-8DF2-147C1D076F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4aceb44d7daf513dd89ac875409756fb0206f99","datavalue":{"value":{"entity-type":"item","numeric-id":6618260,"id":"Q6618260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$D78D0DDC-77F6-4382-9FE8-A9888390C3B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d48e9cbda4241d93d51dcfb125f25dee0601b285","datavalue":{"value":{"time":"+2024-10-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":"Q6618261$23F55756-1E4E-4913-B060-9CB7F37BF9DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618261$82F26ED6-B435-4096-9544-29C3DF1D398B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618261$84387A34-AFC8-4877-AA2C-24C180C54CC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06199dcc97071090e3efb80485171fc5038f6bd9","datavalue":{"value":"7925719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618261$5BABC95E-54D2-4376-B382-DF29ACBE5774","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7277ab5a91fdc71a6c71543952985fcbe216b6d5","datavalue":{"value":"bimodal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618261$13DC4C63-99BE-4EE9-BDF8-E308C3F9EFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e933f8c3938d9219a18ec287c916b5f3fcba729","datavalue":{"value":"maximum bimodal subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618261$583416D0-CAD7-4586-9D15-5B829F516DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618261$9086C1B2-B2BE-42FD-8A36-D0632D7B9678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618261$CBE145DC-0603-4649-B76D-695AF63261E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618261$38ACCDC5-F8B3-4409-BA35-C860BAEAE980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618261$9FF2D095-552F-462E-9104-6130770039BC","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":"Q6618261$6B664882-B1EB-42AE-A45D-560B0F01DE67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d5c570a5c0e23f99ac865e83aeac658084db4a","datavalue":{"value":{"entity-type":"item","numeric-id":5050000,"id":"Q5050000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$B366BBB7-72D1-4F14-8789-18D558938A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab75ede975e8631b9715d2a74eab0322b2bd54c7","datavalue":{"value":{"entity-type":"item","numeric-id":3177336,"id":"Q3177336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$5893F22D-A831-42BC-ACD8-949AD2EC57BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$45DB55D6-6E75-4BC2-9185-134763DE0900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63778777192d292ec7c318c56acab4a594293343","datavalue":{"value":{"entity-type":"item","numeric-id":1348947,"id":"Q1348947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$735C3EE9-5ADB-47EB-BF0A-402F24F212DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844aaa5af2b4c0e94079ff2daa3439f3277f3d56","datavalue":{"value":{"entity-type":"item","numeric-id":2151443,"id":"Q2151443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$1E01E52D-0470-45D3-8A67-BCDBC3449A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e4418c221feaca9a26a403183cc5eba52df0f1","datavalue":{"value":{"entity-type":"item","numeric-id":945947,"id":"Q945947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$B09831BD-DE6F-4C4B-A210-EA6AA160706E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$2FDEC06A-6F50-48BC-BBF8-298A2AC19BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb64b01c3ca4f775e1d2d6b2c277d8f76b726817","datavalue":{"value":{"entity-type":"item","numeric-id":4625136,"id":"Q4625136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$5994E21C-3CF1-45AE-88CC-BA0C2D4F9E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$25D516B0-BD81-413B-AB79-4D478E930B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$1E3823B2-5824-4A9A-9036-40FCD4938BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe37ab1f9db6031f4e3a149e138c652f9bfbc646","datavalue":{"value":{"entity-type":"item","numeric-id":3822202,"id":"Q3822202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$9C439CF9-9FEE-4C84-90CD-CF72B1ADB774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$D8110884-CD38-44FD-8813-AE2FDF89D99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$EC5F3586-F84D-43A7-B61D-E62711E76486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37a2c1ea2373645af7718716b63a2f3913cf846","datavalue":{"value":{"entity-type":"item","numeric-id":3376690,"id":"Q3376690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$1F0B798B-E2EF-425A-A352-5F7B6F17D26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$4D3ABDD5-5C6F-4749-8157-D8294E2CD209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$E52015BF-9354-4088-A9FE-67DA87C2798F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$17A0FAA0-D996-4DB3-9C32-BC7B749FBDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d8ae945d420c6d569e06def4cab47942175f88","datavalue":{"value":{"entity-type":"item","numeric-id":6039430,"id":"Q6039430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$9ED809FC-5BA1-4BCA-81BC-D22279266498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$808E97A6-8A31-4D07-942E-EAD6D103388D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8db6c3d89ad3ed934cff533c1cdf46dd37828b7","datavalue":{"value":{"entity-type":"item","numeric-id":5075755,"id":"Q5075755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618261$B690FC9F-8B99-4BCF-9FF9-4CD18D63A29A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6618261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6618261"}}}}}