{"entities":{"Q3078379":{"pageid":3089095,"ns":120,"title":"Item:Q3078379","lastrevid":45404110,"modified":"2025-12-07T09:03:13Z","type":"item","id":"Q3078379","labels":{"en":{"language":"en","value":"The Complexity of Acyclic Subhypergraph Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853601"}},"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":"Q3078379$5773361E-DC11-454D-AB35-8528C5CCA743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34bd45225313d3de1ca5c12c8dc14688ec1abb7a","datavalue":{"value":{"text":"The Complexity of Acyclic Subhypergraph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3078379$D423B9C5-DA3E-4648-9859-D539A5D51FB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f064c10f3f5e43f30aa5666b17c3126e90c81ee","datavalue":{"value":"1317.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078379$507EE295-9B0F-4091-A272-843D28C92CC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30becc556823063aec4cb43952fdc86346fa17c4","datavalue":{"value":"10.1007/978-3-642-19094-0_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078379$A1028A2E-5A44-4BAD-96E7-406CC5EFD16F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a29639277e7ecbfcdae25766e02061099285ee","datavalue":{"value":{"entity-type":"item","numeric-id":456058,"id":"Q456058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$2CD0B91B-89B3-4623-881A-760DB4856785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50f07e4ed25210f70eeae01c09bca167534c0052","datavalue":{"value":{"entity-type":"item","numeric-id":385503,"id":"Q385503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$8E8A7687-1CCD-4007-BD81-77237AB6DFB0","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":"Q3078379$25D9F350-CF71-4CC8-95D1-AAD3E2A2F84B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b5e5b0c4c489ef510b3c708849106c412337e1a","datavalue":{"value":{"time":"+2011-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3078379$BF7545F7-40FD-4401-B919-48521134F02E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078379$16231B6D-7D73-42BB-A549-12042A5E00CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078379$39FD7223-C0B2-4635-B718-6F6D436CDD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078379$48B6D8C8-1A62-4AAD-9634-EDB67BD07C36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6c7a058f66d370fb32802e4cbc39521e873f900","datavalue":{"value":"5853601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078379$FD53864C-FD99-47F7-851D-C33A3CA3677F","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":"Q3078379$B21AF23C-42B0-42D7-A572-B933FED15634","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96c1b6e4041172a097ff1f488e18d7a1d553c36e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19094-0_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3078379$921C285F-A09B-45FA-8150-0D2FBB292153","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20de27a637e3c21ca01e1e0ffd54b0945e738377","datavalue":{"value":"W1546645372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078379$7F4CA53C-70BF-44E4-B409-4EADC712286B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"895e339fd47858da2451ab2f7ff5ab1f49924dbe","datavalue":{"value":{"entity-type":"item","numeric-id":3879274,"id":"Q3879274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$B7ADA38C-BBF7-4C5B-8BF5-6E6D41B56BAC","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":"Q3078379$5C43F7DC-5043-4614-9EE7-8F1055ED9D76","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":"Q3078379$FCBADDDD-EF67-4AF3-A351-F5E106E122EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$C7F5FF0B-A648-4227-8D1E-7CDD49EB297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c311582abe45b6063daada9585bd5301cf45","datavalue":{"value":{"entity-type":"item","numeric-id":4875217,"id":"Q4875217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$49302E0F-24FC-48E5-9D66-E163B11E7290","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":"Q3078379$BBB18570-801A-4A05-B96E-5DF511C68202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$B10EAD20-DE4B-4E1C-AA38-463726909DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$941DEB2B-2862-4003-BD8B-E1B4CC85DC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d26101df93f7a74ebe49f16893019365c0a3755","datavalue":{"value":{"entity-type":"item","numeric-id":4547979,"id":"Q4547979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$1C65DE4F-0683-46E4-97C7-E32D1F43BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$109518D9-A6B9-43CA-A255-31C9D031E172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a59410129738253e2603f02d6527b084b2fdacf","datavalue":{"value":{"entity-type":"item","numeric-id":1609631,"id":"Q1609631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078379$44C4AD74-7265-4818-9C47-9C6BCC46481D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8dd1a41865d7f114a6546cab4870590f13335b","datavalue":{"value":{"entity-type":"item","numeric-id":967414,"id":"Q967414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092a78c002916a293e0e0ca7daeb1856bd1f54e8","datavalue":{"value":{"amount":"+0.9322144","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":"Q3078379$D2A59053-AF87-47A9-82EF-97E932738DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ff713b68d57474eda6aed4e6a2f6096af24b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31215c77e53a93d391a79c99bab98b7814338029","datavalue":{"value":{"amount":"+0.9282309","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":"Q3078379$F00D0A9B-8F5D-4E2C-AE8A-20BDA30C577A","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":"590de1d39bf8435e6380454c8d9bf067ea6e6088","datavalue":{"value":{"amount":"+0.925285","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":"Q3078379$C4FA072A-D0F1-453A-873A-17B268A56478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47143e4956d597d2ef52fd0000a084394906b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3221421,"id":"Q3221421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc923d23119a7b0f13a040db7c3a1146582eb386","datavalue":{"value":{"amount":"+0.91141057","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":"Q3078379$498CC84A-380F-419B-AD0B-26EB06AD5FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7730bffe45d2deae9cee76077af71ded7e3ebf66","datavalue":{"value":{"entity-type":"item","numeric-id":2672439,"id":"Q2672439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c7e98dc3c01ad1dada508fb409f8c47b0fa3ec","datavalue":{"value":{"amount":"+0.9089134","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":"Q3078379$045A46EE-FF78-47E8-ABBD-4B7F30098EC3","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":"be60fc06a09d53534fe6efbfeed917c3e66ce798","datavalue":{"value":{"amount":"+0.90578306","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":"Q3078379$7D04AC97-0701-467C-9200-E8084747B817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2935c6febff54378bff4b259cd94d44cea3537e","datavalue":{"value":{"entity-type":"item","numeric-id":3985346,"id":"Q3985346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c1ab62fda650afb9c726e2a8009480f364aa10","datavalue":{"value":{"amount":"+0.9023869","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":"Q3078379$919DD865-7D79-46D4-BE61-870AD9AB9326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf178c7527bc7552ab3543920026a08c50777a5","datavalue":{"value":{"entity-type":"item","numeric-id":3403196,"id":"Q3403196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb9f9cc465eca6bbadeb0e7e0e147e692683fe4","datavalue":{"value":{"amount":"+0.9012733","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":"Q3078379$57DC6FA5-2A4D-4425-8C3E-FC301B49C70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce6f8ae0bdc52403691b7a765fd1df1c2b0fef3","datavalue":{"value":{"entity-type":"item","numeric-id":5737815,"id":"Q5737815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593fb12acf587db8f61207bc6b840eb3e22afb08","datavalue":{"value":{"amount":"+0.89990973","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":"Q3078379$9A908923-D769-4637-99FB-FC9AFA54035B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b560e5bca051f5735fe51499f379b76ff42ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0656daea720218b8021e7ba374d16e54c51fc9c8","datavalue":{"value":{"amount":"+0.8977237","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":"Q3078379$08E33FDE-3388-4158-BDFA-553F2D7164B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3078379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3078379"}}}}}