{"entities":{"Q477599":{"pageid":479366,"ns":120,"title":"Item:Q477599","lastrevid":52154891,"modified":"2026-01-21T01:26:12Z","type":"item","id":"Q477599","labels":{"en":{"language":"en","value":"On the maximum acyclic subgraph problem under disjunctive constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378638"}},"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":"Q477599$6623AE20-68FC-47F3-A4DD-9F647C89FA83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbb7e87bff0c826f2fcccea111fa9ffdcde9ab21","datavalue":{"value":{"text":"On the maximum acyclic subgraph problem under disjunctive constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477599$D8230F54-A9A2-4911-97A7-1AF9438B4C37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b22f215ea47fccd9da490b2e52f6271f5613518","datavalue":{"value":"1304.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$E08E1B3A-097E-4FB2-AF5C-27D46B4D8D4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"776eb7a239725a0e4a0f30834a402c089b951765","datavalue":{"value":{"entity-type":"item","numeric-id":477598,"id":"Q477598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$532D7A63-BBD4-4FA5-B3E7-640249CBC87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5728e2111a4f66cfc80b661054595db80ffe2909","datavalue":{"value":{"entity-type":"item","numeric-id":323272,"id":"Q323272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$7CF1580F-024B-47F6-BFE6-AC20D8A12C48","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":"Q477599$C01203D8-616E-4AA9-B7A0-AE95900B3B9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477599$7F96F4B2-B2B0-4F18-AEF7-0F7B51CA5E0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$D51736A5-1E1D-4BD7-872D-51E75F0825F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$5A2E95B9-FF90-498A-91A3-F19E9CFA8832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$3F3CE9F6-2370-474A-84FD-22913A71DE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$E8E0A563-BFA2-4FB1-93A6-787D1B65D908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$441127F8-EAE5-472A-916D-889788098AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c8d52132b497c3819aa0c4b4c059efd16fa0364","datavalue":{"value":"6378638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$873D62B2-4E4A-49B0-A4B6-E03260B93382","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce88d9c89f610f74e972925bda5f21534da435a","datavalue":{"value":"maximum acyclic subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q477599$94166EC3-79F1-48F3-8383-F18C17E2EB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dadc1f26e960371851f6082300c6f8088ed5f179","datavalue":{"value":"disjunctive constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q477599$45823DBA-196D-49F6-A36B-81F9C3B1ADDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477599$06D92C46-1AA6-495A-83FB-F844FC8B1F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q477599$6ECD1B79-1D90-484D-9425-C79A62A3E523","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":"Q477599$2959F2DF-5B47-44D6-89A2-EF19F3367B6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ef2233ff92f00f83439e963ce1e01c490216752","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q477599$09346167-BC1E-4348-9A0D-3965A490364F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4289bade406075eed1d5d37f45b43142d6086db7","datavalue":{"value":"W2021720298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$FBEAF8D0-E0F3-4479-9BC3-A3F773F39B17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b99fd67c75c7200659d1c504ede93cf34485011","datavalue":{"value":{"entity-type":"item","numeric-id":2851846,"id":"Q2851846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$DEBED655-19C1-4A9A-AFC1-B22534CF3F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$19E475E4-2770-477C-AB1D-CBD2B131ACE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$6AC7218C-4BEC-462F-9B66-9475D3335777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fdfc0478b07edf2cead86682bd85f9a4644642","datavalue":{"value":{"entity-type":"item","numeric-id":1332750,"id":"Q1332750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$EBFEB6DB-2597-4E19-8077-46CA625D2398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$24252C16-0CEF-493D-BAC0-F91AE382D77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$CAB691E8-7105-4CB7-81BE-11820DDBCE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$577B577B-3DA6-4D8B-8637-1052DA0BD37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f114d4c94844bd2607a72dda2faeb0c5090d7ba5","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$9540A0A4-22FC-4FB2-AF26-F5B8DB2E1A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477599$9D31027A-9439-4AE4-9F36-6F3DEB60E703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8a9371445965b43394e8cbe0bc44f34b2d73d04","datavalue":{"value":"10.1016/J.IPL.2014.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477599$FEF45D3D-473D-4767-81FC-5931B8059BD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc100d98341b6dc93f99616680c0e1723c3a336","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b4d9f9ab55bf3a164b39f8864b221467149272","datavalue":{"value":{"amount":"+0.8021605610847473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477599$C17C956F-6510-4087-9B1B-D8F70F6B3C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae38d05be22849854037ce50ee4ee1bd2f9f0a09","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34403a25aad14603d9712e28bb5ef5553d7b819c","datavalue":{"value":{"amount":"+0.7917377948760986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477599$9466EB60-2D6C-440E-A311-86BCA1BD27F7","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":"9305064c4087d9906c381c348911d2fb2abf6392","datavalue":{"value":{"amount":"+0.7779707908630371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477599$CE5948D9-C711-4B0E-A754-1F56C28D93D3","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":"8d8b4caabb31eef8ff962ed528aeb1015827751d","datavalue":{"value":{"amount":"+0.7753221988677979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477599$C20BDB1B-A9BE-4BAA-8037-32FE1983855D","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":"fe577880f3349985c3af1e657021da4b66bdabe8","datavalue":{"value":{"amount":"+0.7656008005142212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q477599$7BB51223-A3E2-4C58-97B6-AC91C9F9A663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477599"}}}}}