{"entities":{"Q391973":{"pageid":393740,"ns":120,"title":"Item:Q391973","lastrevid":51901157,"modified":"2026-01-20T12:24:34Z","type":"item","id":"Q391973","labels":{"en":{"language":"en","value":"Maximum balanced subgraph problem parameterized above lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244603"}},"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":"Q391973$523A4F74-219A-4FD6-9D9F-2CD7A7F0A407","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"976e6e7930166857ba0d00d88e5aed09f19bdf95","datavalue":{"value":{"text":"Maximum balanced subgraph problem parameterized above lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391973$3FEAEF81-4258-4258-BF5C-641785BEF5D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84661880dec523f0fb947e1a20e7b816b76be32b","datavalue":{"value":"1396.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391973$BD6EE4BF-0F92-4A8C-811F-39DD2C025969","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$87E6BD08-F4A6-44A2-8BE3-427BAFBF3193","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391973$CB9753CD-9561-4C21-ABCB-CA6AE949D491","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391973$44580137-36EE-4149-9AE2-5D5D8CA4464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391973$789BA961-B007-4764-83B4-8C11049A0FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391973$000D5B38-3A9C-4ADA-A468-188C729A694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391973$29537F02-289B-4F64-8EAB-4860148EBC59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a94463e455f4496fdd6ee8da244afaa5acdaecc4","datavalue":{"value":"6244603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391973$82CEC56A-85FC-492A-9EDA-E106A78EB745","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391973$A721DA3B-D445-49B6-8966-4C28DDE2BCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d159c067c8571fe44c412182020d7b4c1f16a751","datavalue":{"value":"balanced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391973$7F6CAC82-4D9A-4EF1-9C6A-09908697B87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q391973$EB3FD917-3215-46CD-AA87-B894A27F3165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q391973$206D259B-601D-47DA-84FC-52915C1A7762","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":"Q391973$3F7B5BEE-3726-4836-AC41-4DDF02A2FA92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e17c18f18babefb78c954fbcd12c0bb1ea679e8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q391973$A13B35AD-4234-478F-9BD8-374D41ED89DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e5f36e23448712d9192cffbafa08a71b3894fe9","datavalue":{"value":"W2186158012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391973$2B55A117-E97A-44BD-AC8D-E2AE9BB6CFF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e20df052299a2f807a623601c8bfaea6a164760","datavalue":{"value":{"entity-type":"item","numeric-id":2911627,"id":"Q2911627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$D8CB848C-FF2C-4791-938B-B8F0ECF9B4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d40db1c7ed00ad9ff8b6ffa68314575b7af6b63","datavalue":{"value":{"entity-type":"item","numeric-id":2957516,"id":"Q2957516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$97A7CA86-58AD-4962-B776-07EE76FC3333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32a89156c573e89a6ad3dd1a11983837ec305aa","datavalue":{"value":{"entity-type":"item","numeric-id":2843252,"id":"Q2843252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$F6409616-C725-451A-8EE3-0552A3359594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$7A3CC845-D9FC-488A-A7D2-FE9380571A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$352CE9FC-5E8F-406A-9DE1-CFF0FE42683C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1b90da8308e85843949c3076e82108dc61dc3b","datavalue":{"value":{"entity-type":"item","numeric-id":1427813,"id":"Q1427813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$FA221BB5-8A79-48E3-8888-22F7170E3EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0d3bf913ddf4ec36c243e9a984ed137c39b03f","datavalue":{"value":{"entity-type":"item","numeric-id":1675768,"id":"Q1675768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$ABB9F9B8-4C77-4202-87C7-AE6009F4603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$F9AC290C-3BDD-433D-89B0-CEAAE78E54D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2482368d7b01846b9f9b1dbb5dd3ca9211b8227f","datavalue":{"value":{"entity-type":"item","numeric-id":5432322,"id":"Q5432322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$0AF70AE1-12AF-42E9-A5F9-CB67401F4AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$43AC7A93-63BC-4ACC-9BF0-70DE6E5CA978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$82E4AAD2-D098-4C7B-8270-CE819C1C8482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e33632ec927e2e4df8785720fbbd9e00c364452","datavalue":{"value":{"entity-type":"item","numeric-id":2957517,"id":"Q2957517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$BB39DF90-8DFE-42C2-80F9-1815153A813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$AA3D1696-BEF1-4C33-A6A5-2B0DFB0458DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd5ebebe5a678179fc94de645c1a684f09fdb43","datavalue":{"value":{"entity-type":"item","numeric-id":1071037,"id":"Q1071037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$100037BC-9C17-40CB-86E9-59D6F59241C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$616DAFB3-DCAF-4789-AA86-3B3CBE3AF17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa1f89ce6d4f85b9de360a7885376663a38f151","datavalue":{"value":{"entity-type":"item","numeric-id":1392296,"id":"Q1392296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$95DC7300-F993-4A2E-98BD-28DA3E372557","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e59dcfad46cd5d16e93064080b8eb3bbcfd4a40","datavalue":{"value":"10.1016/J.TCS.2013.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391973$BB71DFCB-4A56-420A-945D-59AFC497D78A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bb1ad5d1e6fd561b16aeb98379921898578fb23","datavalue":{"value":{"entity-type":"item","numeric-id":6771073,"id":"Q6771073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$14C5B3EA-FC83-47BA-B628-916F4E20CF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$B549ABED-3630-410E-BB4C-33033A78E8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30abec50665868aba66025928312538fb6bd83de","datavalue":{"value":{"entity-type":"item","numeric-id":6160321,"id":"Q6160321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$92EC52E0-7094-4BD3-83B1-14B774542C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a8d530d8a5c95b7462453dd1fae7df698759e8","datavalue":{"value":{"entity-type":"item","numeric-id":391982,"id":"Q391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391973$08671378-8DDE-482A-A554-ABBF3E5B2952","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e744e4e1c51a42aa153c92094e7160a861e90f5","datavalue":{"value":{"entity-type":"item","numeric-id":4925260,"id":"Q4925260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe11419a980fbeee222cf4a203ce759115923556","datavalue":{"value":{"amount":"+0.9979684948921204","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":"Q391973$7AC11B22-245B-4512-AF08-C71A32910993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f59ced9d2a797d39eaf2da51444cfc6aa351946","datavalue":{"value":{"entity-type":"item","numeric-id":4558957,"id":"Q4558957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b316fb3aa3f43d399fb166f478290d41f05bf8","datavalue":{"value":{"amount":"+0.8567116856575012","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":"Q391973$A5E5D189-CD3F-46D2-8AEF-AAD21F5F2563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea274a10729d528fd08921c8979f453ed85b378","datavalue":{"value":{"entity-type":"item","numeric-id":2414463,"id":"Q2414463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10d797b1cfacef523c9374cccfb3ed5469dcf7c","datavalue":{"value":{"amount":"+0.8287723660469055","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":"Q391973$371A0CA2-5BFE-47ED-BCF6-DDE27FF87E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2160aac15a1d6e77f682efa710a881b36e58c250","datavalue":{"value":{"entity-type":"item","numeric-id":5034728,"id":"Q5034728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ed845d126a862aa7fb136d64d0ec72259bfabb","datavalue":{"value":{"amount":"+0.8079496026039124","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":"Q391973$8CD2F344-B874-49DE-A59E-581B88A10E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ea478c45546863b33c768632518448e9f033ca","datavalue":{"value":{"entity-type":"item","numeric-id":5432322,"id":"Q5432322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1106379855681a4cdc1a2e307c2673ae8fa0dd14","datavalue":{"value":{"amount":"+0.795920193195343","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":"Q391973$BC286141-F616-4635-AC10-BE98AC59A48B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:391973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:391973"}}}}}