{"entities":{"Q1332750":{"pageid":1343494,"ns":120,"title":"Item:Q1332750","lastrevid":67431255,"modified":"2026-04-12T17:40:55Z","type":"item","id":"Q1332750","labels":{"en":{"language":"en","value":"Approximations for the maximum acyclic subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 633501"}},"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":"Q1332750$0E5BEA2C-D8F9-4E42-B226-3944D4659901","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99e149a710919ae153e2ceab98fe8172171ecf66","datavalue":{"value":{"text":"Approximations for the maximum acyclic subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332750$24304044-B989-40FE-ACDB-8802554B2B0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79a890f32a414fadac967946839c8c552a969d6b","datavalue":{"value":"0942.68644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$190B21B6-EBAD-4009-89C0-8EAE9036BE73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"600d7bce1e79b8fce335159dc1fcea1f4b2fc1f1","datavalue":{"value":"10.1016/0020-0190(94)00086-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$6AA8628B-C4D6-423C-8337-6F453E7BE5C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed328ecd398a382de2330d0647293aa3b1e02244","datavalue":{"value":{"entity-type":"item","numeric-id":287132,"id":"Q287132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$24BE01D7-BFA4-4DBA-BE20-57C66565188B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$888E9F0E-8447-4350-B812-4A99F4E2EFC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$3900EE39-B5CD-498E-9752-AFC37ADDE222","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97fbaa74108aac30250cdf29ad1831a2e82622ab","datavalue":{"value":{"time":"+2000-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332750$B0F44F29-9D24-481D-8932-5FB1F0AE1DE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$127F3D9E-45C2-471D-8990-D8EA41363A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$2CC41050-94F9-4689-BF09-633EE97AC7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$44078F8B-1D13-499C-89F5-1FB3BEA4BE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$FFDF9DD9-08ED-4F9E-AAB5-CB4614EC3356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e5f20b0b01965d06230a5b4389b592964069af","datavalue":{"value":"633501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$C9C99745-6107-4232-800B-1F79804D9164","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1614dc19029c8e3cbc9bc2bc0455d3e36f989753","datavalue":{"value":"Q59650035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$AA979194-1E40-4384-95F0-407B6D8ED413","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":"Q1332750$7FD5E6D0-D189-475B-AC43-40163B110CFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"586d66f759bc52b9dc6f2cd3cd07127be8e4d43d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00086-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332750$FD580B50-77F5-4555-BAF7-C76785F6110D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8586d57d2bab59673bb38fd7ffe74210fef89aa6","datavalue":{"value":"W2072500816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332750$568B65DC-83D0-4661-B6DE-676978DB4976","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$B36D8CE0-6588-4FCE-A1D7-798EE2B228E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f552fbd39481efcc77f0398e482987acd48f6be0","datavalue":{"value":{"entity-type":"item","numeric-id":3138899,"id":"Q3138899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$6E3A05DD-053D-48B9-A56D-7F7DF9648E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e54bc1c79f0498b938c151bea95ec0cb0a977e","datavalue":{"value":{"entity-type":"item","numeric-id":3033586,"id":"Q3033586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$4B6E045E-2F9B-4312-A62F-110ECDB57397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66f43bb44faa79c8b8a8569e0b6c9756f2dd4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1165251,"id":"Q1165251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$BA910ABF-D3B9-4723-8319-6E3593EA4016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bed63164fee61bd91d37cd8d0c52770e4f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3140422,"id":"Q3140422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$B3C9BB6A-ECD7-4C49-AD9E-02357B9648D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0770d23ed9d64e41e166a3d1f35c5e1388bc1f63","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$78E4D6B7-1237-4C48-85C1-B7D7F262A3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$3D105CBC-A698-45AE-9BEF-9BF4B0A44835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08aaadc6f232439765bec5af9879ccf0e421272","datavalue":{"value":{"entity-type":"item","numeric-id":4198337,"id":"Q4198337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$3ACBF2CF-D4EC-493C-939C-781373DA1F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ead8286b2e67ce1667abb498092e0e390909c","datavalue":{"value":{"entity-type":"item","numeric-id":1154950,"id":"Q1154950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$61F60EA9-75C9-40F9-94A1-CDA135E9BFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$72F70F71-A01B-4AA1-9F38-1015259046FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e4fc41fdb2ffe8d3d7622f66a4936cb8ca842c","datavalue":{"value":{"entity-type":"item","numeric-id":3221421,"id":"Q3221421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$6BFCE834-1000-402A-ADDE-7258FCF8BE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14430f7b021e3a8117ad23d6f0dad9878adce0f","datavalue":{"value":{"entity-type":"item","numeric-id":5375472,"id":"Q5375472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$5DA7F29B-458B-4D48-BD8F-A0C9ADACFB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97c13c5d63b5efb51911988050af7442da42760","datavalue":{"value":{"entity-type":"item","numeric-id":3985346,"id":"Q3985346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$C9F0E12A-E7E9-405C-9933-CD83A10D9D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$373DA611-AFC4-4FD0-86CD-D532F5ADE633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756c837d8aae950f30fc9dd74784146d4cbbf98b","datavalue":{"value":{"entity-type":"item","numeric-id":3796774,"id":"Q3796774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$D69ABFFF-4ADD-4350-B88B-63FDBE67DBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332750$32949077-ED8D-4D8C-B757-37FAD592E1EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximations for the maximum acyclic subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximations_for_the_maximum_acyclic_subgraph_problem"}}}}}