{"entities":{"Q4914441":{"pageid":6944020,"ns":120,"title":"Item:Q4914441","lastrevid":51691388,"modified":"2026-01-19T12:26:10Z","type":"item","id":"Q4914441","labels":{"en":{"language":"en","value":"Linear-time constant-ratio approximation algorithm and tight bounds for the contiguity of cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153629"}},"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":"Q4914441$07FD9320-37D9-4877-8FDC-246449C663FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04acbc91648bb58580a7152289937fd37e5e61d9","datavalue":{"value":{"text":"Linear-Time Constant-Ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4914441$FBA38FF3-2008-408A-A9A7-9CE7CE95758E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05ed7b965e3c2e72101df62825bcc3a0e036db3a","datavalue":{"value":"1379.68348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914441$EF1761F0-40CC-4E3E-A98C-B3FD821FBE05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8d2dbd9370c589fa96466ed91d6b0a1f9273e6a","datavalue":{"value":"10.1007/978-3-642-36065-7_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914441$E63423AF-67B0-451E-8294-A383E39E68C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914441$E8886E40-DBC1-4413-B526-793C527A657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0b6f4238959a3ac5515b232cb3dec00bb9b343","datavalue":{"value":{"entity-type":"item","numeric-id":347038,"id":"Q347038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914441$6168C188-5C62-4659-A0FD-544CD52B918B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914441$CBCB737D-6C67-4702-9BC7-89C4818962F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b61607d3c9e95948e64c616265d1c851d4a4a4","datavalue":{"value":{"time":"+2013-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4914441$991ACA7B-12F7-449C-AB19-E3AB8609AC1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914441$EE1202F5-CF3E-4239-B84E-EA2028A0550F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914441$1FE5ED6E-A562-4763-86F3-6A4DEED79BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2777a5da739876a62f1eb8ae767d5085ffd3bb33","datavalue":{"value":"6153629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914441$0921049F-3DA0-4DF1-ABAB-5495CA1FC7D8","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":"Q4914441$90976C82-BAEE-432C-A58C-92A9C47F1045","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e22dfc8a783f5fa367fe1ae045215da94fc5b832","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36065-7_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q4914441$23A98B68-4349-4E18-8DCB-0CF63663F563","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a020baa4ecc9a166429f03aa8f826cab4d2a0df5","datavalue":{"value":"W2129606632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914441$1D8CBF78-F4AA-4299-A87F-6C628CBD2F37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead591c08abd065f46494e982b0bc9093b2ca44f","datavalue":{"value":{"entity-type":"item","numeric-id":393888,"id":"Q393888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02edf68755e89a290bfd91a0c1db57638d3a91c1","datavalue":{"value":{"amount":"+0.8985751867294312","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":"Q4914441$9029A788-DC92-44A0-9634-22B324C08EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841948821d1ec7d1595667662698f4d4c882d41f","datavalue":{"value":{"entity-type":"item","numeric-id":3449818,"id":"Q3449818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc328bb9b02bad38acb017e511ba6232da9a47c","datavalue":{"value":{"amount":"+0.7559040188789368","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":"Q4914441$55E5148C-E764-4A36-8E02-065232409391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ad685537acd9a4c3d02a53174e71e82b328e95","datavalue":{"value":{"entity-type":"item","numeric-id":284761,"id":"Q284761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb61e5b787ce7f49ca793e3bba131530f7956644","datavalue":{"value":{"amount":"+0.7551661133766174","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":"Q4914441$E45988DF-26EA-48A7-A0E1-456D3049C2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb910e9c007fb46155319caaee28d5b91f5ae2a6","datavalue":{"value":{"amount":"+0.7401646971702576","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":"Q4914441$A583A18D-1C8D-401A-B7B9-6B257678FAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e10cbf2ae51ce592fdf3a9b9111f7bd41cf973","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09c99acdab508b1ad2ae4da22d8ab389f4a43b6","datavalue":{"value":{"amount":"+0.7289466261863708","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":"Q4914441$917858B0-4A20-432C-8BC8-488DCE74549A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4914441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4914441"}}}}}