{"entities":{"Q2019504":{"pageid":2030246,"ns":120,"title":"Item:Q2019504","lastrevid":72406770,"modified":"2026-04-14T04:41:47Z","type":"item","id":"Q2019504","labels":{"en":{"language":"en","value":"On the complexity of directed intersection representation of DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336134"}},"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":"Q2019504$B62C6050-6D49-4A94-8BAB-69A406D19871","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f2da9fa9ea964a10b8a6faffbab5e7f4a31d5c6","datavalue":{"value":{"text":"On the complexity of directed intersection representation of DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019504$7DFC150B-ADD9-471F-B855-C4F123C4B05B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfafdcda48a4e90ed3fa3b6ecd2cea01d83d7f59","datavalue":{"value":"10.1007/978-3-030-58150-3_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019504$32B7C773-9AF2-4F83-B585-4AE12CF85EB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ce9f4bf1a646be7518bed4ce8d910838b5954e","datavalue":{"value":{"entity-type":"item","numeric-id":2019503,"id":"Q2019503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$09422C97-AD05-4CB7-BCEA-44C361B9672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$009BE241-51B4-4E81-8208-2D787F1030EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adcdcc65558827cc34b3e4eae5025a6b9542c84d","datavalue":{"value":{"time":"+2021-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2019504$285CEE58-3AA7-4C1E-9137-4DAF90AD6BF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019504$940FF327-CD9A-4460-B9C8-7A1741C142D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"914ad141db68c65b7e4ee64b6d05f5924110dfef","datavalue":{"value":"7336134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019504$75C71713-2250-4715-982E-30E2BCA3D824","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c85668b569381da473bc5b42e5b14f3dee4ae6f","datavalue":{"value":"intersection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019504$2ADCCEFD-77E9-4473-A8DB-975A384E3895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019504$B4BA2E15-9A1F-470F-B079-54A1A708F8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019504$CE447070-30A8-4343-9148-A119F230D132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019504$0EBBDDAC-AEE7-49CF-8AF1-5383CD33D11F","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":"Q2019504$6808F940-622A-4A5B-9C82-AA1297B11CAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b7616ca9759856487b4dc325ce87badced4f1e5","datavalue":{"value":"https://doi.org/10.1007/978-3-030-58150-3_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019504$47B2668A-13DE-4B77-B5BD-B73971D17856","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e97a97573857fd86f7b030c89e4a921576426fe","datavalue":{"value":"W3082959211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019504$7C32DE7C-B6F2-4AF9-8549-210129A665FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c603f658be3007e22af1c6d70833a9b958c99c4","datavalue":{"value":{"entity-type":"item","numeric-id":1163029,"id":"Q1163029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$221891A8-D9F9-4ED0-BA71-E934CA460568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76362a000aed78205e15e544e99c407ea95c20b3","datavalue":{"value":{"entity-type":"item","numeric-id":3824435,"id":"Q3824435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$953DB3F3-4545-44FD-BCA6-AAB379C702A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$A7D2F3DE-9336-47EB-A747-734D184114D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e0f725509bd6fe93ca91f53d0d90f11baa0235","datavalue":{"value":{"entity-type":"item","numeric-id":5406188,"id":"Q5406188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$FDAAD1A7-7F1E-4C5C-8468-86C3463C8A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a562aa95e0a07278bdca02b49c4fe5b73f565d","datavalue":{"value":{"entity-type":"item","numeric-id":4144194,"id":"Q4144194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$D18AC491-095D-4342-8AC8-434CBECDFDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$126E49F4-BCD1-4CA7-ABDD-F4461D478F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ccefdfd381cc1975d3fc25bc949db6859da301","datavalue":{"value":{"entity-type":"item","numeric-id":3344012,"id":"Q3344012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$CBB0DA77-17AC-4EEC-8843-51E7C83709FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019504$05A36B68-737E-4F19-B786-94BBD83B3927","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ae07d58d17c000db8647047d50720bcaa5ba9a","datavalue":{"value":{"entity-type":"item","numeric-id":2766669,"id":"Q2766669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c64d314620c3af7fc2a109e7aa35b2bd704aff1","datavalue":{"value":{"amount":"+0.88029003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$671DB1D0-B184-41C4-941E-B5A9A82E0ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e756f77c89def09702a507520d0ba44bb977977c","datavalue":{"value":{"entity-type":"item","numeric-id":2169961,"id":"Q2169961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2162e14c1128638fd5f188a68625611b402df2fc","datavalue":{"value":{"amount":"+0.87640065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$E83DDDC6-B5C7-4E0F-8664-793CB93272E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904cc5572bdbf72df2faab8e23eaa6d19a1822fd","datavalue":{"value":{"entity-type":"item","numeric-id":5151714,"id":"Q5151714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b073fe23271a525aa07affca470c7620ca0717ed","datavalue":{"value":{"amount":"+0.868155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$9964B079-F31F-4804-8016-E6604392681D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b33a23ab41a63d41a9ce65bbfc0f501401e158","datavalue":{"value":{"entity-type":"item","numeric-id":3143744,"id":"Q3143744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb17ec8e4537ef4391e44b794a840e2c52933d8c","datavalue":{"value":{"amount":"+0.85914123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$67523EFF-DF63-4D82-9680-7E967C0F5F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93170218fffa1fb7e9ed21a3f357849ed9f505","datavalue":{"value":{"entity-type":"item","numeric-id":1119661,"id":"Q1119661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef739394ccd172012839ba008ac705aa699e3c4e","datavalue":{"value":{"amount":"+0.85411954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$F29EFDF8-6496-43F7-8C6E-B7277A12F85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cfd451cf2b37f29e81115849c86d0bce17c36e","datavalue":{"value":{"entity-type":"item","numeric-id":2821694,"id":"Q2821694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c7419629edcb37c24dd7301fea5259c724302b","datavalue":{"value":{"amount":"+0.85242474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$6E4C4076-A2E1-4437-B8D7-F8D54049385A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9de9f94c89d5331468f97d553be946f3b338e5b","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffa64befad98549985ae830d7cd0213b1cdfb7e","datavalue":{"value":{"amount":"+0.85193765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$085DF494-D9EB-4609-90B6-82B57910E40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b130d8e3f382018ac132c9a648c8b2686c12be0","datavalue":{"value":{"entity-type":"item","numeric-id":3557892,"id":"Q3557892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1a4c6347818120e44145eebfa3017b696dc3ee","datavalue":{"value":{"amount":"+0.85148036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$882A8298-1E4C-4D62-A591-B194ED9F9620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25fb0c88434b288bc702d05c67186aa9460c07a","datavalue":{"value":{"entity-type":"item","numeric-id":5167755,"id":"Q5167755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2cc34c394f472a4bed9d28d9d60ca97806221f","datavalue":{"value":{"amount":"+0.8513256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$D58D65A0-A74F-4BB0-92EC-1A7E56BE2B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919fac623a0dae5b600f799374027d058b0f172","datavalue":{"value":{"entity-type":"item","numeric-id":967290,"id":"Q967290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e617a4f7b67c0b4b0facc1524d665c6ba827409d","datavalue":{"value":{"amount":"+0.8498721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019504$03C7C417-5ACD-49B6-B0B3-63E6CFEEE6B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of directed intersection representation of DAGs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_directed_intersection_representation_of_DAGs"}}}}}