{"entities":{"Q2900581":{"pageid":2911306,"ns":120,"title":"Item:Q2900581","lastrevid":51517484,"modified":"2026-01-18T14:42:00Z","type":"item","id":"Q2900581","labels":{"en":{"language":"en","value":"On a DAG partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059558"}},"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":"Q2900581$D3B3566A-BB04-4C2B-A2FA-7DB456F0340A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0c4fe00492f7470ac7c30f766c775464deaaf7f","datavalue":{"value":{"text":"On a DAG Partitioning Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2900581$DF38E2F2-E58F-4A03-B60E-DEC29D61D945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c49712116689c0b861998c687ff433eef648c8e2","datavalue":{"value":"1342.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$9F0DCF18-9FB5-41D3-B110-2D9EE541D979","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec8cf49d7f4a8697680c4b5c2fbd4b49924e8351","datavalue":{"value":"10.1007/978-3-642-30541-2_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$A1260C8F-6774-44FA-BC21-65ACD1CC2059","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b804b3982e9d3651bed2b612bd6fe3f21116bde7","datavalue":{"value":{"entity-type":"item","numeric-id":1644924,"id":"Q1644924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2900581$B244DB2E-D95A-45F1-9EED-277748EE78F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c91e249d1caaf6002d828a02ceacda7b8fba40","datavalue":{"value":{"entity-type":"item","numeric-id":329280,"id":"Q329280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2900581$3F48F2A1-0498-4F52-90CE-BFF77ECAEF0B","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":"Q2900581$EA666683-C65C-4154-BACA-22A032D3D68A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92b609966e3495f45f2960464f0beccd37f30b2f","datavalue":{"value":{"time":"+2012-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2900581$0180FD86-7E9A-4CC2-BB54-9089FC6CBBBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$75B47AD5-FF53-46E2-A96F-850076DEB63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$F9498AC3-9BEA-47CF-AB08-85AD916971A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$F264BE03-9FC3-47B4-A513-FF63FB35736F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$0396426E-8334-49A1-83C1-305BB5663C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$6B27C35A-BB30-4C33-BDAB-9A8D1AC918C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$4AC4CBDC-947D-4805-8326-C31291397BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$E008AF21-1E90-4C1A-8E17-ADFA13FE78D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79f2070c0cb4e6bd4a7a74b3859f53883d5314bc","datavalue":{"value":"6059558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$8128288B-B430-4DB9-BF2D-76838A4D7AB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ffafe832d2f2f06926bb99ed44f5009561955b","datavalue":{"value":"DAG partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900581$57A9C6E2-A860-43CF-915D-3D5A7933A572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900581$6FAB3263-3758-469D-9429-F8EE43D4F1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900581$D8B81151-B183-4121-876D-E46FFA7982C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348752ed9ac41037aee58c1d70ac8d0decfe670","datavalue":{"value":"3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900581$8F9CA97F-B464-4333-A962-37B259325BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900581$DEA50E24-FE32-4822-8D22-9273C57ACDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900581$557FADD2-2F18-4F26-8610-7BF3B8E38719","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":"Q2900581$86F624E2-B3C0-4A48-B276-70D21ADAC4A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b15b304cdfe8f6c231e5c180e177611ca4dfe4e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-30541-2_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2900581$EE904051-002C-4153-A70F-09583F0070E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b18ebd895eec1cb3c293f327c8ecc9fa62cac1db","datavalue":{"value":"W78658037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900581$4B6D967D-293B-4343-9801-84DFCF78BAAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738e41fd99edacaa17b662314e245ba7cf444b7c","datavalue":{"value":{"entity-type":"item","numeric-id":507587,"id":"Q507587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c705f9c0ae482f191282677047697ddd3c36d4","datavalue":{"value":{"amount":"+0.8477466702461243","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":"Q2900581$50891F39-12B7-4168-98D7-B5E14E5A28F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d59d10e92c898c37b47c601756acca489f3b7a4","datavalue":{"value":{"entity-type":"item","numeric-id":4924637,"id":"Q4924637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa69bf33fc1eddc8cd9e0f1692cd033ad32ca60","datavalue":{"value":{"amount":"+0.8018618822097778","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":"Q2900581$269130FA-AD7F-402B-B25A-9C4FE007B426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bef18b50333279f80d46f7b420d2534e55bfebc","datavalue":{"value":{"entity-type":"item","numeric-id":2208351,"id":"Q2208351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f8beb50f4a113c7f41e631c23a0ce275f9c726","datavalue":{"value":{"amount":"+0.7833445072174072","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":"Q2900581$E7168E79-C412-496E-9800-A5477CB8645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb577d69d4c0feb8d752c789524a31db2fe3e55","datavalue":{"value":{"entity-type":"item","numeric-id":719273,"id":"Q719273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78836eeee5b6fb004a08e694c166747aebdf4a99","datavalue":{"value":{"amount":"+0.7761608958244324","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":"Q2900581$0C682B2F-7E60-4B9A-A59C-FF5364B617C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb017dc8a5e9dab60c79014be6bc7474a1ebce6","datavalue":{"value":{"entity-type":"item","numeric-id":3434563,"id":"Q3434563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8256b54383d3286db27454a016591cc5c97af2","datavalue":{"value":{"amount":"+0.7759606838226318","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":"Q2900581$ADB77720-0571-4767-A9EC-5A3B3AC6E673","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2900581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2900581"}}}}}