{"entities":{"Q1694670":{"pageid":1705411,"ns":120,"title":"Item:Q1694670","lastrevid":81632762,"modified":"2026-05-06T18:58:54Z","type":"item","id":"Q1694670","labels":{"en":{"language":"en","value":"Cograph generation with linear delay"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6834897"}},"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":"Q1694670$EF18B535-1E5F-439E-A737-56C53558932D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"730488e4512a8d9bcfa61ea2fb3a8cc1754f9fb5","datavalue":{"value":{"text":"Cograph generation with linear delay","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1694670$871A66D1-8717-488E-9A4C-0F5E8A5B4C77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"266eaa75a647592f03949c2be3848a2a58714f95","datavalue":{"value":"1387.05253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694670$6BD5CD52-10B6-430D-BAB0-D7C9B989B1BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0611370e91a9da3f9e408920b8c04fd2273f60ef","datavalue":{"value":{"entity-type":"item","numeric-id":1694669,"id":"Q1694669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$92338C4A-B645-4815-B2CD-E1CB8140FFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$29F14342-6DE3-4344-84A5-91F359F03B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd389de41ec2e0a5d594b468aceb1c71dbfc801e","datavalue":{"value":{"entity-type":"item","numeric-id":324715,"id":"Q324715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$AA1D71F4-785F-475C-B6D4-AB53B7B6C37D","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":"Q1694670$98E1C0B5-900B-4F31-9CD2-FDB041482C6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56c33c49680ed15bf9438494fe87a6286c086fc","datavalue":{"value":{"time":"+2018-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1694670$B0BEC610-8A21-4274-B3A8-45D4069E0533","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bf549b51c856a33eb78b4b016c52efe2130e481","datavalue":{"value":"https://arxiv.org/abs/1612.05827","type":"string"},"datatype":"url"},"type":"statement","id":"Q1694670$D54AE139-ADAF-479D-8361-7C1296A86C12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694670$ECB83D1C-1643-4976-8F90-8919E5AEB452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694670$2DC12DBC-30FE-45C8-B93F-BE9CFFEDEBC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7045eda57795401733f78ffffd3e4e9695144008","datavalue":{"value":"6834897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694670$65E426EB-87CB-4F68-8E2E-95EFDAC756F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694670$ADBEFBA3-2288-4116-801C-0853D64B802C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f760e4e68d47db9649a28fb6c72054eeda8bba08","datavalue":{"value":"enumerative combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694670$C65BC8F7-B2ED-4792-B388-E45EE3B6C1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6372377a72ec01e95be2eafa77fbfe774e76001c","datavalue":{"value":"enumerative algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694670$62FA4DE0-9DE1-459D-B1B0-A4DDC9AC0A29","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":"Q1694670$F0964D5A-4BBE-4EDD-BFE2-CE88A87F8665","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"258c438c03af522586ba4f8ab00c0599c516538f","datavalue":{"value":"W2585040531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694670$6D4E7D5A-D54E-4160-BE9E-EC5740B913F7","rank":"normal"}],"P223":[{"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":"Q1694670$2ACE3D00-6810-45AB-B069-4A312BE78890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$7F81DCAA-39D6-48EF-A11E-E8B414DA0206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c986e694ea48e4f604e741bc68ed6900c6ddecbe","datavalue":{"value":{"entity-type":"item","numeric-id":967312,"id":"Q967312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$EB1C2104-A74D-4AC6-9D82-30A9BAFDE728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2db8fae99d6ce24ba0a8a057ecb272dc54275cc","datavalue":{"value":{"entity-type":"item","numeric-id":5493332,"id":"Q5493332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$F68032B6-0CF4-419E-BB1C-C65E9551ECC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70f48e1a2c35fe21024db4f8d02ebfc11825c00","datavalue":{"value":{"entity-type":"item","numeric-id":2433714,"id":"Q2433714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$7CC77E0B-634C-4F94-82A4-EEA45381A766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$5D777901-1717-4CBB-8962-02F4CB1A71E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f14a197f35b3e77c7e7805bfcd635479ee1b78","datavalue":{"value":{"entity-type":"item","numeric-id":4096432,"id":"Q4096432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$4AE461AE-A423-47B1-BE88-8D09C25B770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41f6517e04521d385e9ecb6b86552e9963004aa","datavalue":{"value":{"entity-type":"item","numeric-id":2741466,"id":"Q2741466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694670$012092BE-6250-43F2-B716-C83A058C6F4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bcd9e8a11b009ea7dfbb84e837e42925d87dc7a","datavalue":{"value":"10.1016/J.TCS.2017.12.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694670$CBC0925F-9815-4B8E-AE2D-C22D2E6E6BE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96363891bb4a6d05b152834e4fea91b46aa126a","datavalue":{"value":{"entity-type":"item","numeric-id":5283388,"id":"Q5283388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccbd11be87c66df21ad9e0f4dbacd843f7ac237","datavalue":{"value":{"amount":"+0.8157087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$A18A3EB5-FB9E-4FE2-98A1-70ED854599B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec53c320a25495375dc2066a178bcb6ca7c1360","datavalue":{"value":{"entity-type":"item","numeric-id":3155230,"id":"Q3155230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73981e159d4b9d25ff0fbac577bd5f1aa350957f","datavalue":{"value":{"amount":"+0.812765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$C2DF2FC9-20CE-4864-91B1-822BE3B7C1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bf5f6ce8eb9a3eb93353cbb1f75e605fa67e63","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442b3b8c38944d4638b6e262d4ecd9e3373356ce","datavalue":{"value":{"amount":"+0.8113959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$F343ED21-1F9B-48F5-8A50-06DB7EFA63A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce252a763c8a6758419946e15349f55e6c4b4a05","datavalue":{"value":{"entity-type":"item","numeric-id":3359786,"id":"Q3359786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2e220e87b58fe1216cc428bd07d05fa9073df1","datavalue":{"value":{"amount":"+0.80778277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$4D0A6782-1CDF-4712-A728-F679CF44E696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b4ed3188a07bd9e5e5240007dc21b712f4b179","datavalue":{"value":{"entity-type":"item","numeric-id":2237338,"id":"Q2237338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bd0e3a837fb6972c6da29584a20604a29a618e","datavalue":{"value":{"amount":"+0.8020243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$18BDBBF2-4394-4D7A-AA21-D7C8309395AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b39c17950b8c0009f8a7bb4f0bb1f693cf056b","datavalue":{"value":{"entity-type":"item","numeric-id":2140496,"id":"Q2140496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11110a22c070bf9a2a8432ae15b613e673d934c","datavalue":{"value":{"amount":"+0.8009317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$D667151D-DB81-4E1E-9ED2-B26D6DAD295B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd0e812e73fe49e4d8cb2fb115aeb867b041894","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca819b7a27c95642c2bd247ef88cf3d01d58158","datavalue":{"value":{"amount":"+0.80026394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$981ECCE4-E9D2-40BD-933B-DD771FF387E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c30f92e8f6e4a7d716900e994957634f5adc02","datavalue":{"value":{"entity-type":"item","numeric-id":2371145,"id":"Q2371145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28368437efe3d0870dda19dd086c85b05f50bdc","datavalue":{"value":{"amount":"+0.7991064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$A719C43C-09AF-416C-9122-B053A6535B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c81c0336ab5499721ab8ab2ba1539bb43ab6924","datavalue":{"value":{"entity-type":"item","numeric-id":4024325,"id":"Q4024325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8127374b6add3b51083aa2f7bd5d15d12b1ef84","datavalue":{"value":{"amount":"+0.7986122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$B537B2BF-0348-4A85-954A-C48BE198D35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e36fe27e62bdbc3b84bf7bc87cd115d6e71da1e","datavalue":{"value":{"entity-type":"item","numeric-id":6182922,"id":"Q6182922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89dbf20d45851b36ac8a81c31ba615b8d793f33a","datavalue":{"value":{"amount":"+0.79750264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1694670$B8DB0BC3-C967-4071-838B-0F032CA69437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cograph generation with linear delay","badges":[]}}}}}