{"entities":{"Q4366872":{"pageid":6396471,"ns":120,"title":"Item:Q4366872","lastrevid":41620657,"modified":"2025-05-06T11:25:00Z","type":"item","id":"Q4366872","labels":{"en":{"language":"en","value":"Tight Bounds for the Maximum Acyclic Subgraph Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091097"}},"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":"Q4366872$7F5CB387-A775-4772-8E17-EE05223B010E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48cecf777dcb07ac3226bf6cf09f1377f15619e8","datavalue":{"value":{"text":"Tight Bounds for the Maximum Acyclic Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4366872$D0093AB5-2472-4739-9B20-D2BF68EA6E90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e330993dada8db958df28fee64dece4742160ce","datavalue":{"value":"0888.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366872$476FFCC5-08DB-4079-B717-0160B4878B07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2221e37044d587c78fe179fa49ad6b1425b94c20","datavalue":{"value":{"entity-type":"item","numeric-id":213471,"id":"Q213471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366872$1FE0453E-F99B-4A2D-83DB-3C222AD8F7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366872$333EC29B-1DB6-4D84-B225-CAAF06AC3F50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366872$910156CE-BEF5-406E-9C82-CC9BADEF3D48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4366872$76E699F5-E6C0-45FA-B560-E006293EED5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366872$95ED0A9B-74E6-448D-B725-DD7FF9C553B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2551dd0c4286f3b3a01070ba0964255b121d07ba","datavalue":{"value":"1091097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366872$24A78970-FF10-49D4-B4A8-25361933B35C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce88d9c89f610f74e972925bda5f21534da435a","datavalue":{"value":"maximum acyclic subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4366872$FF7BC136-0EF1-4338-B5A6-89620D77D837","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":"Q4366872$84920421-95E6-458D-A6FC-D35B45113F01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b05cc004d90eb0420fb4b62c410829b3caf839c","datavalue":{"value":"https://doi.org/10.1006/jagm.1997.0864","type":"string"},"datatype":"url"},"type":"statement","id":"Q4366872$8FEE7BF7-2893-42D5-89EA-E1FFE8B73295","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d1f9fab936ceab13a7497d2948e2328afc038e2","datavalue":{"value":"W1990255213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366872$8CDAFCBD-BD6B-40DF-A457-5727C6A379EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5db5a8939fa0014571bd735328573b5243719ad1","datavalue":{"value":"Q57394590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366872$8ADE3DA5-1965-46C2-AD78-146657C4BBCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdb001f57819abd4e92f8549d374ac350c08405b","datavalue":{"value":"10.1006/JAGM.1997.0864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366872$5C172CB0-B8D1-40B1-8A46-0280B7B77299","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c238725dde329a46028154d8aa8863b29c8018bb","datavalue":{"value":{"entity-type":"item","numeric-id":477599,"id":"Q477599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5a6fb45e3ccca0b502cbcd935532bb108cb507","datavalue":{"value":{"amount":"+0.9346827","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":"Q4366872$0C45FAEC-B671-4099-BD71-232299765923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48291b6d4f0a8851285e37b57efab9982c2c142e","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1d6a44ef3892ee1b0a16474a292349ff212bc6","datavalue":{"value":{"amount":"+0.9162394","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":"Q4366872$3DE3AB27-696B-44A4-8B5A-E9A09CD57E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c699dfaf9efcaa38deb43158d961e8409cadd27a","datavalue":{"value":{"entity-type":"item","numeric-id":4780790,"id":"Q4780790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bdda9d955d1539a5c66eb797df13c855a8fff6","datavalue":{"value":{"amount":"+0.9127935","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":"Q4366872$3262ACC3-BDFE-4593-97A1-983A37DCC515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5728a1f7ee92a18c99a7aece97b0864c87b41f75","datavalue":{"value":{"entity-type":"item","numeric-id":5402566,"id":"Q5402566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c69df6c1c5107658f5aca73a4cc47d4ee47621","datavalue":{"value":{"amount":"+0.9119143","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":"Q4366872$C7D10A96-2DFC-472D-8490-165B457F1688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3ae4adc6dd52b1829ba067ae8459d05d04da89","datavalue":{"value":{"entity-type":"item","numeric-id":3078379,"id":"Q3078379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be60fc06a09d53534fe6efbfeed917c3e66ce798","datavalue":{"value":{"amount":"+0.90578306","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":"Q4366872$54BD394C-2475-4CE6-B597-A07F13555DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996ac63737e0ebe147c06b048eb0b860fa202190","datavalue":{"value":{"entity-type":"item","numeric-id":5900473,"id":"Q5900473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc50d70d7c5a802104c1c92e866e317aa152501","datavalue":{"value":{"amount":"+0.90393865","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":"Q4366872$DD4FA15A-B4B9-4587-99BC-D42B412DAB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97cdd11816983ebace7975968b0c2a6d4682e2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5894186,"id":"Q5894186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc50d70d7c5a802104c1c92e866e317aa152501","datavalue":{"value":{"amount":"+0.90393865","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":"Q4366872$DA2AFB07-169F-47C9-A84A-5FD755E9C38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f79a3723348cd1fb597dfe0189e4230a1c2e935","datavalue":{"value":{"entity-type":"item","numeric-id":4009810,"id":"Q4009810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22466910ace7f449753d6e820624578d9d75cf0","datavalue":{"value":{"amount":"+0.9017408","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":"Q4366872$3E2C28E4-466E-4F56-A3C3-2FAA84F17028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba708ac988ad6bd3b443e9438a2696840871d23","datavalue":{"value":{"entity-type":"item","numeric-id":5452161,"id":"Q5452161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236f77cc583c76ef38723709dc006da9dcd7b236","datavalue":{"value":{"amount":"+0.9012192","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":"Q4366872$B2848A53-B534-41B9-8D82-2AD17FE80DA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4366872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4366872"}}}}}