{"entities":{"Q2184673":{"pageid":2195416,"ns":120,"title":"Item:Q2184673","lastrevid":53744414,"modified":"2026-01-25T15:50:49Z","type":"item","id":"Q2184673","labels":{"en":{"language":"en","value":"Characterizations, probe and sandwich problems on \\(( k , \\ell )\\)-cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7206532"}},"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":"Q2184673$DDEA8495-53F6-4C33-9B1C-EBF6DE089FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83f1a76eaa1b1c00a25dc9bcf99aa9d17af30caa","datavalue":{"value":{"text":"Characterizations, probe and sandwich problems on \\(( k , \\ell )\\)-cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2184673$54A6EFAF-0EDD-4FEF-A4A1-1C3EBC9DA755","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84435f0842a71397a1bd131d7c9799297f6afa4d","datavalue":{"value":"1440.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184673$9389191C-EF8E-4EB9-97DC-C4142DCADD05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6420c133df2e2d8b34ca2c2f8201bddb29e58643","datavalue":{"value":{"entity-type":"item","numeric-id":1686048,"id":"Q1686048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$226C28EB-DC7B-48CB-AC88-DB8422DB2DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$1353818D-D880-4A49-BFE1-528CC7202679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$80D1AA96-981A-4820-B14E-15DB35597968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$563869AA-7FE0-4BBB-A88B-68320B09D844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$3F3A03E7-12DD-42C8-A934-47D96ACA83CD","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":"Q2184673$5F117D47-EE78-47DC-9AE1-3B8545CC196B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2df922edabb1ddb9d561c1a1b7623eec21373518","datavalue":{"value":{"time":"+2020-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2184673$B7D39960-154B-4715-A8C1-4BC26343FE23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184673$68FBE03C-ECCB-4C96-B2DA-B4B36D257A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184673$55F82468-886A-46A7-BDA6-78DE94D4228A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d4205c2cbe466bd30b4dcce2ec62cb812b8c9ea","datavalue":{"value":"7206532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184673$05445759-440B-446A-B00F-7EE65F3875FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbdaaacd916ef3924066e5b4b8a981ff239277c8","datavalue":{"value":"\\( ( k","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184673$B0F9D0B0-0AB4-41DF-9F7E-8B92D0B101BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dad777f93cdeaff80ae37bb7e185ed77535286d","datavalue":{"value":"\\ell )\\)-cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184673$1A138A80-10F2-4265-9B34-F73019336906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45419e6703fb43f6434b6e7537f46c3da61cd6c","datavalue":{"value":"structural characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184673$442827D7-721A-4EEB-A5B4-857E7EAEC627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ddbb39847713a0e43dd3b78697b70b8f037f4a","datavalue":{"value":"probe problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184673$8FC06771-80EB-4D7E-827F-71DB9B579A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861d73fdc313d2b5f2ab997d7f0a181006082e07","datavalue":{"value":"graph sandwich problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184673$645963AD-1D3B-48BA-B4AE-28D24A86DA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c41b5f5dc5e15ae1c221fb1e39db83977be2ddd3","datavalue":{"value":"dichotomy P vs NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184673$A649653E-02FA-479E-9FF2-CE10FCDC9D27","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"10b6666339df0c1b3f3e464482eeaa407d4bdb4c","datavalue":{"value":{"entity-type":"item","numeric-id":19929,"id":"Q19929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$AE253B00-F979-46FA-B1B1-BE9FE3004A7D","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":"Q2184673$7B77BA9A-6DBB-44D0-977D-4AFA9B1DB2AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de3f0321bda22788bbac66e5a261666165d0110a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2184673$FC8D6BC9-E02D-4D0E-A067-816205629CCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9dcaf4c634e95b9ba93943c0dede1d4f0998c58","datavalue":{"value":"W3016417088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184673$1AAD8110-A3EF-4715-89B3-A11DDDF9E37D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c187de9a70bb1ec9d5aaebd9db5acd146e4","datavalue":{"value":{"entity-type":"item","numeric-id":1034600,"id":"Q1034600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$49C2B9A9-474E-4681-A000-A02E3F5FAA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$0621E2FA-1153-47EE-BDBF-E44348D2919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2728268e43aeb59ca7ceea300997e3c85022c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$3E819DA2-1A85-4DD8-9E3A-3381ADA88C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd705ab0b9192ec5d7f8575ee2cdf4b796419bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3439349,"id":"Q3439349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$A10F3000-5B82-4EF0-A6D3-0D61BB3C950F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b10ea9a58ffd7e2bc0ec97e33df809cfd70e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5902515,"id":"Q5902515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$AAC8BFF9-7E00-44A2-8779-E6089539D408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$C8C0615A-DCE4-4BAD-9271-4B239F43500D","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":"Q2184673$0167B742-B666-4B7E-97D3-BF408FC1C5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$D3328DBC-C30F-4B6D-ACCE-C8677ADE7BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1e408b4b02219765b9394062970d9a256d8e57","datavalue":{"value":{"entity-type":"item","numeric-id":2827819,"id":"Q2827819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$4C0A6BFF-295E-45AC-81EF-9E3EA0CF05FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f8ee74801a52dc70d56717377dc378a31f383c","datavalue":{"value":{"entity-type":"item","numeric-id":324752,"id":"Q324752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$EECA94F6-5826-4868-9B4D-F964B3FBE8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2c7e7c167997d39b22496dcada1b52621f10b","datavalue":{"value":{"entity-type":"item","numeric-id":1887051,"id":"Q1887051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$D408B8BE-B10B-4CE3-8ADE-7B63721D7686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8034435b4978bc9f0c5363e350d499de244e5301","datavalue":{"value":{"entity-type":"item","numeric-id":995559,"id":"Q995559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$030F7009-C648-4248-9045-C80D587D17FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$33145130-5DD4-4D0B-8640-D645BA3BC16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$917DDBC5-DE71-4715-9092-0172A718B5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$4A9A5206-B6EC-4319-9C67-E2AFB37521ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$F0561F47-37B4-4469-BFEE-4FE74E6EEF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a76a10cadede0f436fefc9935286a5e202c2535","datavalue":{"value":{"entity-type":"item","numeric-id":3439510,"id":"Q3439510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$8E4D8159-9A44-4A12-832A-A94D57FE061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978dea901a6e2bbd572cf477a02bf2706c6b60b9","datavalue":{"value":{"entity-type":"item","numeric-id":2427516,"id":"Q2427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184673$CE998D15-AEF0-405C-934A-9EA985A33C54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1301b42bcc71950f9dc986dbaa719c5daba42c7","datavalue":{"value":"10.1016/J.DAM.2020.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184673$AE847C9A-70D4-4198-A9BB-59EAC3AD6415","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209236e862874ba116e975d27cae90a1625378f0","datavalue":{"value":{"entity-type":"item","numeric-id":2827819,"id":"Q2827819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4793f9f1baddb07691f77821fc03d9d657d9e12c","datavalue":{"value":{"amount":"+0.9394463896751404","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":"Q2184673$388B60CD-1B12-4FA8-A653-21BB7A683F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b114ca8b2c9c5d2322e164ab111bf18f8cdccd91","datavalue":{"value":{"entity-type":"item","numeric-id":3508570,"id":"Q3508570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00a7d764caba47459e78d23acc59ba0c883928f","datavalue":{"value":{"amount":"+0.8434065580368042","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":"Q2184673$213F03C1-3F8B-4847-8E1E-49694FB5FD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb612263c93338f0fec50d22f726e5be0640dff","datavalue":{"value":{"entity-type":"item","numeric-id":324752,"id":"Q324752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4959fb16c7f295dc394d2a908a15ad95f6d731","datavalue":{"value":{"amount":"+0.8390294313430786","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":"Q2184673$C91AC08F-4AD2-4EB0-A819-3BCAB5C97419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65bec989e2e9bb1574d3f89809e9ace9cc63737a","datavalue":{"value":{"entity-type":"item","numeric-id":3439349,"id":"Q3439349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f652cd5199f0ee1f0bb3fd47aa4932fff377e7fe","datavalue":{"value":{"amount":"+0.8108673095703125","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":"Q2184673$F1919BD3-EB63-4C1F-BAEE-C017BB731F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756086b58d1a670b14771dbda9f403f6262eada","datavalue":{"value":{"entity-type":"item","numeric-id":1686049,"id":"Q1686049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9559e83b7837b96a17e71a369654be1144265322","datavalue":{"value":{"amount":"+0.8029819130897522","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":"Q2184673$F6B75AF5-77DE-4235-BC59-36ABB02C3C67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2184673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2184673"}}}}}