{"entities":{"Q2379999":{"pageid":2390742,"ns":120,"title":"Item:Q2379999","lastrevid":43985988,"modified":"2025-11-18T18:45:03Z","type":"item","id":"Q2379999","labels":{"en":{"language":"en","value":"Improved fixed parameter tractable algorithms for two ``edge'' problems: MAXCUT and MAXDAG"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686433"}},"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":"Q2379999$71D3381A-F067-48ED-9170-5166EF5DCE9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5c10a311d5a20e60b0f0bb62bb94184d5230843","datavalue":{"value":{"text":"Improved fixed parameter tractable algorithms for two ``edge'' problems: MAXCUT and MAXDAG","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379999$98769B84-5C6B-4C32-AB35-A6C13A62D486","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a98b9bb81d8b0026b2f9b83f779ec6b8604345c","datavalue":{"value":"1183.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379999$91790134-EF64-4CAC-A75E-A137D59E5172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$9B02D7B1-CCE8-4D4C-B7AD-2B0661618C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$0FE801D7-1082-4D0F-ACBA-35C457FB5D5B","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":"Q2379999$E6FEC154-193F-46AE-9E2A-D26F25352E04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379999$3463B9C5-7C59-4416-9EE6-C523CD7FB5AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379999$3E837BAE-DF2A-4A0F-8193-8845BD1F88AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6366bffdfe01152170b2546e3b6bccc3ec733221","datavalue":{"value":"5686433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379999$E1809D8A-F870-4AAA-A15D-B0D4FF04192A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f75abb126f35a41c34b5a1f9766687d20e5fca8","datavalue":{"value":"directed feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379999$BF41E6B2-3BC6-496A-981E-153BEA43ECFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379999$4493EDA1-9A97-4596-88F9-8FF2751A4A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379999$D89A2E65-B3FE-40DC-B31A-98239AFC2191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379999$0F1C1FFD-BBEF-4C68-A9D6-35764EAF4911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379999$E963A2E6-F3D7-43FB-9627-CD79AE473CD0","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":"Q2379999$40B436CF-9945-446B-8808-19A3D908DE3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b60fb61e6c91fa251a4aae991f5800974c60b1e8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379999$F4E09D16-6BC2-45DB-B516-A50636A313DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d0ee5ecee0ac626dd82bb22eb98f79dbb0b8951","datavalue":{"value":"W2071629762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379999$E72A90BD-178C-416F-B327-66C93CAA558F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fcd8aca0665a299ffc3653414d40ab7d143f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3613789,"id":"Q3613789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$3BDF3D44-9005-4BA1-8281-53B8CB161EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$4A0D9257-7BE9-4848-BFC2-F53CADEDB6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$D2667D8E-0DB1-41BF-AD40-7A1D0C231410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$6E9478E9-42AB-4FAF-940E-E1E31F63069E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$0F547553-076D-4078-8060-A929A52B22DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$BB174155-B34A-4BDE-A042-AAFB8DB1DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ddc2af7df51868e37047fa03913303f8eadb60","datavalue":{"value":{"entity-type":"item","numeric-id":3396567,"id":"Q3396567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$797C9D50-E2C3-4BBF-97EC-F180D12BBAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$C4701E27-07CD-48E2-8EE2-4F72DBE3DCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0648733c653ffbfa1f0a62890b49b763bce784","datavalue":{"value":{"entity-type":"item","numeric-id":5897890,"id":"Q5897890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$5B16A623-6263-48EB-8CDB-CDCA334FA930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd9dca378e2837fcc1caf4cfda7d5448dbdf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$9F80A64B-D399-4C1F-BC2C-3C71E9F29F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$B6F4DCAE-762C-4646-AE4A-4111BC6B2FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f84a7480c49fc409dbcbf738c5b5d98de37e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5501274,"id":"Q5501274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$2008B856-6521-4236-9DFE-759ECA01954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84f6636a05130754415c38c784a7221b7374056","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$0CFC8A26-BBBE-4A55-8B1A-838DB965E4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$F385A8BF-F1A7-4237-926A-8CF486EE8481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$21B61D19-50AC-49EB-82FA-0802517D04E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc2a4a081212e9270e355e3e9be36787a3cbd18","datavalue":{"value":{"entity-type":"item","numeric-id":3926050,"id":"Q3926050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$89C3277B-DC8D-4C1C-8876-05A332E281E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$EE03D606-2AE1-4132-9938-4FE60E6E0AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21f15b3d762f1b6c10616a0c65657fdea687cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5395087,"id":"Q5395087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$543F9A63-2E6F-4872-97C5-0A5394007B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d71e076d13152d88104d26210fc783b41ebe72a","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$3A6A0C50-B99F-49E0-B8B9-27A7D39D0AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2525b5c335cb5509c2a87f3f024f358ccdaf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5466451,"id":"Q5466451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$F3C6EF7C-B616-4ABA-97D9-46655911673E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379999$D68AD947-7FBA-40C0-8457-549FB2DB8E2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af4644258baa55b2bcb4425108081304f73448db","datavalue":{"value":"10.1016/J.IPL.2007.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379999$849F2B00-7339-48E2-AE0C-6C13C01E9FBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379999","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379999"}}}}}