{"entities":{"Q2816508":{"pageid":2827246,"ns":120,"title":"Item:Q2816508","lastrevid":52605401,"modified":"2026-01-23T02:17:03Z","type":"item","id":"Q2816508","labels":{"en":{"language":"en","value":"On the complexity of edge-colored subgraph partitioning problems in network optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6618852"}},"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":"Q2816508$0AA14D58-ABC5-4C74-952F-DEC3EF5627AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99aca29e378b4bcd7b17b4c0f7cde04eeab27a56","datavalue":{"value":"1343.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816508$E3CB4907-33F2-4F7A-9BF1-3358C71C64D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816508$E8A072C9-28AB-4B78-BF10-4E16128159D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8304106e8397788ff22347a50738dd03418b54","datavalue":{"value":{"entity-type":"item","numeric-id":534041,"id":"Q534041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816508$162E16B4-BCCA-4A47-A08C-912EC0373C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a07bfcadb837918ade36fae7b142bb4038fd44","datavalue":{"value":{"entity-type":"item","numeric-id":534040,"id":"Q534040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816508$C3B05C4B-AAFC-44F4-AD0A-73C1E70B9670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816508$43282EDC-40BE-447B-B75E-8F95CDAA096C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8df9fe569ed700a5e210e08433c6d35ae607a022","datavalue":{"value":{"time":"+2016-08-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":"Q2816508$147E1CEC-75CB-4693-A06E-910B388DC118","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6571db114ab58092c29f7ca8509882fb7851321","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2549/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2816508$924B0AF0-3C5F-4B3A-8178-F4EE5CE612D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816508$0D37A827-3402-4252-8DA6-630554DDD35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816508$2DEA6F23-FB76-48AE-8051-19CE51C63A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816508$3C629414-83E5-4A1F-ABCA-E6A5D451FDD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daa5a0a1de2178c29f77629ac47e82f4e7c630e8","datavalue":{"value":"6618852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816508$A471E0EC-9485-48CE-85DF-335980C86B51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816508$67E5AE9E-E6C8-4068-A010-1E01BCEB3845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849698aff56def442a359093285ee2f845e3e83d","datavalue":{"value":"monochromatic clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816508$E15E8E91-6CAB-41E3-A245-A61D868A323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c5f45f6835f3c547db9fa044cf6223a7bcab43","datavalue":{"value":"multicolored cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816508$0F206904-4A96-4294-B024-CA4B7A4FD49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816508$9C63615A-BF79-433A-9B24-235A5F6D844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816508$0B971291-B405-4A88-AC32-A5D6EFD0C620","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":"Q2816508$D9D4B2E6-CA36-422D-9DB0-2F79D98B9997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a136db10ee5bdbba1b6d57907a64952a6dea9e73","datavalue":{"value":{"text":"On the complexity of edge-colored subgraph partitioning problems in network optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2816508$6E025E56-596C-4819-A182-244C78B59C53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816508$DB6554F9-1A02-40D6-9304-4AB182D110E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c201d06e34db132b3cf72afdf3cd9b09abee00ca","datavalue":{"value":{"entity-type":"item","numeric-id":2456352,"id":"Q2456352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eef654865b85c453651235ef557ca1c874a6dae","datavalue":{"value":{"amount":"+0.8509407043457031","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":"Q2816508$0D6C20DD-0FDE-4BB8-BE2A-D0D1F68F886D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f58e2e6b5c6601f8ebe812445bb7fd973dbaef1","datavalue":{"value":{"entity-type":"item","numeric-id":4652867,"id":"Q4652867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e6598dda1961824de3b38479979c271085f78b","datavalue":{"value":{"amount":"+0.7966800332069397","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":"Q2816508$F6EFF339-E9B0-47C7-B3CB-25CFFD5F590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4a26a229ae0902d3e592da4affa88cbde9fd6b","datavalue":{"value":{"entity-type":"item","numeric-id":933003,"id":"Q933003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616c77f8bb6211c7f8d230458f1a6c3a55ce9464","datavalue":{"value":{"amount":"+0.7762202024459839","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":"Q2816508$176EAE0B-24C6-4862-A9E9-45DEC9E0ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13244871afcf2961bc200ddf8167f967288b944c","datavalue":{"value":{"entity-type":"item","numeric-id":2849897,"id":"Q2849897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a982505604279ee267ba47ef8363848cedbee98d","datavalue":{"value":{"amount":"+0.7691339254379272","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":"Q2816508$40FAB66C-E476-4854-9430-B7300DE11627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d34724a6437b3136e8e7b0deb85ffc1f7abedc","datavalue":{"value":{"entity-type":"item","numeric-id":335326,"id":"Q335326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1384c4c927f5a748a510596c20719142511b8e","datavalue":{"value":{"amount":"+0.7681523561477661","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":"Q2816508$F68A85C2-43EE-42E4-95FC-E340A075A150","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2816508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2816508"}}}}}