{"entities":{"Q2197407":{"pageid":2208150,"ns":120,"title":"Item:Q2197407","lastrevid":57786030,"modified":"2026-04-02T12:52:29Z","type":"item","id":"Q2197407","labels":{"en":{"language":"en","value":"Maximizing the strong triadic closure in split graphs and proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242076"}},"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":"Q2197407$12FA582F-1D60-4FCB-B94C-02F5D184D874","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7acf6993f83a9cdd0d7b5b8d34fc4fe765dd9b4","datavalue":{"value":{"text":"Maximizing the strong triadic closure in split graphs and proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197407$DA1202F4-2215-48B2-ACF4-FC2A108A9C7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5883230835792ea7c33a30bc85dae62cd7d512e","datavalue":{"value":"1446.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$9849D499-B05D-47A7-A013-5C7E1AA6B2FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c12e0e0fc3fef18d405a88ec3d7b89c110ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":1637344,"id":"Q1637344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$553BEB9D-A74C-4673-99C4-15F38407A16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$4C210436-070E-4515-BA51-F0E641A52AA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$3DE75BFD-1DE9-43F2-83B8-428D13BF4187","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a92243b7f71031e288e3329b3f00a17d48f45e0","datavalue":{"value":{"time":"+2020-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197407$99529E32-4A4A-47A2-A4D7-3B2C034C6868","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"874e7f1d9ec37f7917ee329e3fc0c2660648b1ba","datavalue":{"value":"https://arxiv.org/abs/1609.09433","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197407$3572528C-042D-45C3-AD08-B441517BA301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"53d50191407e12fca00a1656dcb81d9780c857b9","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8211/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197407$6BA9D256-AC46-4613-B259-435CE4F1CCB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$5279D6A5-6CCB-409B-8F21-E9C09BA78A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$4596A9D2-8782-4287-929B-11E335E0CF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$B12A4511-E41D-43F0-AC8A-3CFBA81F53C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$D3EFEAE3-FF4C-4F2F-A03B-ED341879A3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$D0323ADF-E188-4B3F-9A62-86423F5BA712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48fbb3033e1c3a448c000e4190426599d25f5bbf","datavalue":{"value":"7242076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$6929BDFB-1145-4AEC-9DF7-4055DE07EE51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85e480b76286a52a83fadaf617c944ff11db17f1","datavalue":{"value":"strong triadic closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197407$5A89DCB1-EFC6-49A1-80C5-307C3214D0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197407$AEACDD38-A77C-405E-913E-B36F80419FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197407$458C0EFE-BC91-4D35-9B69-0D9A3CE6A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197407$7900DA75-ACD1-41BA-82EF-068BA6F1CE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197407$D268896C-10C1-433C-95BF-B74F6B6A88D1","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":"Q2197407$022D7127-CD59-473F-A2CD-6339CF100350","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72c7db637536f26403811bf89ed5bc28a004291b","datavalue":{"value":"W2964183795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$41F6E14C-D07F-4B7B-A46B-A54F74A52E12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec1a39be5ccaea07a1df1aa19c37e193bc48438","datavalue":{"value":{"entity-type":"item","numeric-id":5856440,"id":"Q5856440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$81BF362F-A14B-4A57-9D0F-03AB2C4793F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac92f995d63273ce9ede52ae22e2df12985a2091","datavalue":{"value":{"entity-type":"item","numeric-id":496003,"id":"Q496003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$A0AC4345-C95D-4181-9402-5F3123E7758C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$A3E563A8-4C91-4E7C-B2C9-5CDF32EDEFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cdb37c4a94eee4a2f190171274bdb6a68afe02","datavalue":{"value":{"entity-type":"item","numeric-id":262249,"id":"Q262249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$419A4A72-2699-45A1-8F68-91FDE373A8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$B342AF85-9855-4186-B2D0-0B2BC1892F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$B826D6FD-10CC-433B-8EC0-87184AB2D542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$9770DCC1-F7F4-4F4B-AC37-D1A63AFEC692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be1c69a3eec5f55cc3af64296a4059dbd46558","datavalue":{"value":{"entity-type":"item","numeric-id":4931752,"id":"Q4931752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$60F2F17D-F646-4523-BB34-C6A9FE474976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$82A971BF-723A-49AB-9AE6-72BA77670A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$02CF7B45-AEB1-4C45-BB25-0E6C9CC7AD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$FB85109D-7F6A-4BE8-A5D9-85CF9E042D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ec89b8a30321f055250120a791cf86f23e9447","datavalue":{"value":{"entity-type":"item","numeric-id":3057623,"id":"Q3057623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$EEEB2447-DB08-42B7-AD0A-1E3161E34506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$4BD55E36-2940-4D2F-B39A-41220E3833E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5db2cadb89283e45f3828fb5cd37230c84909","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$B1DBC983-5F43-4C89-817E-0A3B52AF9C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b00872372b83aa246f2426586b4b8760e7a48d","datavalue":{"value":{"entity-type":"item","numeric-id":3526040,"id":"Q3526040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$5B491BEC-DD6D-4F73-B695-47AD9A52C9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$DA47F5D4-975C-4380-9357-7CD6B8A003E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5970d68c1e752b9c9b8f5c29659be82f3c6942fa","datavalue":{"value":{"entity-type":"item","numeric-id":3483315,"id":"Q3483315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$10F6DC36-2608-4DE9-B8F1-FC4A69537575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$39F47FA5-6233-42C6-8ABB-37ACC234EA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4778c545b3ced01cd03e06271ed0c84c96d582a5","datavalue":{"value":{"entity-type":"item","numeric-id":2944512,"id":"Q2944512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$BC0655B9-31CE-4B55-A4B8-38E139481693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7bc2cf4e107d564133d0d0b2ed6cee0fdd7c57","datavalue":{"value":{"entity-type":"item","numeric-id":4652622,"id":"Q4652622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$097512DF-BB46-4B91-97E8-1B5C0B23C617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9e7cd57ee07658f24a94eb335717edcb222c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1126196,"id":"Q1126196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$695CB8D8-BA74-4A92-AC6E-671CEA69062F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786baa016e3559ab71e68a8c9b0f02660fa89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2365550,"id":"Q2365550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$6CF1DFCB-D36A-4B32-A488-FE374D430348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c2a57ec74f971c34736947d314b3b9671454ad","datavalue":{"value":{"entity-type":"item","numeric-id":2446337,"id":"Q2446337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$DD7A4FAC-15DA-4E6C-B317-40A498A5DA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$E3399F72-4978-4961-BEDC-8774BC50DD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197407$C5834D2F-F1E2-4DE8-9AC6-BF21FE1EF99D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"387dd2d6b9b282804a62a453c9ab5171a8d223ce","datavalue":{"value":"10.1016/J.DAM.2020.05.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197407$F4DC1FBC-2286-4CF2-BB8A-8558B89ECA20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e429ed989f107f08bc130402ae26341794c07549","datavalue":{"value":{"entity-type":"item","numeric-id":5136273,"id":"Q5136273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a78b9193108e933a421c0de56c21bd26f7a9c97","datavalue":{"value":{"amount":"+0.998306155204773","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":"Q2197407$56D9D6AA-4BB8-4A30-8D9A-1BC991999773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850a0c5776217fbf89794fd2da4ec28dbd02fa71","datavalue":{"value":{"entity-type":"item","numeric-id":5920156,"id":"Q5920156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eebb68237d32a17394ddf48b0ad9cd0e49d8ded","datavalue":{"value":{"amount":"+0.8285226821899414","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":"Q2197407$78444FD6-E461-43BC-9035-BE880F062AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2204c3ab94f4cfb079ec10c729a2f7d10f79aa7a","datavalue":{"value":{"entity-type":"item","numeric-id":5915633,"id":"Q5915633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8acd9d1195349bd0c345ea471f432885804f1b8","datavalue":{"value":{"amount":"+0.8270531892776489","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":"Q2197407$944DD00B-EB7A-468F-99D6-B473FFE252AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2197407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2197407"}}}}}