{"entities":{"Q3599072":{"pageid":5628978,"ns":120,"title":"Item:Q3599072","lastrevid":49650838,"modified":"2026-01-08T17:00:21Z","type":"item","id":"Q3599072","labels":{"en":{"language":"en","value":"On Generating All Maximal Acyclic Subhypergraphs with Polynomial Delay"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5501987"}},"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":"Q3599072$1395A69F-DCA6-4D52-8716-FB92A781D34F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdc1a25dbd846081eba2da298193ec122a353c15","datavalue":{"value":{"text":"On Generating All Maximal Acyclic Subhypergraphs with Polynomial Delay","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3599072$C89937A2-7EEB-4895-802A-18E1ED7D375A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b76550601ba32cf7b800f554cfc5992279db2d1","datavalue":{"value":"1206.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599072$4BE21561-5BD3-4F61-98BC-7BE523A5C4C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"548c56deed656c2d4c443782a84b5174cdf64e24","datavalue":{"value":"10.1007/978-3-540-95891-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599072$B9AB1F00-2CFA-483A-888A-30C5842EDAF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"463c370403518ba22b508a53eb92b4a236e194f3","datavalue":{"value":{"entity-type":"item","numeric-id":3599071,"id":"Q3599071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$3B7C65A2-1867-4D3D-AB5B-CD8AC826AABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67dcb91e142dabac1994f88663fe8f692fa243f4","datavalue":{"value":{"entity-type":"item","numeric-id":293130,"id":"Q293130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$49CE8E01-9D7B-4F51-9081-45FAA90B621D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$48EB71F7-E5D7-41CC-8BB1-5DFB3892B796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8252c9bc11ad46ff65a647eb67c4c4f635569088","datavalue":{"value":{"time":"+2009-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3599072$5EE65C0C-0420-4574-8D7E-A7038A6E2E4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599072$A3415C3A-B327-4D6C-9F22-1103C844FF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599072$46466086-EA37-498B-8E5A-F9F4F117B9F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a36251ed69270370808a44ad7ca5ed75a9fdbbcd","datavalue":{"value":"5501987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599072$A2D4C18F-771A-4C56-8D8D-61ED636A0020","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":"Q3599072$283E2E6C-72C3-4C8C-BE87-319530345E1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d79e5c4afa918da42bb721e76bf18aa3225bffa","datavalue":{"value":"https://doi.org/10.1007/978-3-540-95891-8_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3599072$F7FBB24E-0088-4AB9-9C59-01B461B3636C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd5e89c45a163710683f47b362182e206a8ff9d1","datavalue":{"value":"W1579334139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599072$A628EAE4-D035-481D-9653-A1D797D8092D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$791807AC-1684-4CB8-9BB5-D47B2BD8FF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d282279ed10065867947540e184390ea8509d545","datavalue":{"value":{"entity-type":"item","numeric-id":1575132,"id":"Q1575132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$1AE5F5E7-610E-4A4C-8B90-D1D5E60E2C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d1270eb2fe0ca5b6580c2b1e84763ca4da2eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1114449,"id":"Q1114449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$020C015C-5945-40B1-87FA-938EBA80A83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$66A367FB-BAEE-4728-B321-3800E1317975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccfbaffc32b02d133aa3b58bc3ec7accc3bd82b","datavalue":{"value":{"entity-type":"item","numeric-id":4158476,"id":"Q4158476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$1F5A9767-7355-4327-AD97-6AF9D9B17B74","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":"Q3599072$3D45D22E-D96C-47EC-905E-407E588E8078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b3edc10849b5250c2bbbd137d0fea8a9ee868a","datavalue":{"value":{"entity-type":"item","numeric-id":3196620,"id":"Q3196620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$C4493BD5-2696-47DE-A2F7-54EABABEB2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2282869b707198b407caf237e0180a58a6061ef8","datavalue":{"value":{"entity-type":"item","numeric-id":5492954,"id":"Q5492954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$C8D8BD2B-24AD-4940-A998-925669C120BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9d332fc21b82eee63b47173d645877370aea5a","datavalue":{"value":{"entity-type":"item","numeric-id":5426051,"id":"Q5426051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$C93EEA9C-CA57-424B-9688-0D6D16176612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$606E4FDC-4850-4384-BFF5-507C9011EFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673ec17409ad8e3ad5c8486ca5fcdde6f309949f","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$567754EB-469D-44CE-975F-C43FEEFEC716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$44440C0A-9359-49E9-9871-B1B719F41E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$583E1E32-94C9-470A-BDB8-F5D497B6CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599072$B6838D19-9FAC-405B-818A-A5F5550081C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5331831d6ef4eb444ebb49c96f279fa24f4d923","datavalue":{"value":{"entity-type":"item","numeric-id":5250133,"id":"Q5250133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db97827b7860e0101a6846d6a47c62c204ba904","datavalue":{"value":{"amount":"+0.90382254","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":"Q3599072$E79F217D-44F7-4F8D-9394-8B56A81FAE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbade2429fb8c3b9e8e367730d33f5758284794","datavalue":{"value":{"entity-type":"item","numeric-id":5212857,"id":"Q5212857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352b88b1e58f7e8053c911090898cc5825579ed0","datavalue":{"value":{"amount":"+0.8966959","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":"Q3599072$CC8BB280-5145-4636-AE77-BB41339F984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641733e85933ca736f254fc8248bddb562dfe254","datavalue":{"value":{"entity-type":"item","numeric-id":2037960,"id":"Q2037960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc253694699840822892826ab16ea95e5401fc6","datavalue":{"value":{"amount":"+0.8806125","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":"Q3599072$298C5986-93E7-4C1E-8658-6EDC15223DE9","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":"222c75b8ac5ac654ceaf60861270816af1930b5e","datavalue":{"value":{"amount":"+0.8724384","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":"Q3599072$09A8BAA3-B198-45AF-949D-18794FA050A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d42eee9ee8d7c0c5d2d30733811316538eafeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1987232,"id":"Q1987232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7448e8f2e289a8d298d29c6e4044c257b5a68bc6","datavalue":{"value":{"amount":"+0.8717548","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":"Q3599072$124D718F-63B2-4C57-897A-0693BB87E746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7a08ffe51078c7c25eeab25456101a4750b518","datavalue":{"value":{"entity-type":"item","numeric-id":6039434,"id":"Q6039434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97130a65485cd6c27a8452628ff65033df3ea26b","datavalue":{"value":{"amount":"+0.8708933","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":"Q3599072$87143FE6-68AB-4F2E-AFEE-0BDD86450DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ec1a429e940c0f64268658a6fff86cecbdc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4366872,"id":"Q4366872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95ef05eade571b929c42998454e329a2162d56b","datavalue":{"value":{"amount":"+0.86968476","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":"Q3599072$44117D17-518B-4835-848E-3DAB5A7D6ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febcc6a2d0941c675016642ef3991142360bed57","datavalue":{"value":{"entity-type":"item","numeric-id":2942616,"id":"Q2942616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d282c371ee10616c8c6acaef551bbcc811abd8c","datavalue":{"value":{"amount":"+0.86795545","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":"Q3599072$B7BA9D54-ADA1-4653-ABA4-410B9316EA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974917d633e4becc67ad53fb967616b38425cfe1","datavalue":{"value":{"entity-type":"item","numeric-id":5492954,"id":"Q5492954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de01164381419d1cac3380518f3857b1753fac4f","datavalue":{"value":{"amount":"+0.8610047","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":"Q3599072$C43FC7F4-F646-437B-B839-5D3833BA504A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3599072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3599072"}}}}}